Distributed k-core decomposition

Proceedings of the Annual ACM Symposium on Principles of Distributed Computing

Volumn , Issue , 2011, Pages 207-208

  Montresor, Alberto ^a   De Pellegrini, Francesco ^b   Miorandi, Daniele ^b  

^a UNIVERSITY OF TRENTO   (Italy)

^b CREATE NET   (Italy)

Author keywords

k core decomposition

Indexed keywords

ALGORITHMS COMPLEXITY; COMPLEX NETWORKS; DISTRIBUTED SYSTEMS; EXPERIMENTAL ANALYSIS; GRAPH VISUALIZATION; K-CORE DECOMPOSITION; K-CORES; LARGE GRAPHS; LOWER BOUNDS; REAL-WORLD GRAPHS; RELATIVE IMPORTANCE; RUNTIMES; SINGLE MACHINES;

ALGORITHMS; SYSTEMS ANALYSIS; VISUALIZATION;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 79959866706     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1993806.1993836     Document Type: Conference Paper

References (8)

1. ALVAREZ-HAMELIN, J. I., BARRAT, A., AND VESPIGNANI, A. Large scale networks fingerprinting and visualization using the k-core decomposition. In Proc. of NIPS (2005), vol. 18, MIT Press, pp. 41-50.
2. BADER, G., AND HOGUE, C. Analyzing yeast protein-protein interaction data obtained from different sources. Nature biotechnology 20, 10 (2002), 991-997.
3. BATAGELJ, V., AND ZAVERSNIK, M. An O(m) algorithm for cores decomposition of networks. CoRR cs.DS/0310049 (2003). http://arxiv.org/abs/cs.DS/0310049.
4. KITSAK, M., GALLOS, L. K., HAVLIN, S., LILJEROS, F., MUCHNIK, L., STANLEY, H. E., AND MAKSE, H. A. Identification of influential spreaders in complex networks. Nature Physics 6 (Nov. 2010), 888-893.
5. MONTRESOR, A., DE PELLEGRINI, F., AND MIORANDI, D. Distributed k-core decomposition. CoRR cs.OH/1103.5320 (2011). http://arxiv.org/pdf/1103.5320v2.
6. NEWMAN, M. The structure and function of complex networks. SIAM Review 45 (2003), 167-256.
7. SEIDMAN, S. Network structure and minimum degree. Social Networks 5, 3 (1983), 269-287.
8. WHITE, T. Hadoop: The definitive guide (2nd ed.). Yahoo Press, 2010.