Social patterns: Community detection using behavior-generated network datasets

Alice Leung, William Dron, John P. Hancock, Matthew Aguirre, Jon Purnell, Jiawei Han, Chi Wang, Jaideep Srivastava, Amogh Mahapatra, Atanu Roy, Lisa Scott

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

1 Citation (Scopus)

Abstract

A set of behavior rules, personal characteristics, group affiliations and roles was used to generate a dataset of mixed communication actions modeling those at a large organization. Several different approaches to community detection and modeling were applied to this generated dataset, in order to compare the strengths and range of applicability of different algorithms. Graph partitioning methods performed well at assigning membership to formal, exclusive groups such as organizational departments, if there is a priori knowledge of the target number of groups. SSDE-cluster, a fast and scalable algorithm, performed well in detecting normal departments and can be used when the number of groups is not known. It also was able to detect small overlapping groups, but with only moderate accuracy. Clique enumeration performed well in detecting small overlapping groups, when a priori knowledge of average group size was used. Different methods of constructing social network graphs from the mixed communication actions were investigated, as well as different link weighing methods. We conclude that behavior-generated datasets with complex and complete ground truths are useful for collaborative validation of different community and role detection and modeling methods.

Original languageEnglish
Title of host publicationProceedings of the 2013 IEEE 2nd International Network Science Workshop, NSW 2013
Pages82-89
Number of pages8
DOIs
Publication statusPublished - 2013
Externally publishedYes
Event2013 IEEE 2nd International Network Science Workshop, NSW 2013 - West Point, NY
Duration: 29 Apr 20131 May 2013

Other

Other2013 IEEE 2nd International Network Science Workshop, NSW 2013
CityWest Point, NY
Period29/4/131/5/13

    Fingerprint

Keywords

  • clustering
  • communication models
  • community detection
  • generated datasets
  • group detection
  • rule-based behaviors

ASJC Scopus subject areas

  • Computer Networks and Communications

Cite this

Leung, A., Dron, W., Hancock, J. P., Aguirre, M., Purnell, J., Han, J., Wang, C., Srivastava, J., Mahapatra, A., Roy, A., & Scott, L. (2013). Social patterns: Community detection using behavior-generated network datasets. In Proceedings of the 2013 IEEE 2nd International Network Science Workshop, NSW 2013 (pp. 82-89). [6609198] https://doi.org/10.1109/NSW.2013.6609198