K-core Decomposition: a Tool for the Visualization of Large Scale Networks

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.

• Publication year

  2005

• Venue

  arXiv.org

• Publication date

  2005-04-28

• Fields of study

  Mathematics, Computer Science

• Identifiers
  arXiv cs/0504107
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Random graphs

  2006cited by this paper
• Peeling the yeast protein network

  2005cited by this paper
• Evolution and Structure of the Internet: A Statistical Physics Approach

  2005cited by this paper
• Drawing the AS Graph in 2.5 Dimensions

  2004cited by this paper
• Dynamic Analysis of the Autonomous System Graph

  2004cited by this paper
• An internet graph model based on trade-off optimization

  2004cited by this paper
• Modeling the world-wide airport network

  2004cited by this paper
• Evolution of Networks: From Biological Nets to the Internet and WWW

  2004cited by this paper
• Why Not Make Interfaces Better than 3D Reality?

  2003cited by this paper
• An automated method for finding molecular complexes in large protein interaction networks

  2003cited by this paper
• Prediction of Protein Functions Based on K-Cores of Protein-Protein Interaction Networks and Amino Acid Sequences

  2003cited by this paper
• The architecture of complex weighted networks.

  2003cited by this paper
• An O(m) Algorithm for Cores Decomposition of Networks

  2003cited by this paper
• Generalized Cores

  2002cited by this paper
• Heuristically Optimized Trade-Offs: A New Paradigm for Power Laws in the Internet

  2002cited by this paper
• The origin of power laws in Internet topologies revisited

  2002cited by this paper
• Scientific collaboration networks. I. Network construction and fundamental results.

  2001cited by this paper
• Statistical mechanics of complex networks

  2001cited by this paper
• Scientific collaboration networks. II. Shortest paths, weighted networks, and centrality.

  2000cited by this paper
• Heuristics for Internet map discovery

  2000cited by this paper
• Classes of small-world networks.

  2000cited by this paper
• Emergence of Scaling in Random Networks

  1999cited by this paper
• Historical Perspective

  year unknowncited by this paper
• Journal of Graph Algorithms and Applications Visual Ranking of Link Structures

  year unknowncited by this paper

• Pathways to Leadership in the Australian Construction Industry: A Comparative Social Network Analysis Using LinkedIn Profiles

  2026cites this paper
• Functional and Defect Study in Deep Learning Libraries: A Complex Network Perspective

  2025cites this paper
• Revisiting Community Detection and Centrality: Integrating Label Propagation, and the LACM-Score for Enhanced Network Insights

  2025cites this paper
• Fast Multilayer Core Decomposition and Indexing

  2024cites this paper
• Identifying influential node groups in networks with core-periphery structure

  2024cites this paper
• Large-Scale Analysis of Wikipedia’s Link Structure and its Applications in Learning Path Construction

  2023cites this paper
• Computing (1+epsilon)-Approximate Degeneracy in Sublinear Time

  2023cites this paper
• gCore: Exploring Cross-layer Cohesiveness in Multi-layer Graphs

  2023cites this paper
• Nucleation phenomena and extreme vulnerability of spatial k-core systems

  2023cites this paper
• Topological Filtering for Visual Data Mining and Analysis of Complex Networks

  2023cites this paper
• Dynamic evolution of information diffusion networks of news agencies in emergencies: a case study of microblogs of urban fire disasters on Sina Weibo

  2023cites this paper
• Hierarchical core-periphery structure in networks

  2023cites this paper
• An analytics approach to health and healthcare in citizen science communications on Twitter

  2023cites this paper
• Efficient Distributed Approaches to Core Maintenance on Large Dynamic Graphs

  2022cites this paper
• Investigating Fake and Reliable News Sources Using Complex Networks Analysis

  2022cites this paper
• A core-periphery structure-based network embedding approach

  2022cites this paper
• Functional networks of the human bromodomain-containing proteins

  2022cites this paper
• Exploring the Effect of Spreading Fake News Debunking Based on Social Relationship Networks

  2022cites this paper
