k-core decomposition: a tool for the visualization of large scale networks
arXiv:cs/0504107
Abstract
We use the k-core decomposition to visualize large scale complex networks in two dimensions. This decomposition, based on a recursive pruning of the least connected vertices, allows to disentangle the hierarchical structure of networks by progressively focusing on their central cores. By using this strategy we develop a general visualization algorithm that can be used to compare the structural properties of various networks and highlight their hierarchical structure. The low computational complexity of the algorithm, O(n+e), where 'n' is the size of the network, and 'e' is the number of edges, makes it suitable for the visualization of very large sparse networks. We apply the proposed visualization tool to several real and synthetic graphs, showing its utility in finding specific structural fingerprints of computer generated and real world networks.
Cited by in corpus (16)
- Critical phenomena in complex networks
- Lessons from Three Views of the Internet Topology
- Organization of modular networks
- Chinese Internet AS-level Topology
- DIMES: Let the Internet Measure Itself
- K-core decomposition of Internet graphs: hierarchies, self-similarity and measurement biases
- Junk News on Military Affairs and National Security: Social Media Disinformation Campaigns Against US Military Personnel and Veterans
- Nested Subgraphs of Complex Networks
- Efficient Core Maintenance in Large Dynamic Graphs
- Enumerating k-Vertex Connected Components in Large Graphs
- Understanding edge-connectivity in the Internet through core-decomposition
- Information content based model for the topological properties of the gene regulatory network of Escherichia coli
- Flow Characteristics and Cores of Complex Network and Multiplex Type Systems
- I/O Efficient Core Graph Decomposition at Web Scale
- Improving the accuracy of the k-shell method by removing redundant links-from a perspective of spreading dynamics
- A Socio-Informatic Approach to Automated Account Classification on Social Media