The DOI matches its Crossref record; 3 of the 3 references it cites were found in a registry or an index.
Authoritative sources in a hyperlinked environment
Open accessAbstract
The network structure of a hyperlinked environment can be a rich source of information about the content of the environment, provided we have effective means for understanding it. We develop a set of algorithmic tools for extracting information from the link structures of such environments, and report on experiments that demonstrate their effectiveness in a variety of context on the World Wide Web. The central issue we address within our framework is the distillation of broad search topics, through the discovery of “authorative” information sources on such topics. We propose and test an algorithmic formulation of the notion of authority, based on the relationship between a set of relevant authoritative pages and the set of “hub pages” that join them together in the link structure. Our formulation has connections to the eigenvectors of certain matrices associated with the link graph; these connections in turn motivate additional heuristrics for link-based analysis.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Golub, G. (2012) · doi:10.56021/9781421407944 · Cited by 34,505
The anatomy of a large-scale hypertextual Web search engine
Brin, S., & Page, L. (1998) · Computer Networks and ISDN Systems · doi:10.1016/s0169-7552(98)00110-x · Cited by 16,004
Garfield, E. (1972) · Science · doi:10.1126/science.178.4060.471 · Cited by 2,788
Cited by
The Structure and Function of Complex Networks
Newman, M. E. J. (2003) · SIAM Review · doi:10.1137/s003614450342480 · Cited by 18,719
The anatomy of a large-scale hypertextual Web search engine
Brin, S., & Page, L. (1998) · Computer Networks and ISDN Systems · doi:10.1016/s0169-7552(98)00110-x · Cited by 16,004
The graph neural network model
Scarselli, F., Gori, M., Tsoi, A. C., Hagenbuchner, M., & Monfardini, G. (2009) · IEEE Transactions on Neural Networks · doi:10.1109/tnn.2008.2005605 · Cited by 9,582
Kivela, M., Arenas, A., Barthelemy, M., Gleeson, J. P., Moreno, Y., & Porter, M. A. (2014) · Journal of Complex Networks · doi:10.1093/comnet/cnu016 · Cited by 3,235
Measurement and analysis of online social networks
Mislove, A., Marcon, M., Gummadi, K. P., Druschel, P., & Bhattacharjee, B. (2007) · Proceedings of the 7th ACM SIGCOMM conference on Internet measurement · doi:10.1145/1298306.1298311 · Cited by 3,057
Jacomy, M., Venturini, T., Heymann, S., & Bastian, M. (2014) · PLoS ONE · doi:10.1371/journal.pone.0098679 · Cited by 2,909
Multiagent systems: algorithmic, game-theoretic, and logical foundations
(2009) · Choice Reviews Online · doi:10.5860/choice.46-5662 · Cited by 1,756
Haveliwala, T. H. (2002) · Proceedings of the 11th international conference on World Wide Web · doi:10.1145/511446.511513 · Cited by 1,567
Graph based anomaly detection and description: a survey
Akoglu, L., Tong, H., & Koutra, D. (2015) · Data Mining and Knowledge Discovery · doi:10.1007/s10618-014-0365-y · Cited by 1,504
Fouss, F., Pirotte, A., Renders, J.-M., & Saerens, M. (2007) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2007.46 · Cited by 1,265
A Survey of Fake News: Fundamental Theories, Detection Methods, and Opportunities
Zhou, X., & Zafarani, R. (2021) · ACM Computing Surveys · doi:10.1145/3395046 · Cited by 1,184
Spotting fake reviewer groups in consumer reviews
Mukherjee, A., Liu, B., & Glance, N. (2012) · Proceedings of the 21st international conference on World Wide Web · doi:10.1145/2187836.2187863 · Cited by 773
Collective Opinion Spam Detection: Bridging Review Networks and Metadata
Rayana, S., & Akoglu, L. (2015) · Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining · doi:10.1145/2783258.2783370 · Cited by 604
Detecting near-duplicates for web crawling
Manku, G. S., Jain, A., & Das Sarma, A. (2007) · Proceedings of the 16th international conference on World Wide Web · doi:10.1145/1242572.1242592 · Cited by 617
Bianchini, M., Gori, M., & Scarselli, F. (2005) · ACM Transactions on Internet Technology · doi:10.1145/1052934.1052938 · Cited by 539
How citation distortions create unfounded authority: analysis of a citation network
Greenberg, S. A. (2009) · BMJ · doi:10.1136/bmj.b2680 · Cited by 499
Finding scientific gems with Google’s PageRank algorithm
Chen, P., Xie, H., Maslov, S., & Redner, S. (2007) · Journal of Informetrics · doi:10.1016/j.joi.2006.06.001 · Cited by 483
Ranking in interconnected multilayer networks reveals versatile nodes
De Domenico, M., Solé-Ribalta, A., Omodei, E., Gómez, S., & Arenas, A. (2015) · Nature Communications · doi:10.1038/ncomms7868 · Cited by 459
Credibility: A multidisciplinary framework
Rieh, S. Y., & Danielson, D. R. (2007) · Annual Review of Information Science and Technology · doi:10.1002/aris.2007.1440410114 · Cited by 336
FRAUDAR: Bounding Graph Fraud in the Face of Camouflage
Hooi, B., Song, H. A., Beutel, A., Shah, N., Shin, K., & Faloutsos, C. (2016) · Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining · doi:10.1145/2939672.2939747 · Cited by 305
Yang, C., Harkreader, R., Zhang, J., Shin, S., & Gu, G. (2012) · Proceedings of the 21st international conference on World Wide Web · doi:10.1145/2187836.2187847 · Cited by 299
Network architecture of the long-distance pathways in the macaque brain
Modha, D. S., & Singh, R. (2010) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1008054107 · Cited by 283
Template detection via data mining and its applications
Bar-Yossef, Z., & Rajagopalan, S. (2002) · Proceedings of the 11th international conference on World Wide Web · doi:10.1145/511446.511522 · Cited by 271
Network Analysis and the Law: Measuring the Legal Importance of Precedents at the U.S. Supreme Court
Fowler, J. H., Johnson, T. R., Spriggs, J. F., Jeon, S., & Wahlbeck, P. J. (2007) · Political Analysis · doi:10.1093/pan/mpm011 · Cited by 271
The relevance of software documentation, tools and technologies: a survey
Forward, A., & Lethbridge, T. C. (2002) · Proceedings of the 2002 ACM symposium on Document engineering · doi:10.1145/585058.585065 · Cited by 268
A Bayesian approach to discovering truth from conflicting sources for data integration
Zhao, B., Rubinstein, B. I. P., Gemmell, J., & Han, J. (2012) · Proceedings of the VLDB Endowment · doi:10.14778/2168651.2168656 · Cited by 264
Approaches to automated detection of cyberbullying: A survey
Salawu, S., He, Y., & Lumsden, J. (2020) · IEEE Transactions on Affective Computing · doi:10.1109/taffc.2017.2761757 · Cited by 258
Self-Adapting Linear Algebra Algorithms and Software
Demmel, J., Dongarra, J., Eijkhout, V., Fuentes, E., Petitet, A., Vuduc, R., Whaley, R. C., & Yelick, K. (2005) · Proceedings of the IEEE · doi:10.1109/jproc.2004.840848 · Cited by 204
A formal analysis of cytokine networks in chronic fatigue syndrome
Broderick, G., Fuite, J., Kreitz, A., Vernon, S. D., Klimas, N., & Fletcher, M. A. (2010) · Brain Behavior and Immunity · doi:10.1016/j.bbi.2010.04.012 · Cited by 202
Dill, S., Kumar, R., Mccurley, K. S., Rajagopalan, S., Sivakumar, D., & Tomkins, A. (2002) · ACM Transactions on Internet Technology · doi:10.1145/572326.572328 · Cited by 197
Mining query logs: turning search usage data into knowledge
Silvestri, F. (2009) · Foundations and Trends® in Information Retrieval · doi:10.1561/1500000013 · Cited by 194
Inferring Causal Gene Regulatory Networks from Coupled Single-Cell Expression Dynamics Using Scribe
Qiu, X., Rahimzamani, A., Wang, L., Ren, B., Mao, Q., Durham, T., McFaline-Figueroa, J. L., Saunders, L., Trapnell, C., & Kannan, S. (2020) · Cell Systems · doi:10.1016/j.cels.2020.02.003 · Cited by 185
CatchSync: catching synchronized behavior in large directed graphs
Jiang, M., Cui, P., Beutel, A., Faloutsos, C., & Yang, S. (2014) · Proceedings of the 20th ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/2623330.2623632 · Cited by 151
Large-scale network analysis reveals the sequence space architecture of antibody repertoires
Miho, E., Roškar, R., Greiff, V., & Reddy, S. T. (2019) · Nature Communications · doi:10.1038/s41467-019-09278-8 · Cited by 138
Movshovitz-Attias, D., Movshovitz-Attias, Y., Steenkiste, P., & Faloutsos, C. (2013) · Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining · doi:10.1145/2492517.2500242 · Cited by 141
Chen, H., & Luo, X. (2019) · Advanced Engineering Informatics · doi:10.1016/j.aei.2019.100959 · Cited by 133
Bordons, M., Aparicio, J., González-Albo, B., & Díaz-Faes, A. A. (2015) · Journal of Informetrics · doi:10.1016/j.joi.2014.12.001 · Cited by 131
ChatGPT vs. Google: A Comparative Study of Search Performance and User Experience
Xu, R., Feng, Y., & Chen, H. (2023) · arXiv · doi:10.48550/arxiv.2307.01135 · Cited by 129
Leveraging relational autocorrelation with latent group models
Neville, J., & Jensen, D. (2005) · Proceedings of the 4th international workshop on Multi-relational mining - MRDM '05 · doi:10.1145/1090193.1090201 · Cited by 121
Rethinking search: making domain experts out of dilettantes
Metzler, D., Tay, Y., Bahri, D., & Najork, M. (2021) · ACM SIGIR Forum · doi:10.1145/3476415.3476428 · Cited by 112
Using Data Fusion and Web Mining to Support Feature Location in Software
Revelle, M., Dit, B., & Poshyvanyk, D. (2010) · 2010 IEEE 18th International Conference on Program Comprehension · doi:10.1109/icpc.2010.10 · Cited by 105
Catching Synchronized Behaviors in Large Networks: A Graph Mining Approach
Jiang, M., Cui, P., Beutel, A., Faloutsos, C., & Yang, S. (2016) · ACM Transactions on Knowledge Discovery from Data · doi:10.1145/2746403 · Cited by 88
Towards Scaling Fully Personalized PageRank
Fogaras, D., & Rácz, B. (2004) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-30216-2_9 · Cited by 84
A semantic graph-based approach to biomedical summarisation
Plaza, L., Díaz, A., & Gervás, P. (2011) · Artificial Intelligence in Medicine · doi:10.1016/j.artmed.2011.06.005 · Cited by 83
The Effect of Recommendations on Network Structure
Su, J., Sharma, A., & Goel, S. (2016) · Proceedings of the 25th International Conference on World Wide Web · doi:10.1145/2872427.2883040 · Cited by 78
Page quality: in search of an unbiased web ranking
Cho, J., Roy, S., & Adams, R. E. (2005) · Proceedings of the 2005 ACM SIGMOD international conference on Management of data · doi:10.1145/1066157.1066220 · Cited by 69
Asymptotic analysis for personalized Web search
Volkovich, Y., & Litvak, N. (2010) · Advances in Applied Probability · doi:10.1239/aap/1275055243 · Cited by 69
Understanding Human-Machine Networks: A Cross-Disciplinary Survey
Tsvetkova, M., Yasseri, T., Meyer, E. T., Pickering, J. B., Engen, V., Walland, P., Lüders, M., Følstad, A., & Bravos, G. (2018) · ACM Computing Surveys · doi:10.1145/3039868 · Cited by 67
Distributed PageRank computation based on iterative aggregation-disaggregation methods
Zhu, Y., Ye, S., & Li, X. (2005) · Proceedings of the 14th ACM international conference on Information and knowledge management · doi:10.1145/1099554.1099705 · Cited by 65
Williamson, C. M., Franks, B., & Curley, J. P. (2016) · Frontiers in Behavioral Neuroscience · doi:10.3389/fnbeh.2016.00152 · Cited by 64
Trust Modeling for Networked Organizations Using Reputation and Collaboration Estimates
Lavra, N., Ljubi, P., Urbani, T., Papa, G., Jermol, M., & Bollhalter, S. (2007) · IEEE Transactions on Systems, Man and Cybernetics, Part C (Applications and Reviews) · doi:10.1109/tsmcc.2006.889531 · Cited by 65
Scientific citations in Wikipedia
Nielsen, F. A. (2007) · First Monday · doi:10.5210/fm.v12i8.1997 · Cited by 61
How Widely Can Prediction Models Be Generalized? Performance Prediction in Blended Courses
Gitinabard, N., Xu, Y., Heckman, S., Barnes, T., & Lynch, C. F. (2019) · IEEE Transactions on Learning Technologies · doi:10.1109/tlt.2019.2911832 · Cited by 60
I/O-efficient techniques for computing pagerank
Chen, Y.-Y., Gan, Q., & Suel, T. (2002) · Proceedings of the eleventh international conference on Information and knowledge management · doi:10.1145/584792.584882 · Cited by 59
Canright, G., & Engø-Monsen, K. (2004) · Science of Computer Programming · doi:10.1016/j.scico.2003.12.008 · Cited by 51
Characterizing networks of propaganda on twitter: a case study
Guarino, S., Trino, N., Celestini, A., Chessa, A., & Riotta, G. (2020) · Applied Network Science · doi:10.1007/s41109-020-00286-y · Cited by 49
A Survey of Gene Prioritization Tools for Mendelian and Complex Human Diseases
Zolotareva, O., & Kleine, M. (2019) · Journal of Integrative Bioinformatics · doi:10.1515/jib-2018-0069 · Cited by 46
BEIR: A Heterogenous Benchmark for Zero-shot Evaluation of Information Retrieval Models
Thakur, N., Reimers, N., Rücklé, A., Srivastava, A., & Gurevych, I. (2021) · arXiv · doi:10.48550/arxiv.2104.08663 · Cited by 45
PageRank of Scale-Free Growing Networks
Avrachenkov, K., & Lebedev, D. (2006) · Internet Mathematics · doi:10.1080/15427951.2006.10129120 · Cited by 44
Roy, A., Huh, J., Pfeuffer, A., & Srivastava, J. (2017) · Journal of Advertising · doi:10.1080/00913367.2017.1297272 · Cited by 41
Shi, X., Leskovec, J., & McFarland, D. A. (2010) · Proceedings of the 10th annual joint conference on Digital libraries · doi:10.1145/1816123.1816131 · Cited by 36
Berberich, K., Vazirgiannis, M., & Weikum, G. (2005) · Internet Mathematics · doi:10.1080/15427951.2005.10129110 · Cited by 32
Determining Factors Behind the PageRank Log-Log Plot
Volkovich, Y., Litvak, N., & Donato, D. (2007) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-77004-6_9 · Cited by 31
Distribution of PageRank Mass Among Principle Components of the Web
Avrachenkov, K., Litvak, N., & Pham, K. S. (2007) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-77004-6_2 · Cited by 29
A technical survey on statistical modelling and design methods for crowdsourcing quality control
Jin, Y., Carman, M., Zhu, Y., & Xiang, Y. (2020) · Artificial Intelligence · doi:10.1016/j.artint.2020.103351 · Cited by 28
Knowledge acquisition with forgetting: an incremental and developmental setting
Martínez-Plumed, F., Ferri, C., Hernández-Orallo, J., & Ramírez-Quintana, M. J. (2015) · Adaptive Behavior · doi:10.1177/1059712315608675 · Cited by 14
How to Find Orchestrated Trolls? A Case Study on Identifying Polarized Twitter Echo Chambers
Kratzke, N. (2023) · Computers · doi:10.3390/computers12030057 · Cited by 13
A Survey on Truth Discovery: Concepts, Methods, Applications, and Opportunities
Wang, S., Zhang, H., Sheng, Q. Z., Li, X., Sun, Z., Cai, T., Zhang, W. E., Yang, J., & Gao, Q. (2025) · IEEE Transactions on Big Data · doi:10.1109/tbdata.2024.3423677 · Cited by 11
MRR: an unsupervised algorithm to rank reviews by relevance
Woloszyn, V., dos Santos, H. D. P., Wives, L. K., & Becker, K. (2017) · Proceedings of the International Conference on Web Intelligence · doi:10.1145/3106426.3106444 · Cited by 9
SEA: Segment-enrich-annotate paradigm for adapting dialog-based content for improved accessibility
Candan, K. S., Dönderler, M. E., Hedgpeth, T., Kim, J. W., Li, Q., & Sapino, M. L. (2009) · ACM Transactions on Information Systems · doi:10.1145/1508850.1508853 · Cited by 8
How can ontologies give you clue for truth-discovery? an exploratory study
Beretta, V., Harispe, S., Ranwez, S., & Mougenot, I. (2016) · Proceedings of the 6th International Conference on Web Intelligence, Mining and Semantics · doi:10.1145/2912845.2912848 · Cited by 8
Tantlevskij, I. R., Evmenova, E., & Gromov, D. (2024) · Humanities and Social Sciences Communications · doi:10.1057/s41599-024-02911-y · Cited by 1
A Survey of Heterogeneous Graph Neural Networks for Cybersecurity Anomaly Detection
Jiang, L., Ryan, R., Li, Q., & Ferdosian, N. (2025) · arXiv · doi:10.48550/arxiv.2510.26307 · Cited by 13
“Low analyst trust, slower triage, and higher false-alert fatigue.”
(2005)
Metadata
- Authors
- Kleinberg, J. M.
- Venue
- Journal of the ACM
- Published
- 1999-09
- Volume
- 46
- Issue
- 5
- Pages
- 604-632
- ISSN
- 0004-5411 (ISSN-L)
- 1557-735X
- OpenAlex
- W2138621811
- Cited by
- 8,959
- References
- 3
- FWCI
- 289.00
- Type
- journal article
- Language
- en
- Open access
- bronze
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.
