Sampling community structure in dynamic social networks

Humphrey Mensah, Sucheta Soundarajan

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

2 Scopus citations

Abstract

When studying dynamic networks, it is often of interest to understand how the community structure of the network changes. However, before studying the community structure of dynamic social networks, one must first collect appropriate network data. In this paper we present a network sampling technique to crawl the community structure of dynamic networks when there is a limitation on the number of nodes that can be queried. The process begins by obtaining a sample for the first time step. In subsequent time steps, the crawling process is guided by community structure discoveries made in the past. Experiments conducted on the proposed approach and certain baseline techniques reveal the proposed approach has at least 35% performance increase in cases when the total query budget is fixed over the entire period and at least 8% increase in cases when the query budget is fixed per time step.

Original languageEnglish (US)
Title of host publicationRecent Trends and Future Technology in Applied Intelligence - 31st International Conference on Industrial Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2018, Proceedings
PublisherSpringer Verlag
Pages114-126
Number of pages13
ISBN (Print)9783319920573
DOIs
StatePublished - Jan 1 2018
Event31st International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems IEA/AIE 2018 - Montreal, Canada
Duration: Jun 25 2018Jun 28 2018

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume10868 LNAI
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other31st International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems IEA/AIE 2018
CountryCanada
CityMontreal
Period6/25/186/28/18

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Sampling community structure in dynamic social networks'. Together they form a unique fingerprint.

  • Cite this

    Mensah, H., & Soundarajan, S. (2018). Sampling community structure in dynamic social networks. In Recent Trends and Future Technology in Applied Intelligence - 31st International Conference on Industrial Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2018, Proceedings (pp. 114-126). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 10868 LNAI). Springer Verlag. https://doi.org/10.1007/978-3-319-92058-0_11