Overlapping community search for social networks
Visualitza/Obre
Cita com:
hdl:2117/7797
Tipus de documentText en actes de congrés
Data publicació2010
EditorIEEE Press. Institute of Electrical and Electronics Engineers
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
Abstract
Finding decompositions of a graph into a family of clusters is crucial to understanding its underlying structure.
While most existing approaches focus on partitioning the nodes, real-world datasets suggest the presence of overlapping communities. We present OCA, a novel algorithm to detect overlapped communities in large data graphs. It outperforms previous proposals in terms of execution time, and efficiently handles large graphs containing more than 108 nodes and edges.
CitacióPadrol, A. [et al.]. Overlapping community search for social networks. A: IEEE International Conference on Data Engineering. "26th IEEE International Conference on Data Engineering". Long Beach, California: IEEE Press. Institute of Electrical and Electronics Engineers, 2010, p. 992-995.
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
overlapping.pdf | 1,462Mb | Visualitza/Obre |