2009 CharacterizingIndividualCommuni

From GM-RKB
Jump to: navigation, search

Subject Headings:

Notes

Cited By

Quotes

Author Keywords

Individual Characterization, Hidden Markov Model, Cascading Non-homogeneous Poisson Process, Forward-Backward Algorithm

Abstract

The increasing availability of electronic communication data, such as that arising from e-mail exchange, presents social and information scientists with new possibilities for characterizing individual behavior and, by extension, identifying latent structure in human populations. Here, we propose a model of individual e-mail communication that is sufficiently rich to capture meaningful variability across individuals, while remaining simple enough to be interpretable. We show that the model, a cascading non-homogeneous Poisson process, can be formulated as a double-chain hidden Markov model, allowing us to use an efficient inference algorithm to estimate the model parameters from observed data. We then apply this model to two e-mail data sets consisting of 404 and 6,164 users, respectively, that were collected from two universities in different countries and years. We find that the resulting best-estimate parameter distributions for both data sets are surprisingly similar, indicating that at least some features of communication dynamics generalize beyond specific contexts. We also find that variability of individual behavior over time is significantly less than variability across the population, suggesting that individuals can be classified into persistenttypes”. We conclude that communication patterns may prove useful as an additional class of attribute data, complementing demographic and network data, for user classification and outlier detection --- a point that we illustrate with an interpretable clustering of users based on their inferred model parameters.

References

,

 AuthorvolumeDate ValuetitletypejournaltitleUrldoinoteyear
2009 CharacterizingIndividualCommuniR. Dean Malmgren
Jake M. Hofman
Luis A.N. Amaral
Duncan J. Watts
Characterizing Individual Communication PatternsKDD-2009 Proceedings10.1145/1557019.15570882009