Locate Dense Areas in Simple Networks

Human eyes are good in finding denser areas in simple networks, i.e., the structure of cohesive groups of nodes that emerge considering a local fragment of an otherwise big network. But what does local mean? Commonsense goes that people are good at identifying the reasons why they know the people they know;

therefore, each node has presumably an incomplete, yet clear, Vision of the social communities it is part of, and that surrounds it.

~

COSCIA, Michele, ROSSETTI, Giulio, GIANNOTTI, Fosca and PEDRESCHI, Dino, 2012. DEMON: a local-first discovery method for overlapping communities. In: Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining. Beijing China: ACM. 12 August 2012. p. 615–623. ISBN 978-1-4503-1462-6. DOI 10.1145/2339530.2339630. pdf