Ranking in evolving complex networks
arXiv:1704.08027 · doi:10.1016/j.physrep.2017.05.001
Abstract
Complex networks have emerged as a simple yet powerful framework to represent and analyze a wide range of complex systems. The problem of ranking the nodes and the edges in complex networks is critical for a broad range of real-world problems because it affects how we access online information and products, how success and talent are evaluated in human activities, and how scarce resources are allocated by companies and policymakers, among others. This calls for a deep understanding of how existing ranking algorithms perform, and which are their possible biases that may impair their effectiveness. Well-established ranking algorithms (such as the popular Google's PageRank) are static in nature and, as a consequence, they exhibit important shortcomings when applied to real networks that rapidly evolve in time. The recent advances in the understanding and modeling of evolving networks have enabled the development of a wide and diverse range of ranking algorithms that take the temporal dimension into account. The aim of this review is to survey the existing ranking algorithms, both static and time-aware, and their applications to evolving networks. We emphasize both the impact of network evolution on well-established static algorithms and the benefits from including the temporal dimension for tasks such as prediction of real network traffic, prediction of future links, and identification of highly-significant nodes.
arXiv comment54 pages, 16 figures
References in corpus (117)
- Emergence of scaling in random networks
- Statistical mechanics of complex networks
- The structure and function of complex networks
- An index to quantify an individual's scientific research output
- Community detection in graphs
- Cooperative Game Theory Approaches for Network Partitioning
- A survey of cross-validation procedures for model selection
- The Building Blocks of Economic Complexity
- Identification of influential spreaders in complex networks
- Multilayer Networks
- Evolution of networks
- The structure and dynamics of multilayer networks
- Link Prediction in Complex Networks: A Survey
- Temporal Networks
- The Dynamics of Viral Marketing
- Community detection in networks: A user guide
- Influence maximization in complex networks through optimal percolation
- Vital nodes identification in complex networks
- How to project a bipartite network?
- Mitigation of Malicious Attacks on Networks
- Recommender Systems
- A Review of Theory and Practice in Scientometrics
- Solving the apparent diversity-accuracy dilemma of recommender systems
- Does the h-index have predictive power?
- Quantifying Long-Term Scientific Impact
- Organization of Growing Random Networks
- Leaders in Social Networks, the Delicious Case
- Statistical physics of vaccination
- What's in a crowd? Analysis of face-to-face behavioral networks
- Universality of citation distributions: towards an objective measure of scientific impact
- New Model of Internet Topology Using k-shell Decomposition
- MEDUSA - New Model of Internet Topology Using k-shell Decomposition
- Small But Slow World: How Network Topology and Burstiness Slow Down Spreading
- Modern temporal network theory: A colloquium
- Popularity versus Similarity in Growing Networks
- Measuring preferential attachment for evolving networks
- Link Prediction Based on Local Random Walk
- Finding Scientific Gems with Google
- Centrality in Interconnected Multilayer Networks
- Evolution of reference networks with aging
- Defining and identifying Sleeping Beauties in science
- Citation Statistics from 110 Years of Physical Review
- Journal Status
- Memory in network flows and its effects on spreading dynamics and community detection
- Searching for superspreaders of information in real-world social media
- Path lengths, correlations, and centrality in temporal networks
- Diffusion of scientific credits and the ranking of scientists
- Fundamental structures of dynamic social networks
- Reputation and Impact in Academic Careers
- Seasonal transmission potential and activity peaks of the new influenza A(H1N1): a Monte Carlo likelihood analysis based on human mobility
- Causality-Driven Slow-Down and Speed-Up of Diffusion in Non-Markovian Temporal Networks
- Avoiding catastrophic failure in correlated networks of networks
- A k-shell decomposition method for weighted networks
- Ranking the spreading influence in complex networks
- Temporal Graphs
- Heat Conduction Process on Community Networks as a Recommendation Model
- Identifying Influential Spreaders by Weighted LeaderRank
- Ranking Scientific Publications Using a Simple Model of Network Traffic
- Personalized Recommendation via Integrated Diffusion on User-Item-Tag Tripartite Graphs
- Representing higher-order dependencies in networks
- The first-mover advantage in scientific publication
- A network analysis of countries' export flows: firm grounds for the building blocks of the economy
- Random walks and search in time-varying networks
- Attention decay in science
- Temporal networks: slowing down diffusion by long lasting interactions
- Combining complex networks and data mining: why and how
- Who is the best player ever? A complex network analysis of the history of professional tennis
- Spectral centrality measures in complex networks
- Google matrix analysis of directed networks
- Temporal effects in the growth of networks
- Scale-free network growth by ranking
- Betweenness Preference: Quantifying Correlations in the Topological Dynamics of Temporal Networks
- Diffusion on networked systems is a question of time or structure
- Self-organized Natural Roads for Predicting Traffic Flow: A Sensitivity Study
- The egalitarian effect of search engines
- The Impact of Services on Economic Complexity: Service Sophistication as Route for Economic Growth
- On the Predictability of Future Impact in Science
- Information filtering via biased heat conduction
- Effects of time window size and placement on the structure of aggregated networks
- Promise and Pitfalls of Extending Google's PageRank Algorithm to Citation Networks
- Effective Distances for Epidemics Spreading on Complex Networks
- A network-based ranking system for American college football
- Information filtering via Iterative Refinement
- Network-based recommendation algorithms: A review
- Measuring economic complexity of countries and products: which metric to use?
- Rescaling citations of publications in physics
- A reverse engineering approach to the suppression of citation biases reveals universal properties of citation distributions
- When is a Network a Network? Multi-Order Graphical Model Selection in Pathways and Temporal Networks
- Ranking and clustering of nodes in networks with smart teleportation
- Two-dimensional ranking of Wikipedia articles
- Experience versus Talent Shapes the Structure of the Web
- Ranking species in mutualistic networks
- Leveraging percolation theory to single out influential spreaders in networks
- Prediction of highly cited papers
- Identification of milestone papers through time-balanced network centrality
- Random walk centrality for temporal networks
- A robust ranking algorithm to spamming
- Ranking nodes in growing networks: When PageRank fails
- Growing complex network of citations of scientific papers -- measurements and modeling
- Higher-Order Aggregate Networks in the Analysis of Temporal Networks: Path structures and centralities
- A network-based dynamical ranking system for competitive sports
- Ranking users, papers and authors in online scientific communities
- Quantifying and suppressing ranking bias in a large citation network
- Decoding Information from noisy, redundant, and intentionally-distorted sources
- Network Evolution Based on Centrality
- Trend prediction in temporal bipartite networks: the case of Movielens, Netflix, and Digg
- The reinforcing influence of recommendations on global diversification
- The mathematics of non-linear metrics for nested networks
- The effect of discrete vs. continuous-valued ratings on reputation and ranking systems
- Statistical validation of high-dimensional models of growing networks
- Model-based evaluation of scientific impact indicators
- The essential role of time in network-based recommendation
- Assortativity and leadership emergence from anti-preferential attachment in heterogeneous networks
- Data-driven modeling of collaboration networks: A cross-domain analysis
- Temporal effects in trend prediction: identifying the most popular nodes in the future
- Modeling mutual feedback between users and recommender systems
- Identification and modeling of discoverers in online social systems
Cited by in corpus (28)
- Random walks and diffusion on networks
- Nestedness in complex networks: Observation, emergence, and implications
- Computational Socioeconomics
- Early identification of important patents through network centrality
- Centrality-based identification of important edges in complex networks
- Persistence in Complex Systems
- Fast influencers in complex networks
- Big Networks: A Survey
- Exploratory analysis of text duplication in peer-review reveals peer-review fraud and paper mills
- Emergence of Hierarchy in Networked Endorsement Dynamics
- Optimal interlayer structure for promoting spreading of SIS model in two-layer networks
- Identifying significant edges via neighborhood information
- Unbiased evaluation of ranking metrics reveals consistent performance in science and technology citation data
- Recommending investors for new startups by integrating network diffusion and investors' domain preference
- Influencers identification in complex networks through reaction-diffusion dynamics
- A Network Science perspective of Graph Convolutional Networks: A survey
- The long-term impact of ranking algorithms in growing networks
- Forecasting countries' gross domestic product from patent data
- Network-based ranking in social systems: three challenges
- Quantifying the status of economies in international crop trade networks: An correlation structure analysis of various node-ranking metrics
- Accumulative time-based ranking method to reputation evaluation in information networks
- A perturbation-based approach to identifying potentially superfluous network constituents
- Equivalence between the Fitness-Complexity and the Sinkhorn-Knopp algorithms
- Who is the best coach of all time? A network-based assessment of the career performance of professional sports coaches
- Optimal timescale for community detection in growing networks
- Priority Attachment: a Comprehensive Mechanism for Generating Networks
- Identifying Central Nodes in Multiplex Networks by Embracing Layer-Specific Heterogeneity via DomiRank
- Quantum community detection via deterministic elimination