On integrating network and community discovery

Jialu Liu, Charu Aggarwal, Jiawei Han

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

The problem of community detection has recently been studied widely in the context of the web and social media networks. Most algorithms for community detection assume that the entire network is available for online analysis. In practice, this is not really true, because only restricted portions of the network may be available at any given time for analysis. Many social networks such as Facebook have privacy constraints, which do not allow the discovery of the entire structure of the social network. Even in the case of more open networks such as Twitter, it may often be challenging to crawl the entire network from a practical perspective. For many other scenarios such as adversarial networks, the discovery of the entire network may itself be a costly task, and only a small portion of the network may be discovered at any given time. Therefore, it can be useful to investigate whether network mining algorithms can integrate the network discovery process tightly into the mining process, so that the best results are achieved for particular constraints on discovery costs. In this context, we will discuss algorithms for integrating community detection with network discovery. We will tightly integrate with the cost of actually discovering a network with the community detection process, so that the two processes can support each other and are performed in a mutually cohesive way. We present experimental results illustrating the advantages of the approach.

Original languageEnglish (US)
Title of host publicationWSDM 2015 - Proceedings of the 8th ACM International Conference on Web Search and Data Mining
PublisherAssociation for Computing Machinery, Inc
Pages117-126
Number of pages10
ISBN (Electronic)9781450333177
DOIs
StatePublished - Feb 2 2015
Event8th ACM International Conference on Web Search and Data Mining, WSDM 2015 - Shanghai, China
Duration: Jan 31 2015Feb 6 2015

Publication series

NameWSDM 2015 - Proceedings of the 8th ACM International Conference on Web Search and Data Mining

Other

Other8th ACM International Conference on Web Search and Data Mining, WSDM 2015
CountryChina
CityShanghai
Period1/31/152/6/15

ASJC Scopus subject areas

  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'On integrating network and community discovery'. Together they form a unique fingerprint.

  • Cite this

    Liu, J., Aggarwal, C., & Han, J. (2015). On integrating network and community discovery. In WSDM 2015 - Proceedings of the 8th ACM International Conference on Web Search and Data Mining (pp. 117-126). (WSDM 2015 - Proceedings of the 8th ACM International Conference on Web Search and Data Mining). Association for Computing Machinery, Inc. https://doi.org/10.1145/2684822.2685323