Extracting Hidden Groups and their Structure from Streaming Interaction Data
Mark K. Goldberg, Mykola Hayvanovych, Malik Magdon-Ismail and, William A. Wallace

TL;DR
This paper introduces algorithms to detect hidden planning groups within social networks by analyzing streaming interaction data, distinguishing meaningful group-related communications from background noise, validated on real-world datasets.
Contribution
It formulates the problem of hidden group discovery from streaming data and proposes efficient algorithms for identifying their structure based on interaction patterns.
Findings
Algorithms successfully extract meaningful hidden group structures.
Validated on Enron email and blog data with positive results.
Effective differentiation between group-related and background communications.
Abstract
When actors in a social network interact, it usually means they have some general goal towards which they are collaborating. This could be a research collaboration in a company or a foursome planning a golf game. We call such groups \emph{planning groups}. In many social contexts, it might be possible to observe the \emph{dyadic interactions} between actors, even if the actors do not explicitly declare what groups they belong too. When groups are not explicitly declared, we call them \emph{hidden groups}. Our particular focus is hidden planning groups. By virtue of their need to further their goal, the actors within such groups must interact in a manner which differentiates their communications from random background communications. In such a case, one can infer (from these interactions) the composition and structure of the hidden planning groups. We formulate the problem of hidden…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsComplex Network Analysis Techniques · Opinion Dynamics and Social Influence · Data Mining Algorithms and Applications
