Distributed k-Core Decomposition

Details Distributed k-Core Decomposition Distributed k-Core Decomposition

2011-03-28

arxiv.org/abs/1103.5320v2

Computer Science

Other Computer Science

Scientific paper

Among the novel metrics used to study the relative importance of nodes in complex networks, k-core decomposition has found a number of applications in areas as diverse as sociology, proteinomics, graph visualization, and distributed system analysis and design. This paper proposes new distributed algorithms for the computation of the k-core decomposition of a network, with the purpose of (i) enabling the run-time computation of k-cores in "live" distributed systems and (ii) allowing the decomposition, over a set of connected machines, of very large graphs, that cannot be hosted in a single machine. Lower bounds on the algorithms complexity are given, and an exhaustive experimental analysis on real-world graphs is provided.

Affiliated with

Also associated with

No associations

Rating

Distributed k-Core Decomposition does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Distributed k-Core Decomposition, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Distributed k-Core Decomposition will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-707159