Measuring temporal patterns in dynamic social networks

ACM Transactions on Knowledge Discovery from Data

Volumn 10, Issue 1, 2015, Pages

  Wei, Wei ^a   Carley, Kathleen M ^a  

^a Carnegie Mellon University   (United States)

Author keywords

Aggregating method; Algorithms; Data mining; Measurement; Performance; Primacy and recency effects; Social network analysis; Temporal analysis

Indexed keywords

ALGORITHMS; COMPUTER SCIENCE; MEASUREMENT; SOCIAL NETWORKING (ONLINE);

AGGREGATING METHODS; DYNAMIC SOCIAL NETWORKS; HISTORY INFORMATIONS; NETWORK ACTIVITIES; PERFORMANCE; RECENCY EFFECTS; TEMPORAL AGGREGATION; TEMPORAL ANALYSIS;

DATA MINING;

EID: 84938355062     PISSN: 15564681     EISSN: 1556472X     Source Type: Journal    
DOI: 10.1145/2749465     Document Type: Article

References (40)

1. R. Albert and A. L. Barabási. 2002. Statistical mechanics of complex networks. Reviews of Modern Physics 74, 1, 49-52.
2. J. M. Anthonisse. 1971. The rush in a directed graph. Vol. Technical Report BN 9/71. Stichting Mathematisch Centrum, Amsterdam.
3. A. L. Barabási and R. Albert. 1999. Emergence of scaling in random networks. Science 286, 5439, 509-512.
4. L. Bian and R. Butler. 1999. Comparing effects of aggregation methods on statistical and spatial properties of simulated spatial data. Photogrammetric Engineering and Remote Sensing 65, 73-84.
5. P. Bonacich. 1972. Factoring and weighting approaches to status scores and clique identification. Journal of Mathematical Sociology 2, 1, 113-120. DOI:citeulike-article-id:3333118
6. S. P. Borgatti. 2003. The Key Player Problem. In Dynamic Social Network Modeling and Analysis: Workshop Summary and Papers. National Academies Press, 241.
7. K. M. Carley. 1990. Group stability: A socio-cognitive approach. Advances in Group Processes 7, 1-44.
8. W. Chen, A. Collins, R. Cummings, T. Ke, Z. Liu, D. Rincon, and Y. Yuan. 2011. Influence maximization in social networks when negative opinions may emerge and propagate. In SDM. Vol. 11, 379-390.
9. J. Deese and R. A. Kaufman. 1957. Serial effects in recall of unorganized and sequentially organized verbal material. Journal of Experimental Psychology 54, 3, 180-187.
10. D. M. Dunlavy, T. G. Kolda, and E. Acar. 2011. Temporal link prediction using matrix and tensor factorizations. ACM Transactions on Knowledge Discovery from Data 5, 2, 1-27. DOI:10.1145/1921632.1921636
11. P. Erdo{combining double acute accent}s and A. Rényi. 1960. On the evolution of random graphs. Magyar Tud. Akad. Mat. Kutató Int. Közl 5, 17-61.
12. M. Faloutsos, P. Faloutsos, and C. Faloutsos. 1999. On power-law relationships of the internet topology. In ACM SIGCOMM Computer Communication Review. Vol. 29, ACM, 251-262.
13. L. C. Freeman. 1979. Centrality in social networks conceptual clarification. Social Networks 1, 3, 215-239.
14. J. Friedman, T. Hastie, and R. Tibshirani. 2010. Regularization paths for generalized linear models via coordinate descent. Journal of Statistical Software 33, 1, 1-22.
15. T. Hastie, R. Tibshirani, J. Friedman, and J. Franklin. 2005. The elements of statistical learning: data mining, inference and prediction. The Mathematical Intelligencer 27, 2, 83-85.
16. A. E. Hoerl and R. W. Kennard. 1970. Ridge regression: biased estimation for nonorthogonal problems. Technometrics 12, 1, 55-67.
17. C. I. Hovland. 1957. The order of presentation in persuasion. Yale University Press, Inc.
18. M. Kas, K. M. Carley, and L. R. Carley. 2013. Incremental Closeness Centrality for Dynamically Changing Social Networks. Workshop on the Semantic and Dynamic Analysis of Information Networks (SDAIN'13). In Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM), August 25-28, 2013, Niagara Falls, Canada.
19. M. Kas, K. M. Carley, and L. R. Carley. 2015. An incremental algorithm for updating betweenness centrality and k-betweenness centrality and its performance on realistic dynamic social network data. Social Network Analysis and Mining (SNAM). Springer
20. D. Kempe, J. Kleinberg, and E. Tardos. 2003. Maximizing the spread of influence through a social network. In Proceedings of the Ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM.
21. B. Klimt and Y. Yang. 2004. The enron corpus: A new dataset for email classification research. Machine Learning: ECML 2004, 217-226.
22. th ACM SIGKDD international conference on Knowledge discovery and data mining, Las Vegas, Nevada, USA.
23. J. Leskovec, J. Kleinberg, and C. Faloutsos. 2007. Graph evolution: Densification and shrinking diameters. ACM Transactions on Knowledge Discovery from Data 1, 1, 2. DOI: 10.1145/1217299.1217301
24. Y.-R. Lin, Y. Chi, S. Zhu, H. Sundaram, and B. L. Tseng. 2009. Analyzing communities and their evolutions in dynamic social networks. ACM Transactions on Knowledge Discovery from Data 3, 2, 1-31. DOI: 10.1145/1514888.1514891
25. N. Miller and D. T. Campbell. 1959. Recency and primacy in persuasion as a function of the timing of speeches and measurements. The Journal of Abnormal and Social Psychology 59, 1, 1-9.
26. B. B. Murdock Jr. 1962. The serial position effect of free recall. Journal of Experimental Psychology; Journal of Experimental Psychology 64, 5, 482-488.
27. T. N. Newcomb. 1961. The acquaintance process. New York: Holt, Rinehart and Winston.
28. M. E. J. Newman. 2001a. Clustering and preferential attachment in growing networks. Physical Review E 64, 2, 025102
29. M. E. J. Newman. 2001b. The structure of scientific collaboration networks. Proceedings of the National Academy of Sciences 98, 2, 404-409.
30. M. E. J. Newman. 2004. Coauthorship networks and patterns of scientific collaboration. Proceedings of the National Academy of Sciences of the United States of America 101, Suppl 1, 5200-5205.
31. M. E. J. Newman. 2005. Power laws, Pareto distributions and Zipf's law. Contemporary Physics 46, 5, 323-351.
32. L. A. Palinkas, J. C. Johnson, J. S. Boster, and M. Houseal. 1998. Longitudinal studies of behavior and performance during a winter at the South Pole. Aviation, Space, and Environmental Medicine 69, 1, 73-77.
33. A. K. Romney. 1988. Quantitative models, science and cumulative knowledge. School of Social Sciences, University of California, Irvine.
34. S. F. Sampson. 1968. A Novitiate in a Period of Change: An Experimental and Case Study of Social Relationships. Ph.D dissertation. Cornell University.
35. A. Sanil, D. Banks, and K. Carley. 1995. Models for evolving fixed node networks: Model fitting and model testing. Social Networks 17, 1, 65-81. DOI: 10.1016/0378-8733(94)00249-a.
36. R. Tibshirani. 1996. Regression shrinkage and selection via the lasso. Journal of the Royal Statistical Society. Series B (Methodological) 267-288.
37. D. J. Watts and S. H. Strogatz. 1998. Collective dynamics of 'small-world' networks. Nature 393, 6684, 440-442. DOI: citeulike-article-id:99 DOI: 10.1038/30918.
38. W. Wei, J. Pfeffer, J. Reminga, and K. M. Carley. 2011. Handling Weighted, Asymmetric, Self-Looped, and Disconnected Networks in ORA. Technical Report No. CMU-ISR-11-113. Institute of Software Research, Carnegie Mellon University Pittsburgh, PA.
39. st SNA-KDD 2007 Workshop on Web Mining and Social Network Analysis. ACM, 74-81.
40. H. Zou and T. Hastie. 2005. Regularization and variable selection via the elastic net. Journal of the Royal Statistical Society: Series B (Statistical Methodology) 67, 2, 301-320.