Authoritative sources in a hyperlinked environment
1999/09/01 by Jon Kleinberg, Jon M. Kleinberg · 178 citations
Physics and Astronomy · Computer Science · #Complex Network Analysis Techniques #Advanced Graph Neural Networks #Web Data Mining and Analysis
paper · pdf · doi:10.1145/324133.324140
Abstract
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.
Cited by
- Fast monte-carlo algorithms for finding low-rank approximations
- Mining the Web's link structure
- Exploring the neurocognome: Neurocognitive network organization in healthy young adults
- PageRank Beyond the Web
- The Structure and Function of Complex Networks
- Growth Through Inter-sectoral Knowledge Linkages
- The Temporal Structure of Scientific Consensus Formation
- How citation distortions create unfounded authority: analysis of a citation network
- The Evolution of Digital Search: From Blue Links to Delegated Decision-Making
- Algebraic relationships and centrality measures in citation graphs
- Mapping Bug Reports to Relevant Files: A Ranking Model, a Fine-Grained Benchmark, and Feature Evaluation
- Micro- and Macro-Level Churn Analysis of Large-Scale Mobile Games
- Discovering Topical Interactions in Text-based Cascades using Hidden\n Markov Hawkes Processes
- A dynamic network approach to bilingual child data
- Finding Influential Institutions in Bibliographic Information Networks
- Dominating the Narrative: How Scholars Outside of Africa Define African Politics in the Top Political Science Journals
- CENTRALITY ESTIMATION IN LARGE NETWORKS
- A Connection-Centric Survey of Recommender Systems Research
- Practical User Feedback-driven Internal Search Using Online Learning to Rank
- SCRank: Spammer and Celebrity Ranking in Directed Social Networks
- Towards a Relevance Posterior in Neural Information Access
- The Atlas for the Aspiring Network Scientist
- Who Connects Global Aid? The Hidden Geometry of 10 Million Transactions
- A Survey of Signed Network Mining in Social Media
- Detecting Privileged Documents by Ranking Connected Network Entities
- Methods for comparing rankings of search engine results
- Concentration Within Distribution: Unmasking Bitcoin's Structural Centralization Through Network Science
- Forward Backward Similarity Search in Knowledge Networks
- On Yukawa Potential Centrality for Identification of Influential Spreaders in Complex Networks
- Graph Signal Processing: Overview, Challenges and Applications
- Query Representation with Global Consistency on User Click Graph
- Statistical ranking and combinatorial Hodge theory
- Estimating Network Processes via Blind Identification of Multiple Graph Filters
- A Survey of Heterogeneous Graph Neural Networks for Cybersecurity Anomaly Detection
- EqRank: A Self-Consistent Equivalence Relation on Graph Vertexes
- AURORA: Auditing PageRank on Large Graphs
- Links tell us about lexical and semantic Web content
- Survey and Taxonomy of Lossless Graph Compression and Space-Efficient Graph Representations
- Efficient and Effective Single-Document Summarizations and A Word-Embedding Measurement of Quality
- Long Concept Query on Conceptual Taxonomies
- The Perron-Frobenius theorem: some of its applications
- BiRank: Towards Ranking on Bipartite Graphs
- Automatic Text Document Summarization using Semantic-based Analysis
- The public sphere as a dynamic network
- Network Architecture of Leaf Trait Correlations Has Shifted Following Crop Domestication
- Query-focused Multi-document Summarization: Combining a Novel Topic Model with Graph-based Semi-supervised Learning
- Hubs and Authorities of the English Premier League for 2010-2011
- Directed Graph Convolutional Network
- A Survey of Fake News: Fundamental Theories, Detection Methods, and Opportunities
- The Best Answers? Think Twice: Online Detection of Commercial Campaigns in the CQA Forums
- A faster algorithm for betweenness centrality*
- The role of bot squads in the political propaganda on Twitter
- Knowledge Graphs Evolution and Preservation -- A Technical Report from ISWS 2019
- Spectral Methods for Matrices and Tensors
- Exploiting Social Annotation for Automatic Resource Discovery
- UniqueRank: Identifying Important and Difficult-to-Replace Nodes in Attributed Graphs
- Identifying a set of influential spreaders in complex networks
- Networks containing negative ties
- AssoMem: Scalable Memory QA with Multi-Signal Associative Retrieval
- struc2gauss: Structural Role Preserving Network Embedding via Gaussian Embedding
- Pupillometry and Whole-Brain c-Fos Mapping Uncover Multimodal Mirror Mechanisms in Emotional Contagion Networks of Mice
- The Massey's method for sport rating: a network science perspective
- Event Evolution Tracking from Streaming Social Posts
- Ordonnancement d'entités pour la rencontre du web des documents et du web des données
- Constructing Frequency Domains on Graphs in Near-Linear Time
- Distribution of PageRank Mass Among Principle Components of the Web
- Topological Centrality and Its Applications
- Evaluating Recommendation Algorithms by Graph Analysis
- Network as a computer: ranking paths to find flows
- Resilient Big Data Monetization
- The solute carrier superfamily interactome
- Account credibility inference based on news-sharing networks
- Quantifying the Impact of Scholarly Papers Based on Higher-Order Weighted Citations
- Protest movements and the mainstreaming of radical and extremist ideologies: the case of COVID-19 protests
- Static Ranking of Scholarly Papers using Article-Level Eigenfactor (ALEF)
- Convex Optimization without Projection Steps
- Vector Embedding of Wikipedia Concepts and Entities
- Computational socioeconomics
- SmartMTD: A Graph-Based Approach for Effective Multi-Truth Discovery
- Synonym search in Wikipedia: Synarcher
- Supporting MOOC Instruction with Social Network Analysis
- The rank convergence of HITS can be slow
- Diffusion maps
- The PageRank Axioms
- Launchers and Targets in Social Networks
- Graph-based Filtering of Out-of-Vocabulary Words for Encoder-Decoder Models
- StalemateBreaker: A Proactive Content-Introducing Approach to Automatic Human-Computer Conversation
- Internet 3.0: Architecture for a Web-of-Agents with it's Algorithm for Ranking Agents
- "Low Frequency Tweeters Have More to Say!" A New Approach to Identify Importance of Tweets
- Fast and Robust Comparison of Probability Measures in Heterogeneous Spaces
- GeoLayer: Towards Low-Latency and Cost-Efficient Geo-Distributed Graph Stores with Layered Graph
- EigenBench: A Comparative Behavioral Measure of Value Alignment
- Ranking of Bangla Word Graph using Graph-based Ranking Algorithms
- Row Sampling for Matrix Algorithms via a Non-Commutative Bernstein Bound
- Etymo: A New Discovery Engine for AI Research
- Ranking Pages by Topology and Popularity within Web Sites
- Least Squares Ranking on Graphs
- OGB-LSC: A Large-Scale Challenge for Machine Learning on Graphs
- Modeling Social Annotation: a Bayesian Approach
- Neural IR Meets Graph Embedding: A Ranking Model for Product Search
- Multi-layered graph-based multi-document summarization model
- Deep Relevance Ranking Using Enhanced Document-Query Interactions
- Resiliency and Robustness of Complex, Multi-Genre Networks
- A Survey on Adversarial Information Retrieval on the Web
- Co-Authorship Networks in the Digital Library Research Community
- Inferential SIR-GN: Scalable Graph Representation Learning
- Quantifying Location Sociality
- Maiter: An Asynchronous Graph Processing Framework for Delta-based Accumulative Iterative Computation
- Approximating the Expansion Profile and Almost Optimal Local Graph\n Clustering
- Low Rank Approximation and Regression in Input Sparsity Time
- Biologically Motivated Distributed Designs for Adaptive Knowledge Management
- The NOESIS Network-Oriented Exploration, Simulation, and Induction System
- Predicting Abandonment of Open Source Software Projects with An Integrated Feature Framework
- Truth Discovery to Resolve Object Conflicts in Linked Data
- PERS: A Personalized and Explainable POI Recommender System
- On Algorithmic Robustness of Corrupted Markov Chains
- Metric tree-like structures in real-life networks: an empirical study
- The Structurally Smoothed Graphlet Kernel
- Modeling, comprehending and summarizing textual content by graphs
- Co-clustering for directed graphs: the Stochastic co-Blockmodel and spectral algorithm Di-Sim
- Spectral Ranking using Seriation
- Impact of News Organizations' Trustworthiness and Social Media Activity on Audience Engagement
- Ranking and Cooperation in Real-World Complex Networks
- Historical and Comparative Research on Social Diffusion: Mechanisms, Methods, and Data
- Forgetting and consolidation for incremental and cumulative knowledge acquisition systems
- Correlation of Expert and Search Engine Rankings
- Mining Meaning from Wikipedia
- Dynamics, robustness and fragility of trust
- Influence Analysis in the Blogosphere
- Scalable Betweenness Centrality Maximization via Sampling
- An Overview on Evaluating and Predicting Scholarly Article Impact
- Graph Convolution Neural Network For Weakly Supervised Abnormality Localization In Long Capsule Endoscopy Videos
- A survey of heterogeneous information network analysis
- The Price of Differential Privacy for Low-Rank Factorization
- Discriminative Probabilistic Models for Relational Data
- The social bookmark and publication management system bibsonomy
- Twitter in Academic Conferences: Usage, Networking and Participation over Time
- Graph Centrality Measures for Boosting Popularity-Based Entity Linking
- HRank: A Path based Ranking Framework in Heterogeneous Information Network
- Trust Assessment in Online Social Networks
- Link Graph Analysis for Adult Images Classification
- Concentration of the Stationary Distribution on General Random Directed Graphs
- FOBE and HOBE: First- and High-Order Bipartite Embeddings
- The contribution of data mining to information science
- Learning about social learning in MOOCs: From statistical analysis to\n generative model
- Option Discovery in the Absence of Rewards with Manifold Analysis
- A Survey on Social Media Anomaly Detection
- Scalable Spectral Algorithms for Community Detection in Directed Networks
- Recent Advance in Content-based Image Retrieval: A Literature Survey
- A Taxonomy of Hyperlink Hiding Techniques
- Robust reputation-based ranking on multipartite rating networks
- How to Write High-quality News on Social Network? Predicting News Quality by Mining Writing Style
- Simulating Network Influence Algorithms Using Particle-Swarms: PageRank and PageRank-Priors
- On Low-Space Differentially Private Low-rank Factorization in the Spectral Norm
- Exploration of biological network centralities with CentiBiN. [europepmc]
- HealthTrust: a social network approach for retrieving online health videos. [europepmc]
- The intrinsic connectome of the rat amygdala. [europepmc]
- Interest communities and flow roles in directed networks: the Twitter network of the UK riots. [europepmc]
- From Help-Seekers to Influential Users: A Systematic Review of Participation Styles in Online Health Communities. [europepmc]
- ChlamyNET: a Chlamydomonas gene co-expression network reveals global properties of the transcriptome and the early setup of key co-expression patterns in the green lineage. [europepmc]
- Mouse Social Network Dynamics and Community Structure are Associated with Plasticity-Related Brain Gene Expression. [europepmc]
- Polyvalent Proteins, a Pervasive Theme in the Intergenomic Biological Conflicts of Bacteriophages and Conjugative Elements. [europepmc]
- Patient Participation at Health Care Conferences: Engaged Patients Increase Information Flow, Expand Propagation, and Deepen Engagement in the Conversation of Tweets Compared to Physicians or Researchers. [europepmc]
- Dynamic and Kinetic Elements of µ-Opioid Receptor Functional Selectivity. [europepmc]
- Social interactions in online eating disorder communities: A network perspective. [europepmc]
- Research topics and trends in medical education by social network analysis. [europepmc]
- Statistical methods for constructing disease comorbidity networks from longitudinal inpatient data. [europepmc]
- Large-scale network analysis reveals the sequence space architecture of antibody repertoires. [europepmc]
- Google Medical Update: Why Is the Search Engine Decreasing Visibility of Health and Medical Information Websites? [europepmc]
- Genetic networks in Parkinson's and Alzheimer's disease. [europepmc]
- A network-based method with privacy-preserving for identifying influential providers in large healthcare service systems. [europepmc]
- Inferring latent temporal progression and regulatory networks from cross-sectional transcriptomic data of cancer samples. [europepmc]
- Gene Set Enrichment Analysis of Interaction Networks Weighted by Node Centrality. [europepmc]
- The Sorghum bicolor Root Exudate Sorgoleone Shapes Bacterial Communities and Delays Network Formation. [europepmc]
- GWENA: gene co-expression networks analysis and extended modules characterization in a single Bioconductor package. [europepmc]
- Flow of online misinformation during the peak of the COVID-19 pandemic in Italy. [europepmc]
- Computation and visualization of cell-cell signaling topologies in single-cell systems data using Connectome. [europepmc]
- Mapping and Validation of scRNA-Seq-Derived Cell-Cell Communication Networks in the Tumor Microenvironment. [europepmc]
- Impact of Elexacaftor/Tezacaftor/Ivacaftor Therapy on the Cystic Fibrosis Airway Microbial Metagenome. [europepmc]
Related