Predicting small group accretion in social networks: A topology based incremental approach

Ankit Sharma, Rui Kuang, Jaideep Srivastava, Xiaodong Feng, Kartik Singhal

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

1 Citation (Scopus)

Abstract

Small Group evolution has been of central importance in social sciences and also in the industry for understanding dynamics of team formation. While most of research works studying groups deal at a macro level with evolution of arbitrary size communities, in this paper we restrict ourselves to studying evolution of small group (size <20) which is governed by contrasting sociological phenomenon. Given a previous history of group collaboration between a set of actors, we address the problem of predicting likely future group collaborations. Unfortunately, predicting groups requires choosing from (n) possibilities (where r is group size and n is total number of actors), which becomes computationally intractable as group size increases. However, our statistical analysis of a real world dataset has shown that two processes: an external actor joining an existing group (incremental accretion (IA)) or collaborating with a subset of actors of an exiting group (subgroup accretion (SA)), are largely responsible for future group formation. This helps to drastically reduce the (n) possibilities. We therefore, model the attachment of a group for different actors outside this group. In this paper, we have built three topology based prediction models to study these phenomena. The performance of these models is evaluated using extensive experiments over DBLP dataset. Our prediction results shows that the proposed models are significantly useful for future group predictions both for IA and SA.

Original languageEnglish
Title of host publicationProceedings of the 2015 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2015
PublisherAssociation for Computing Machinery, Inc
Pages408-415
Number of pages8
ISBN (Print)9781450338547
DOIs
Publication statusPublished - 25 Aug 2015
Externally publishedYes
EventIEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2015 - Paris, France
Duration: 25 Aug 201528 Aug 2015

Other

OtherIEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2015
CountryFrance
CityParis
Period25/8/1528/8/15

Fingerprint

Topology
Social sciences
Joining
Macros
Statistical methods
History
Industry
Experiments

Keywords

  • Group evolution
  • Higher order link prediction
  • Hypergraph evolution
  • Hypergraphs
  • Social networks

ASJC Scopus subject areas

  • Computer Science Applications
  • Computer Networks and Communications

Cite this

Sharma, A., Kuang, R., Srivastava, J., Feng, X., & Singhal, K. (2015). Predicting small group accretion in social networks: A topology based incremental approach. In Proceedings of the 2015 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2015 (pp. 408-415). Association for Computing Machinery, Inc. https://doi.org/10.1145/2808797.2808914

Predicting small group accretion in social networks : A topology based incremental approach. / Sharma, Ankit; Kuang, Rui; Srivastava, Jaideep; Feng, Xiaodong; Singhal, Kartik.

Proceedings of the 2015 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2015. Association for Computing Machinery, Inc, 2015. p. 408-415.

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

Sharma, A, Kuang, R, Srivastava, J, Feng, X & Singhal, K 2015, Predicting small group accretion in social networks: A topology based incremental approach. in Proceedings of the 2015 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2015. Association for Computing Machinery, Inc, pp. 408-415, IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2015, Paris, France, 25/8/15. https://doi.org/10.1145/2808797.2808914
Sharma A, Kuang R, Srivastava J, Feng X, Singhal K. Predicting small group accretion in social networks: A topology based incremental approach. In Proceedings of the 2015 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2015. Association for Computing Machinery, Inc. 2015. p. 408-415 https://doi.org/10.1145/2808797.2808914
Sharma, Ankit ; Kuang, Rui ; Srivastava, Jaideep ; Feng, Xiaodong ; Singhal, Kartik. / Predicting small group accretion in social networks : A topology based incremental approach. Proceedings of the 2015 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2015. Association for Computing Machinery, Inc, 2015. pp. 408-415
@inproceedings{ac1f0dc16e5e47d5ae8536ddee430ddd,
title = "Predicting small group accretion in social networks: A topology based incremental approach",
abstract = "Small Group evolution has been of central importance in social sciences and also in the industry for understanding dynamics of team formation. While most of research works studying groups deal at a macro level with evolution of arbitrary size communities, in this paper we restrict ourselves to studying evolution of small group (size <20) which is governed by contrasting sociological phenomenon. Given a previous history of group collaboration between a set of actors, we address the problem of predicting likely future group collaborations. Unfortunately, predicting groups requires choosing from (n) possibilities (where r is group size and n is total number of actors), which becomes computationally intractable as group size increases. However, our statistical analysis of a real world dataset has shown that two processes: an external actor joining an existing group (incremental accretion (IA)) or collaborating with a subset of actors of an exiting group (subgroup accretion (SA)), are largely responsible for future group formation. This helps to drastically reduce the (n) possibilities. We therefore, model the attachment of a group for different actors outside this group. In this paper, we have built three topology based prediction models to study these phenomena. The performance of these models is evaluated using extensive experiments over DBLP dataset. Our prediction results shows that the proposed models are significantly useful for future group predictions both for IA and SA.",
keywords = "Group evolution, Higher order link prediction, Hypergraph evolution, Hypergraphs, Social networks",
author = "Ankit Sharma and Rui Kuang and Jaideep Srivastava and Xiaodong Feng and Kartik Singhal",
year = "2015",
month = "8",
day = "25",
doi = "10.1145/2808797.2808914",
language = "English",
isbn = "9781450338547",
pages = "408--415",
booktitle = "Proceedings of the 2015 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2015",
publisher = "Association for Computing Machinery, Inc",

}

