Sampling community structure in dynamic social networks

Humphrey Mensah, Sucheta Soundarajan

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

1 Citation (Scopus)

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

Fingerprint

Community Structure
Dynamic Networks
Social Networks
Sampling
Query
Baseline
Entire
Vertex of a graph
Experiments
Experiment

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

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

Sampling community structure in dynamic social networks. / Mensah, Humphrey; Soundarajan, Sucheta.

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. Springer Verlag, 2018. p. 114-126 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 10868 LNAI).

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

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. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 10868 LNAI, Springer Verlag, pp. 114-126, 31st International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems IEA/AIE 2018, Montreal, Canada, 6/25/18. https://doi.org/10.1007/978-3-319-92058-0_11
Mensah H, Soundarajan S. 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. Springer Verlag. 2018. p. 114-126. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-319-92058-0_11
Mensah, Humphrey ; Soundarajan, Sucheta. / Sampling community structure in dynamic social networks. 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. Springer Verlag, 2018. pp. 114-126 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{d8b5359ff296460f91579bd184ae941c,
title = "Sampling community structure in dynamic social networks",
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.",
author = "Humphrey Mensah and Sucheta Soundarajan",
year = "2018",
month = "1",
day = "1",
doi = "10.1007/978-3-319-92058-0_11",
language = "English (US)",
isbn = "9783319920573",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "114--126",
booktitle = "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",

}

TY - GEN

T1 - Sampling community structure in dynamic social networks

AU - Mensah, Humphrey

AU - Soundarajan, Sucheta

PY - 2018/1/1

Y1 - 2018/1/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=85049036484&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85049036484&partnerID=8YFLogxK

U2 - 10.1007/978-3-319-92058-0_11

DO - 10.1007/978-3-319-92058-0_11

M3 - Conference contribution

AN - SCOPUS:85049036484

SN - 9783319920573

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 114

EP - 126

BT - 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

PB - Springer Verlag

ER -