Logo eprints

Communities Detection in Large Networks

Capocci, Andrea and Servedio, Vito D. P. and Caldarelli, Guido and Colaiori, Francesca Communities Detection in Large Networks. In: Algorithms and Models for the Web-Graph. Lecture Notes in Computer Science (3243). Springer-Verlag, pp. 181-187. ISBN 978-3-540-23427-2 (2004)

Full text not available from this repository.


We develop an algorithm to detect community structure in complex networks. The algorithm is based on spectral methods and takes into account weights and links orientations. Since the method detects efficiently clustered nodes in large networks even when these are not sharply partitioned, it turns to be specially suitable to the analysis of social and information networks. We test the algorithm on a large-scale data-set from a psychological experiment of word association. In this case, it proves to be successful both in clustering words, and in uncovering mental association patterns.

Item Type: Book Section
Identification Number: 10.1007/978-3-540-30216-2_15
Additional Information: Proceeedings of the Third International Workshop (WAW 2004) Rome, Italy, October 16, 2004.
Subjects: Q Science > QA Mathematics
Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Research Area: Economics and Institutional Change
Depositing User: Ms T. Iannizzi
Date Deposited: 13 Feb 2012 14:15
Last Modified: 13 Feb 2012 14:15
URI: http://eprints.imtlucca.it/id/eprint/1113

Actions (login required)

Edit Item Edit Item