Discovering temporal communities from social network documents

Ding Zhou, Isaac Councill, Hongyuan Zha, C. Lee Giles

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

51 Citations (Scopus)

Abstract

This paper studies the discovery of communities from social network documents produced over time, addressing the discovery of temporal trends in community memberships. We first formulate static community discovery at a single time period as a tripartite graph partitioning problem. Then we propose to discover the temporal communities by threading the statically derived communities in different time periods using a new constrained partitioning algorithm, which partitions graphs based on topology as well as prior information regarding vertex membership. We evaluate the proposed approach on synthetic datasets and a real-world dataset prepared from the CiteSeer.

Original languageEnglish (US)
Title of host publicationProceedings of the 7th IEEE International Conference on Data Mining, ICDM 2007
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages745-750
Number of pages6
ISBN (Print)0769530184, 9780769530185
DOIs
StatePublished - Jan 1 2007
Event7th IEEE International Conference on Data Mining, ICDM 2007 - Omaha, NE, United States
Duration: Oct 28 2007Oct 31 2007

Publication series

NameProceedings - IEEE International Conference on Data Mining, ICDM
ISSN (Print)1550-4786

Other

Other7th IEEE International Conference on Data Mining, ICDM 2007
CountryUnited States
CityOmaha, NE
Period10/28/0710/31/07

Fingerprint

Topology

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Cite this

Zhou, D., Councill, I., Zha, H., & Giles, C. L. (2007). Discovering temporal communities from social network documents. In Proceedings of the 7th IEEE International Conference on Data Mining, ICDM 2007 (pp. 745-750). [4470321] (Proceedings - IEEE International Conference on Data Mining, ICDM). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICDM.2007.56
Zhou, Ding ; Councill, Isaac ; Zha, Hongyuan ; Giles, C. Lee. / Discovering temporal communities from social network documents. Proceedings of the 7th IEEE International Conference on Data Mining, ICDM 2007. Institute of Electrical and Electronics Engineers Inc., 2007. pp. 745-750 (Proceedings - IEEE International Conference on Data Mining, ICDM).
@inproceedings{ba811b99ef3e40a29a20d38de1653791,
title = "Discovering temporal communities from social network documents",
abstract = "This paper studies the discovery of communities from social network documents produced over time, addressing the discovery of temporal trends in community memberships. We first formulate static community discovery at a single time period as a tripartite graph partitioning problem. Then we propose to discover the temporal communities by threading the statically derived communities in different time periods using a new constrained partitioning algorithm, which partitions graphs based on topology as well as prior information regarding vertex membership. We evaluate the proposed approach on synthetic datasets and a real-world dataset prepared from the CiteSeer.",
author = "Ding Zhou and Isaac Councill and Hongyuan Zha and Giles, {C. Lee}",
year = "2007",
month = "1",
day = "1",
doi = "10.1109/ICDM.2007.56",
language = "English (US)",
isbn = "0769530184",
series = "Proceedings - IEEE International Conference on Data Mining, ICDM",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "745--750",
booktitle = "Proceedings of the 7th IEEE International Conference on Data Mining, ICDM 2007",
address = "United States",

}

Zhou, D, Councill, I, Zha, H & Giles, CL 2007, Discovering temporal communities from social network documents. in Proceedings of the 7th IEEE International Conference on Data Mining, ICDM 2007., 4470321, Proceedings - IEEE International Conference on Data Mining, ICDM, Institute of Electrical and Electronics Engineers Inc., pp. 745-750, 7th IEEE International Conference on Data Mining, ICDM 2007, Omaha, NE, United States, 10/28/07. https://doi.org/10.1109/ICDM.2007.56

Discovering temporal communities from social network documents. / Zhou, Ding; Councill, Isaac; Zha, Hongyuan; Giles, C. Lee.

Proceedings of the 7th IEEE International Conference on Data Mining, ICDM 2007. Institute of Electrical and Electronics Engineers Inc., 2007. p. 745-750 4470321 (Proceedings - IEEE International Conference on Data Mining, ICDM).

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

TY - GEN

T1 - Discovering temporal communities from social network documents

AU - Zhou, Ding

AU - Councill, Isaac

AU - Zha, Hongyuan

AU - Giles, C. Lee

PY - 2007/1/1

Y1 - 2007/1/1

N2 - This paper studies the discovery of communities from social network documents produced over time, addressing the discovery of temporal trends in community memberships. We first formulate static community discovery at a single time period as a tripartite graph partitioning problem. Then we propose to discover the temporal communities by threading the statically derived communities in different time periods using a new constrained partitioning algorithm, which partitions graphs based on topology as well as prior information regarding vertex membership. We evaluate the proposed approach on synthetic datasets and a real-world dataset prepared from the CiteSeer.

AB - This paper studies the discovery of communities from social network documents produced over time, addressing the discovery of temporal trends in community memberships. We first formulate static community discovery at a single time period as a tripartite graph partitioning problem. Then we propose to discover the temporal communities by threading the statically derived communities in different time periods using a new constrained partitioning algorithm, which partitions graphs based on topology as well as prior information regarding vertex membership. We evaluate the proposed approach on synthetic datasets and a real-world dataset prepared from the CiteSeer.

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

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

U2 - 10.1109/ICDM.2007.56

DO - 10.1109/ICDM.2007.56

M3 - Conference contribution

SN - 0769530184

SN - 9780769530185

T3 - Proceedings - IEEE International Conference on Data Mining, ICDM

SP - 745

EP - 750

BT - Proceedings of the 7th IEEE International Conference on Data Mining, ICDM 2007

PB - Institute of Electrical and Electronics Engineers Inc.

ER -

Zhou D, Councill I, Zha H, Giles CL. Discovering temporal communities from social network documents. In Proceedings of the 7th IEEE International Conference on Data Mining, ICDM 2007. Institute of Electrical and Electronics Engineers Inc. 2007. p. 745-750. 4470321. (Proceedings - IEEE International Conference on Data Mining, ICDM). https://doi.org/10.1109/ICDM.2007.56