• UACD: A Local Approach for Identifying the Most Influential Spreaders in Twitter in a Distributed Environment

  2022cites this paper
• Demonstration of Participation Networks in Urban Transport Policy of Public and Private Sectors through Social Media: The Case of Bike-Sharing Pricing Strategy in China

  2021cites this paper
• Percolation on complex networks: Theory and application

  2021cites this paper
• Leveraging developer information for efficient effort-aware bug prediction

  2021cites this paper
• Understanding Discussions of Citizen Science Around Sustainable Development Goals in Twitter

  2021cites this paper
• Discovering Dense Correlated Subgraphs in Dynamic Networks

  2021cites this paper
• Using K-core Decomposition on Class Dependency Networks to Improve Bug Prediction Model's Practical Performance

  2021influential citation
• Homicide Network Detection based on Social Network Analysis

  2021cites this paper
• Analysis of Globalization After COVID-19 Based on Network

  2021cites this paper
• Evolution of Function-Call Network Reliability in Android Operating System

  2020cites this paper
• Social embeddedness in user innovation networks: Evidence from Stackoverflow.com

  2020cites this paper
• Knowledge structure of technology licensing based on co-keywords network: A review and future directions

  2020cites this paper
• Efficient (α\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\alpha $$\end{document}, β\documentclass[12pt]{minimal} \u

  2020cites this paper
• Mapping the landscape of climate services

  2019cites this paper
• Improved Parallel Algorithms for Density-Based Network Clustering

  2019cites this paper
• A hierarchical approach to analyzing knowledge integration between two fields—a case study on medical informatics and computer science

  2019cites this paper
• Efficient (α, β)-core Computation: an Index-based Approach

  2019cites this paper
• A Comprehensive Assessment Method of Asset Importance for Key Asset Protection

  2019cites this paper
• The core decomposition of networks: theory, algorithms and applications

  2019influential citation
• I/O Efficient Core Graph Decomposition: Application to Degeneracy Ordering

  2019cites this paper
• Who Should Be Invited to My Party: A Size-Constrained k-Core Problem in Social Networks

  2019cites this paper
• A Socio-Informatic Approach to Automated Account Classification on Social Media

  2019cites this paper
• Density-Friendly Graph Decomposition

  2019cites this paper
• Path Dependence and Social Network Analysis on Evolutionary Dynamics of Tourism in Coastal Rural Communities

  2019cites this paper
• The morphometric co‐atrophy networking of schizophrenia, autistic and obsessive spectrum disorders

  2018cites this paper
• Polarization, Partisanship and Junk News Consumption over Social Media in the US

  2018cites this paper
• Junk News on Military Affairs and National Security: Social Media Disinformation Campaigns Against US Military Personnel and Veterans

  2018cites this paper
• The role of tax havens and offshore financial centers in Asia-Pacific networks: evidence from firm-subsidiary connections

  2018cites this paper
• The Pathoconnectivity Profile of Alzheimer’s Disease: A Morphometric Coalteration Network Analysis

  2018cites this paper
• Visualizing Hierarchical Social Networks

  2018cites this paper
• Ranking themes on co-word networks: Exploring the relationships among different metrics

  2018cites this paper
• THE PURDUE UNIVERSITY GRADUATE SCHOOL STATEMENT OF THESIS APPROVAL

  2018cites this paper
• Parallel and Streaming Algorithms for K-Core Decomposition

  2018cites this paper
• Analyzing Diversity, Strength and Centrality of Cities Using Networks of Multinational Firms

  2018cites this paper
• Three new bibliometric indicators/approaches derived from keyword analysis

  2018cites this paper
• 2 4 M ar 2 00 8 Organization of modular networks

  2018cites this paper
• Paper Bastions: Architecting Academic Citadels from 1991 to 2009

  2018cites this paper
• Distributed / Dynamic k-core Decomposition Project Plan

  2018cites this paper
• Exploring the influence of social activity on scientific career

  2018cites this paper
• THE PURDUE UNIVERSITY GRADUATE SCHOOL STATEMENT OF COMMITTEE APPROVAL

  2018cites this paper
• Analyzing Diversity, Strength and Centrality of Cities Using Networks of Multinational Firms

  2018cites this paper
• PPI network analyses of human WD40 protein family systematically reveal their tendency to assemble complexes and facilitate the complex predictions

  2018cites this paper
• Transmissibility of intra-host hepatitis C virus variants

  2017cites this paper
• Prediction Defaults for Networked-guarantee Loans

  2017cites this paper
• Visualizing Attributed Graphs via Terrain Metaphor

  2017cites this paper
• The Conjunctive Disjunctive Node Kernel

  2017cites this paper
• Ranking of critical species to preserve the functionality of mutualistic networks using the k-core decomposition

  2017cites this paper
• A distributed k-core decomposition algorithm on spark

  2017cites this paper
• FCA-based $$\theta$$θ-iceberg core decomposition in graphs

  2017cites this paper
• Flow Characteristics and Cores of Complex Network and Multiplex Type Systems

  2017cites this paper
• A hybrid approach for risk assessment of loan guarantee network

  2017cites this paper
• CaTa-VN: Coordinated and topology-aware virtual network service provisioning in data centers network

  2017cites this paper
• Enumerating k-Vertex Connected Components in Large Graphs

  2017cites this paper
• A structural approach to disentangle the visualization of bipartite biological networks

  2017cites this paper
• Analysis of Publically Available Skin Sensitization Data from REACH Registrations 2008–2014

  2016cites this paper
• A Brave New World: Studies on the Deployment and Security of the Emerging IPv6 Internet

  2016cites this paper
• Global Analysis of Publicly Available Safety Data for 9,801 Substances Registered under REACH from 2008–2014

  2016cites this paper
• A Novel Malaria Pf/Pv Ab Rapid Diagnostic Test Using a Differential Diagnostic Marker Identified by Network Biology

  2016cites this paper
• A Game Theory Inspired Approach to Stable Core Decomposition on Weighted Networks

  2016cites this paper
• Incremental k-core decomposition: algorithms and evaluation

  2016cites this paper
• Top-K Nodes Identification in Big Networks Based on Topology and Activity Analysis

  2016cites this paper
• Exploring the topic hierarchy of digital library research in China using keyword networks: a K-core decomposition approach

  2016cites this paper
• A k-core Decomposition Framework for Graph Clustering

  2016cites this paper
• Mining Dual Networks

  2016cites this paper
• Using LTI Dynamics to Identify the Influential Nodes in a Network

  2016cites this paper
• The network of the Italian stock market during the 2008–2011 financial crises

  2016cites this paper
• Personal communication networks and their positive effects on online collaboration and outcome quality on Wikipedia

  2016cites this paper
• Organizations, State Interactions, and Field Stability: A Network Analysis of the Tea Party and Occupy Wall Street Movements

  2016cites this paper
• Efficient and Effective Local Algorithms for Analyzing Massive Graphs

  2016cites this paper
• High Performance Large Graph Analytics by Enhancing Locality

  2015cites this paper
• Improving the accuracy of the k-shell method by removing redundant links: From a perspective of spreading dynamics

  2015cites this paper
• Fast Algorithms for Large-Scale Network Analytics

  2015cites this paper
• K-core-based attack to the internet: Is it more malicious than degree-based attack?

  2015cites this paper
• Density-friendly Graph Decomposition

  2015cites this paper
• Fast Graph Drawing Algorithm Revealing Networks Cores

  2015cites this paper
• Privacy Protected Routing in Delay Tolerant Networks

  2015cites this paper
• Predictive analytics and protection of massive data

  2015cites this paper
• Visualization of Very Large Networks: The Co-starring Social Network

  2015cites this paper
• Predictability of Autism, Schizophrenic and Obsessive Spectra Diagnosis: Toward a Damage Network Approach

  2015cites this paper
• Finding dense and connected subgraphs in dual networks

  2015cites this paper
• Analysis of core–periphery organization in protein contact networks reveals groups of structurally and functionally critical residues

  2015cites this paper
• Graph Decomposition Based on Triangle Count for Community Extraction

  2015cites this paper