TY - GEN

T1 - Predicting small group accretion in social networks

T2 - A topology based incremental approach

AU - Sharma, Ankit

AU - Kuang, Rui

AU - Srivastava, Jaideep

AU - Feng, Xiaodong

AU - Singhal, Kartik

PY - 2015/8/25

Y1 - 2015/8/25

N2 - Small Group evolution has been of central importance in social sciences and also in the industry for understanding dynamics of team formation. While most of research works studying groups deal at a macro level with evolution of arbitrary size communities, in this paper we restrict ourselves to studying evolution of small group (size <20) which is governed by contrasting sociological phenomenon. Given a previous history of group collaboration between a set of actors, we address the problem of predicting likely future group collaborations. Unfortunately, predicting groups requires choosing from (n) possibilities (where r is group size and n is total number of actors), which becomes computationally intractable as group size increases. However, our statistical analysis of a real world dataset has shown that two processes: an external actor joining an existing group (incremental accretion (IA)) or collaborating with a subset of actors of an exiting group (subgroup accretion (SA)), are largely responsible for future group formation. This helps to drastically reduce the (n) possibilities. We therefore, model the attachment of a group for different actors outside this group. In this paper, we have built three topology based prediction models to study these phenomena. The performance of these models is evaluated using extensive experiments over DBLP dataset. Our prediction results shows that the proposed models are significantly useful for future group predictions both for IA and SA.

AB - Small Group evolution has been of central importance in social sciences and also in the industry for understanding dynamics of team formation. While most of research works studying groups deal at a macro level with evolution of arbitrary size communities, in this paper we restrict ourselves to studying evolution of small group (size <20) which is governed by contrasting sociological phenomenon. Given a previous history of group collaboration between a set of actors, we address the problem of predicting likely future group collaborations. Unfortunately, predicting groups requires choosing from (n) possibilities (where r is group size and n is total number of actors), which becomes computationally intractable as group size increases. However, our statistical analysis of a real world dataset has shown that two processes: an external actor joining an existing group (incremental accretion (IA)) or collaborating with a subset of actors of an exiting group (subgroup accretion (SA)), are largely responsible for future group formation. This helps to drastically reduce the (n) possibilities. We therefore, model the attachment of a group for different actors outside this group. In this paper, we have built three topology based prediction models to study these phenomena. The performance of these models is evaluated using extensive experiments over DBLP dataset. Our prediction results shows that the proposed models are significantly useful for future group predictions both for IA and SA.

KW - Group evolution

KW - Higher order link prediction

KW - Hypergraph evolution

KW - Hypergraphs

KW - Social networks

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

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

U2 - 10.1145/2808797.2808914

DO - 10.1145/2808797.2808914

M3 - Conference contribution

AN - SCOPUS:84962602869

SN - 9781450338547

SP - 408

EP - 415

BT - Proceedings of the 2015 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2015

PB - Association for Computing Machinery, Inc

ER -