Graph comparison using fine structure analysis

Proceedings - SocialCom 2010: 2nd IEEE International Conference on Social Computing, PASSAT 2010: 2nd IEEE International Conference on Privacy, Security, Risk and Trust

Volumn , Issue , 2010, Pages 193-200

  Macindoe, Owen ^a   Richards, Whitman ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EARTH MOVER'S DISTANCE; EDIT DISTANCE; FINE STRUCTURES; HIER-ARCHICAL CLUSTERING; NOVEL TECHNIQUES; SOCIAL INTERACTIONS; SUBGRAPHS;

EID: 78649315453     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SocialCom.2010.35     Document Type: Conference Paper

References (27)

1. M. Peabody, "Finding groups of graphs in databases," Master's thesis, Drexel University, Philadelphia, 2002.
2. D. McWherter, "Approximate variations of graph matching and applications," Master's thesis, Drexel University, Philadelphia, 2001.
3. C. J. Anderson, S. Wasserman, and B. Crouch, "A p* primer: Logit models for social networks," Social Networks, vol. 21, pp. 37-66, 1999.
4. N. Shervashidze and K. M. Borgwardt, "Fast subtree kernels on graphs," in Advances in Neural Information Processing Systems 22: Proceedings of the 2009 Conference, Vancouver, Canada, 2009, pp. 1660-1668.
5. K. M. Borgwardt, "Graph kernels," Ph.D. dissertation, Ludwig Maximilians University, Munich, 2007.
6. R. Milo, S. Shen-Orr, S. Itzkovitz, N. Kashtan, D. Chklovskii, and U. Alon, "Network motifs: Simple building blocks of complex networks," Science, vol. 298, pp. 824-827, 2002.
7. M. E. J. Newman, "The structure and function of complex networks," SIAM Review, vol. 45, pp. 167-256, 2003.
8. R. Read and R. Wilson, An Atlas of Graphs. Oxford Press, 1998.
9. W. Richards and N. Wormald, "Representing small group evolution," in Proceedings of the IEEE Conference on Social Computing, 2009, p. 232.
10. L. C. Freeman, "Centrality in social networks: conceptual clarification," Social Networks, vol. 1, pp. 215-239, 1978.
11. S. Wasserman and K. Faust, Social Network Analysis: Methods and Applications. Cambridge: Cambridge University Press, 1994.
12. W. W. Cohen. (2009) Enron email dataset. [Online]. Available: http://www.cs.cmu.edu/ enron/
13. O. D. Gnawali, "Linux kernel email communication networks from january 2001 and 2008," Personal Communication, 2009.
14. M. Girvan and M. E. J. Newman, "Community structure in social and biological networks," Proceedings of the National Academy of Sciences, vol. 99, no. 12, pp. 7821-7826, 2002.
15. O. Pele and M. Werman, "A linear time histogram metric for improved sift matching," in Proceedings of the European Conference on Computer Vision, 2008.
16. -, "Fast and robust earth mover's distances," in Proceedings of the International Conference on Computer Vision, 2009.
17. Y. Rubner, C. Tomasi, and L. J. Guibas, "A metric for distributions with applications to image databases," in Proceedings of the International Conference on Computer Vision, 1998.
18. G. Palla, I. Derényi, I. Farkas, and T. Vicsek, "Uncovering the overlapping community structure of complex networks in nature and society," Nature, vol. 435, pp. 814-818, 2005.
19. W. W. Zachary, "An information flow model for conflict and fission in small groups," Journal of Anthropological Research, vol. 33, pp. 452-473, 1977.
20. D. Lusseau, K. Schneider, O. J. Boisseau, P. Haase, E. Slooten, and S. M. Dawson, "The bottlenose dolphin community of doubtful sound features a large proportion of long-lasting associations," Behavioral Ecology and Sociobiology, vol. 54, pp. 396-405, 2003.
21. S. Atran, S. Bennett, A. Fatica, J. Magouirk, D. Noricks, M. Sageman, and D. Wright. (2008) John Jay & ARTIS Transnational Terrorism (JJATT) dataset. [Online]. Available: http://doitapps.jjay.cuny.edu/jjatt/
22. D. E. Knuth, The Stanford GraphBase: A Platform for Combinatorial Computing. Reading: Addison-Wesley, 1993.
23. V. Krebs. (2003) Books about US politics dataset (unpublished). [Online]. Available: http://www.orgnet.com/
24. M. E. J. Newman, "Finding community structure in networks using the eigenvectors of matrices," Physics Review E, vol. 74, 2006.
25. J. G. White, E. Southgate, J. N. Thompson, and S. Brenner, "The structure of the nervous system of the nematode c. elegans," Philosophical Transactions of the Royal Society, vol. 314, pp. 1-340, 1986.
26. L. A. Adamic and N. Glance, "The political blogosphere and the 2004 US election," in Proceedings of the WWW-2005 Workshop on the Weblogging Ecosystem, 2005.
27. M. H. Dunham, Data Mining: Introductory and Advanced Topics. New Jersey: Prentice Hall, 2002.