Crawling and Detecting Community Structure in Online Social Networks Using Local Information

• Published in: NETWORKING 2012 pp. 56 - 67
• Main Authors: Blenn, Norbert, Doerr, Christian, Van Kester, Bas, Van Mieghem, Piet
• Format: Book Chapter
• Language: English
• Published: Berlin, Heidelberg Springer Berlin Heidelberg 2012
• Series: Lecture Notes in Computer Science
• Subjects: Community Detection; Crawling; Social Networks

As Online Social Networks (OSNs) become an intensive subject of research for example in computer science, networking, social sciences etc., a growing need for valid and useful datasets is present. The time taken to crawl the network is however introducing a bias which should be minimized. Usual ways...