Lab Wiki | NetPublic / Research in Dynamic Networks

Finding patterns of social interaction within a population has applications from epidemiology and marketing to conservation biology and behavioral ecology. An intrinsic characteristics of societies is their continual change. Yet, few analysis methods are explicitly dynamic. We are working on novel conceptual and computational frameworks to accurately describe the social context of an individual at time scales matching changes in individual and group activity. Current projects in this direction include finding communities and critical individuals in dynamic networks, and fine-grained interaction prediction in dynamic networks.

Our Group:

T.Y. Berger-Wolf (UIC)
D.I. Rubenstein (Princeton)
J. Saia (UNM)
D. Kempe (USC)
I. Fischhoff (Princeton)
C. Nunez (Princeton)
S. Sundaresan (Princeton and Denver Zoo)
Habiba
M. Lahiri
A. Maiya
C. Tantipathananandh

Funding:

Microsoft gift
NSF Grant IIS-0705822 "Computational Methods for Understanding Social Interactions in Animal Populations" (T.Y. Berger-Wolf, D.I Rubenstein, J. Saia)
NSF CAREER Award IIS-0747369 "Computational Tools for Population Biology" (T.Y. Berger-Wolf)

Publications:

C. Tantipathananandth and T. Y. Berger-Wolf,

Constant-Factor Approximation Algorithm for Identifying Dynamic Communities PDF

Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, June 2009, Paris, France.

M. Lahiri, T. Y. Berger-Wolf

Mining Periodic Behavior in Dynamic Social Networks PDF

Proceedings of the 8th IEEE International Conference on Data Mining (ICDM 2008), December 2008, Pisa, Italy.

M. Lahiri, A. Maiya, R. Sulo, Habiba and T. Y. Berger-Wolf

The Impact of Structural Changes on Predictions of Diffusion in Networks PDF

ICDM Workshop on Analysis of Dynamic Networks, December 2008, Pisa, Italy.

Habiba, T. Y. Berger-Wolf, Y. Yu, J. Saia

Finding Spread Blockers in Dynamic Networks PDF

Proceedings of the 2nd Workshop on Social Network Mining and Analysis at KDD'08 (SNA-KDD'08), August 2008, Las Vegas, CA.

Habiba, T. Y. Berger-Wolf,

Graph Theoretic Measures for Identifying Effective Blockers of Spreading Processes in Dynamic Networks PDF

Proceedings of the MLG-ICML Workshop on Machine Learning on Graphs, July 2008, Helskinki, Finland.

C. Tantipathananandth, T. Y. Berger-Wolf, and D. Kempe,

A Framework For Community Identification in Dynamic Social Networks PDF

Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, August 2007, San Jose, CA

M. Lahiri and T. Y. Berger-Wolf,

Structure Prediction in Temporal Networks using Frequent Subgraphs PDF

IEEE Symposium on Computational Intelligence and Data Mining (CIDM), April, 2007, Honolulu, Hawaii

T. Y. Berger-Wolf and J. Saia,

A framework for analysis of dynamic social networks PDF

Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), August 2006, Philadelphia, PA, USA, 523–528