Meaningful selection of temporal resolution for dynamic networks

Proceedings of the 8th Workshop on Mining and Learning with Graphs, MLG'10

Volumn , Issue , 2010, Pages 127-136

  Sulo, Rajmonda ^a   Berger Wolf, Tanya ^a   Grossman, Robert ^a  

^a UNIVERSITY OF ILLINOIS AT CHICAGO   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA STREAM; DYNAMIC NETWORK; NETWORK STATISTICS; NETWORK STRUCTURES; RESOLUTION LEVEL; TEMPORAL RESOLUTION;

DATA COMMUNICATION SYSTEMS;

EID: 77956240875     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1830252.1830269     Document Type: Conference Paper

References (22)

1. J. I. Adibi. Enron email dataset. Downloaded from http://www.isi.edu/ adibi/Enron/Enron.htm.
2. R. Albert and A.-L. Barabási. Statistical mechanics of complex networks. Rev. Mod. Phys., 74:47-97, 2002.
3. T. Y. Berger-Wolf and J. Saia. A framework for analysis of dynamic social networks. In Proc. of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining, pages 523-528, New York, NY, 2006. ACM.
4. F. Chung. Spectral Graph Theory. CBMS. AMS, 1997.
5. P. Desikan and J. Srivastava. Mining Temporally Evolving Graphs. In Proc. of WebKDD 2004, pages 22-25, 2004.
6. N. Eagle and A. Pentland. Reality mining: sensing complex social systems. Personal and Ubiquitous Computing, V10(4):255-268, May 2006.
7. A. Feldmann, A. C. Gilbert, W. Willinger, and T. Kurtz. The changing nature of network traffic Scaling phenomena. Computer Communication Review, 28:5-29, 1998.
8. I. R. Fischhoff, S. R. Sundaresan, J. Cordingley, H. M. Larkin, M.-J. Sellier, and D. I. Rubenstein. Social relationships and reproductive state influenc leadership roles in movements of plains zebra, equus burchellii. Animal Behaviour, 73(5):825-831, May 2007.
9. Q. Gao, M. Li, M. B, and P. Vitnyi. Applying mdl to learning best model granularity, 2000.
10. D. Kempe, J. Kleinberg, and A. Kumar. Connectivity and inference problems for temporal networks. J. Comput. Syst. Sci., 64(4):820-842, 2002.
11. S. Kotssiantis and D. Kanellopoulos. Discretization techniques: A recent survey. In GESTS International Transactions on Computer Science and Enginerting, 32(1), pages 47-58, 2006.
12. J. Leskovec, L. A. Adamic, and B. A. Huberman. The dynamics of viral marketing. In EC '06: Proceedings of the 7th ACM conference on Electronic commerce, pages 228-237, New York, NY, USA, 2006. ACM.
13. J. Leskovec, J. Kleinberg, and C. Faloutsos. Graphs over time: densificatio laws, shrinking diameters and possible explanations. In Proceeding of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining, pages 177-187, New York, NY, 2005. ACM.
14. M. Newman. The structure and function of complex networks. SIAM Review, 45:167-256, 2003.
15. S. Papadimitriou, F. Li, G. Kollios, and P. S. Yu. Time series compressibility and privacy. In In VLDB, pages 459-470, 2007.
16. C. Partridge, D. Cousins, A. W. Jackson, R. Krishnan, T. Saxena, and W. T. Strayer. Using signal processing to analyze wireless data traffic In Proc. ACM workshop on Wireless Security, pages 67-76, 2002.
17. A. P. Pentland, N. N. Eagle, and N. N. Eagle. Machine perception and learning of complex social systems. In Ph.D. Thesis, Program in Media Arts and Sciences, Massachusetts Institute of Technology, 2005.
18. M. H. Pesaran and A. Timmermann. Model instability and choice of observation window. University of California at San Diego, Economics Working Paper Series 99-19, Department of Economics, UC San Diego, Sep 1999.
19. J. Scott, R. Gass, J. Crowcroft, P. Hui, C. Diot, and A. Chaintreau. CRAWDAD trace cambridge/haggle/imote/infocom (v. 2006-01-31), Jan 2006.
20. J. Sun, C. Faloutsos, S. Papadimitriou, and P. S. Yu. Graphscope: parameter-free mining of large time-evolving graphs. In KDD '07: Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining, pages 687-696, New York, NY, USA, 2007. ACM.
21. S. R. Sundaresan, I. R. Fischhoff, J. Dushoff, and D. I. Rubenstein. Network metrics reveal differences in social organization between two fission-fusio species, grevy's zebra and onager. Oecologia, September 2006.
22. C. Tantipathananandh, T. Berger-Wolf, and D. Kempe. A framework for community identificatio in dynamic social networks. In KDD '07: Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining, pages 717-726, New York, NY, USA, 2007. ACM.