Big Networks: A Survey
arXiv:2008.03638 · doi:10.1016/j.cosrev.2020.100247
Abstract
A network is a typical expressive form of representing complex systems in terms of vertices and links, in which the pattern of interactions amongst components of the network is intricate. The network can be static that does not change over time or dynamic that evolves through time. The complication of network analysis is different under the new circumstance of network size explosive increasing. In this paper, we introduce a new network science concept called big network. Big networks are generally in large-scale with a complicated and higher-order inner structure. This paper proposes a guideline framework that gives an insight into the major topics in the area of network science from the viewpoint of a big network. We first introduce the structural characteristics of big networks from three levels, which are micro-level, meso-level, and macro-level. We then discuss some state-of-the-art advanced topics of big network analysis. Big network models and related approaches, including ranking methods, partition approaches, as well as network embedding algorithms are systematically introduced. Some typical applications in big networks are then reviewed, such as community detection, link prediction, recommendation, etc. Moreover, we also pinpoint some critical open issues that need to be investigated further.
69 pages, 4 figures
References in corpus (26)
- Fast unfolding of communities in large networks
- Community detection in graphs
- Near linear time algorithm to detect community structures in large-scale networks
- Link Prediction in Complex Networks: A Survey
- Community Structure in Time-Dependent, Multiscale, and Multiplex Networks
- Community detection in networks: A user guide
- Predicting Missing Links via Local Information
- Consensus clustering in complex networks
- Link Prediction Based on Local Random Walk
- The fundamental advantages of temporal networks
- Statistical Mechanics of Multiplex Ensembles: Entropy and Overlap
- Eigenvector centrality of nodes in multiplex networks
- Modeling the Multi-layer Nature of the European Air Transport Network: Resilience and Passengers Re-scheduling under random failures
- Percolation in Multiplex Networks with Overlap
- Network structure from rich but noisy data
- Ranking in evolving complex networks
- Quantifying the impact of weak, strong, and super ties in scientific careers
- Mixing local and global information for community detection in large networks
- Effective Distances for Epidemics Spreading on Complex Networks
- Centralities of Nodes and Influences of Layers in Large Multiplex Networks
- Network-based recommendation algorithms: A review
- Random walk centrality for temporal networks
- Multilink Communities of Multiplex Networks
- Higher-order structure and epidemic dynamics in clustered networks
- Improving link prediction in complex networks by adaptively exploiting multiple structural features of networks
- Analytical results for the distribution of shortest path lengths in directed random networks that grow by node duplication