Building an effective representation for dynamic networks

Journal of Computational and Graphical Statistics

Volumn 15, Issue 3, 2006, Pages 584-608

  Hill, Shawndra ^a   Agarwal, Deepak K ^b   Bell, Robert ^b   Volinsky, Chris ^b  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

^b AT AND T LABS RESEARCH   (United States)

Author keywords

Approximate subgraphs; Dynamic graphs; Exponential averaging; Fraud detection; Link prediction; Statistical relational learning; Transactional data streams

Indexed keywords

EID: 33749672582     PISSN: 10618600     EISSN: None     Source Type: Journal    
DOI: 10.1198/106186006X139162     Document Type: Article

References (36)

1. Albert, R., Jeong, H., and Barabasi, A. L. (2000), "Error and Attack Tolerance of Complex Networks," Nature, 406, 378-382.
2. Anderson, R. M., and May, R. M. (1991), Infectious Diseases of Humans: Dynamics and Control, New York: Oxford University Press.
3. Barabasi, A. L., and Albeit, R. (1999), "Emergence of Scaling in Random Networks," Science, 286, 509-512.
4. Beran, R. (1977), "Minimum Hellinger Distance Estimates for Parametric Models," The Annals of Statistics, 5, 445-463.
5. Breuer, M. A. (1966), "Coding Vertexes of a Graph," IEEE Transactions on Information Theory 12, 148-153.
6. Brewington, B. E., and Cybenko, G. (2000), "How Dynamic is the Web?" Computer Networks-the International Journal of Computer and Telecommunications Networking, 33, 257-276.
7. Cortes, C., Fisher, K., Pregibon, D., Rogers, A., and Smith, F. (2000), "Hancock: A Language for Extracting Signatures from Data Streams," in Proceedings of the Sixth International Conference on Knowledge Discovery and Data Mining, pp. 9-17.
8. Cortes, C., Pregibon, D., and Volinsky, C. (2003), "Computational Methods for Dynamic Graphs," Journal of Computational and Graphical Statistics, 12, 950-970.
9. Dalvi, N. N., Domingos, P., S. Sanghai, Mausam, and Verma, D. (2004), "Adversarial Classification," in Proceedings of the Tenth International Conference on Knowledge Discovery and Data Mining, pp. 99-108.
10. Dean, T., and Kanazawa, K. (1989), "A Model for Reasoning About Persistence and Causation," Computational Intelligence, 5, 142-150.
11. Dice, L. R. (1945), "Measures of the Amount of Ecologic Association Between Species," Ecology, 26, 297-302.
12. Eppstein, D., Galil, Z., and Italiano, G. F. (1999), Dynamic Graph Algorithms, Boca Raton, FL: CRC Press.
13. Erdos, P., and Renyi, A. (1960), "On the Evolution of Random Graphs," Bulletin of the International Statistical Institute, 38, 343-347.
14. Fawcett, T., and Provost, F. J. (1997), "Adaptive Fraud Detection," Data Mining and Knowledge Discovery, 1, 291-316.
15. Friedman, N., Getoor, L., Koller, D., and Pfeffer, A. (1999), "Learning Probabilistic Relational Models," in Proceedings of the 16th International Joint Conference on Artificial Intelligence, pp. 1300-1309.
16. Gavoille, C., and Paul, C. (2003), "Distance Labeling Scheme and Split Decomposition," Discrete Mathematics, 273, 115-130.
17. Gongla, P., and Rizzuto, C. R. (2001), "Evolving Communities of Practice: IBM Global Services Experience," IBM Systems Journal, 40, 842-862.
18. Gray, J. E., Smith-Carroll, A. S., and Jordan, L. (2004), "The Solution to the Lyapunov Equation in Constant Gain Filtering and Some of its Applications," in 36th Annual Southeastern Symposium on System Theory, Atlanta, Georgia, pp. 21-25.
19. Gross, J. L., and Yellen, J. (2004), Handbook of Graph Theory, Boca Raton, FL: CRC Press.
20. Jin, E. M., Girvan, M., and Newman, M. E. J. (2001), "Structure of Growing Social Networks," Physical Review E, 6404, 167-256.
21. Kasanoff, B. (2001), Making it Personal: How to Profit from Personalization Without Invading Privacy, Cambridge, MA: Perseus.
22. Korman, A., and Peleg, D. (2003), Labeling Schemes for Weighted Dynamic Trees (Extended Abstract), Volume 2719 of Lecture Notes in Computer Science, Heidelberg: Springer-Verlag.
23. Liben-Nowell, D., and Kleinberg, J. (2003), "The Link Prediction Problem for Social Networks," in Proceedings of the Twelfth International Conference on Information and Knowledge Management, New York: ACM Press, pp. 556-559.
24. Macy, M. W., Kitts, J., Flache, A., and Benard, S. (2003), "Polarization in Dynamic Networks: A Hopfield Model of Emergent Structure," in Dynamic Social Network Modeling and Analysis, Washington, DC: National Academies Press, pp. 162-173.
25. Meinhold, R. J., and Singpurwalla, N. D. (1983), "Understanding the Kalman Filter," The American Statistician 37, 123-127.
26. Newman, M. E. J. (2003), "The Structure and Function of Complex Networks," Siam Review, 45, 167-256.
27. Sanghai, S., Domingos, P., and Weld, D. S. (2003), "Dynamic Probabilistic Relational Models," in IJCAI-03, Proceedings of the Eighteenth International Joint Conference on Artificial Intelligence, Acapulco, Mexico, August 9-15, 2003, eds. G. Gottlob and T. Walsh, San Francisco: Morgan Kaufmann, pp. 992-1002.
28. Scheinerman, E. R. (1990), "An Evolution of Interval-Graphs," Discrete Mathematics, 82, 287-302.
29. Schwartz, M., and Wood, D. (1993), "Discovering Shared Interests Among People Using Graph Analysis of Global Electronic Mail Traffic," Communication of the ACM, 36, 78-89.
30. Solla, P. D. (1976), "A General Theory of Bibliometric and Other Cumulative Advantage Processes," Journal of the American Society for Information Science, 27, 292-306.
31. Tyler, J. R., Wilkinson, D. M., and Huberman, B. A. (2003), "Email as Spectroscopy: Automated Discovery of Community Structure Within Organizations," in Proceedings of the First International Conference on Communities and Technologies, Amsterdam: Kluwer, pp. 81-96.
32. Van Alstyne, M., and Brynjolfsson, E. (2005), "Global Village or Cyber-Balkans? Modeling and Measuring the Integration of Electronic Communities," Management Science, 51, 851-868.
33. Watts, D. J. (2002), "A Simple Model of Global Cascades on Random Networks," in Proceedings of the National Academy of Sciences of the United States of America, 99, pp. 5766-5771.
34. Wenger, E., and Snyder, W. (2000), "Communities of Practice: The Organizational Frontier," Harvard Business Review, (Jan-Feb), 139-145.
35. West, M., and Harrison, J. (1997), Bayesian Forecasting and Dynamic Models (2nd ed.), Springer Series in Statistics. New York: Springer.
36. Winters, P. R. (1960), "Forecasting Sales by Exponentially Weighted Moving Averages," Management Science, 6, 324-342.