Ranking in evolving complex networks
From MaRDI portal
Publication:2364306
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.
Recommendations
Cites work
- scientific article; zbMATH DE number 1869495 (Why is no real title available?)
- scientific article; zbMATH DE number 961960 (Why is no real title available?)
- A Singular Perturbation Approach for Choosing the PageRank Damping Factor
- A Survey on PageRank Computing
- A \(k\)-shell decomposition method for weighted networks
- A new status index derived from sociometric analysis
- A review of theory and practice in scientometrics
- A survey of cross-validation procedures for model selection
- A survey on concept drift adaptation
- Algorithms and Models for the Web-Graph
- An index to quantify an individual's scientific research output
- Approximating PageRank from In-Degree
- Authoritative sources in a hyperlinked environment
- Axioms for Centrality
- Bagging predictors
- Chaos. From simple models to complex systems
- Citation statistics
- Complex networks: structure and dynamics
- Connectivity and inference problems for temporal networks
- Cross-Validation of Regression Models
- Cross-evaluation of metrics to estimate the significance of creative works
- Determining Lyapunov exponents from a time series
- Economic complexity: conceptual grounding of a new metrics for global competitiveness
- Eigenvector-based centrality measures for temporal networks
- Emergence of Scaling in Random Networks
- Google's PageRank and beyond. The science of search engine rankings
- Identifying influential spreaders by weighted leaderrank
- Link prediction based on temporal similarity metrics using continuous action set learning automata
- Localized eigenvectors of the non-backtracking matrix
- Modeling mutual feedback between users and recommender systems
- Nestedness in networks: A theoretical model and some applications
- Network science. With Márton Pósfai
- Networks. An introduction.
- PageRank beyond the web
- Random walk centrality for temporal networks
- Scale-Free Networks
- Social and economic networks.
- Statistical mechanics of complex networks
- Statistical physics of vaccination
- The Structure and Function of Complex Networks
- The centrality index of a graph
- The mathematics of non-linear metrics for nested networks
- Time-Aware Authority Ranking
- Toward link predictability of complex networks
- What's in a crowd? Analysis of face-to-face behavioral networks
Cited in
(33)- Identifying critical nodes in complex networks based on neighborhood information
- Tensor-based mathematical framework and new centralities for temporal multilayer networks
- Random walks and diffusion on networks
- Identifying influential nodes to enlarge the coupling range of pinning controllability
- Fragmenting complex network based on non-backtracking matrix
- Ranking nodes in general networks: a Markov multi-chain approach
- Ranking edges by their impact on the spectral complexity of information diffusion over networks
- Persistence in complex systems
- Synchronization of heterogeneous and uncertain networks via adaptive intermittent pinning control
- A note on the \(H\) index in random networks
- A physical pathway to understand individual's labeling behavior in signed social networks
- Structure-oriented prediction in complex networks
- Algorithmic bias amplification via temporal effects: the case of PageRank in evolving networks
- Dismantling complex networks based on the principal eigenvalue of the adjacency matrix
- Diffusion-based location-aware recommender systems
- Big networks: a survey
- Incentive rate determination in viral marketing
- Analytical connection between thresholds and immunization strategies of SIS model in random networks
- Discovering influential data objects over time
- Disease spreading model considering the activity of individuals on complex networks
- Tunable eigenvector-based centralities for multiplex and temporal networks
- Dynamic PageRank using evolving teleportation
- Temporal similarity metrics for latent network reconstruction: the role of time-lag decay
- A new similarity in clustering through users' interest and social relationship
- A new method for comparing rankings through complex networks: model and analysis of competitiveness of major European soccer leagues
- Competitor identification with memory in a dynamic financial transaction network
- Cooperation of local and collective synchronization in complex networks
- Ranking game on networks: the evolution of hierarchical society
- A new ranking algorithm and an evolutionary model based on comprehensive weighted clique degree for complex network
- Ranking by inspiration: a network science approach
- Supracentrality analysis of temporal networks with directed interlayer coupling
- Temporal link prediction methods based on behavioral synchrony
- Connecting patterns inspire link prediction in complex networks
This page was built for publication: Ranking in evolving complex networks
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2364306)
