Detecting hierarchical structure in networks

2012 3rd International Workshop on Cognitive Information Processing, CIP 2012

Volumn , Issue , 2012, Pages

  Herlau, Tue ^a   Morup, Mørten ^a   Schmidt, Mikkel N ^a   Hansen, Lars Kai ^a  

^a TECHNICAL UNIVERSITY OF DENMARK   (Denmark)

Author keywords

[No Author keywords available]

Indexed keywords

BAYESIAN MODEL; COMPETING MODELS; GIBBS SAMPLING; HIERARCHICAL ORGANIZATIONS; HIERARCHICAL STRUCTURES; HIERARCHICAL TREE; HYPOTHESIS SPACE; REAL-WORLD NETWORKS; RELATIONAL DATA; SYNTHETIC AND REAL DATA;

BAYESIAN NETWORKS; DATA PROCESSING; FORESTRY; TREES (MATHEMATICS);

BINARY TREES;

DATA PROCESSING; FORESTRY; MATHEMATICS; NETWORKS; TREES;

EID: 84864679387     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CIP.2012.6232913     Document Type: Conference Paper

References (33)

1. M. Cosentino Lagomarsino, P. Jona, B. Bassetti, and H. Isambert, "Hierarchy and feedback in the evolution of the escherichia coli transcription network," Proceedings of the National Academy of Sciences, vol. 104, no. 13, p. 5516, 2007.
2. R. Guimera and L. Amaral, "Functional cartography of complex metabolic networks," Nature, vol. 433, no. 7028, pp. 895-900, 2005.
3. R. Guimera, S. Mossa, A. Turtschi, and L. Amaral, "The worldwide air transportation network: Anomalous centrality, community structure, and cities' global roles," Proceedings of the National Academy of Sciences of the United States of America, vol. 102, no. 22, p. 7794, 2005.
4. A. Clauset, M. Newman, and C. Moore, "Finding community structure in very large networks," Physical Review E, vol. 70, no. 6, p. 066111, 2004.
5. E. Ravasz, A. Somera, D. Mongru, Z. Oltvai, and A. Barabási, "Hierarchical organization of modularity in metabolic networks," Science, vol. 297, no. 5586, p. 1551, 2002.
6. F. Keil, Semantic and conceptual development: An ontological perspective. Harvard University Press Cambridge, MA, 1979.
7. A. Collins and M. Quillian, "Retrieval time from semantic memory1," Journal of verbal learning and verbal behavior, vol. 8, no. 2, pp. 240-247, 1969.
8. Teh, Yee Whye and Roy, Daniel, "The Mondrian Process," Technology, vol. 21, no. 1979, pp. 1-8, 2009.
9. K. A. Heller and Z. Ghahramani, "Bayesian hierarchical clustering," in In Twenty-second International Conference on Machine Learning, 2005, pp. 297-304.
10. Y. W. Teh, H. D. Iii, and D. Roy, "Bayesian agglomerative clustering with coalescents," in In Advances in Neural Information Processing Systems, 2008.
11. C. Blundell, Y. W. Teh, and K. A. Heller, "Discovering non-binary hierarchical structures with Bayesian rose trees," in Mixture Estimation and Applications, K. Mengersen, C. P. Robert, and M. Titterington, Eds. John Wiley & Sons, 2011.
12. 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, Jun. 2002.
13. D. Roy, C. Kemp, V. Mansinghka, and J. Tenenbaum, "Learning annotated hierarchies from relational data," Advances in neural information processing systems, vol. 19, p. 1185, 2007.
14. A. Clauset, C. Moore, and M. E. J. Newman, "Hierarchical structure and the prediction of missing links in networks," Nature, vol. 453, no. 7191, pp. 98-101, 2008.
15. Y. Park, C. Moore, and J. S. Bader, "Dynamic networks from hierarchical bayesian graph clustering," PLoS ONE, vol. 5, no. 1, 2010.
16. K. Nowicki and T. A. B. Snijders, "Estimation and prediction for stochastic blockstructures," Journal of the American Statistical Association, vol. 96, no. 455, pp. 1077-1087, 2001.
17. C. Kemp, J. B. Tenenbaum, T. L. Griffiths, T. Yamada, and N. Ueda, "Learning systems of concepts with an infinite relational model," in National AAAI Conference, 2006.
18. Z. Xu, V. Tresp, K. Yu, and H.-P. Kriegel, "Learning infinite hidden relational models," Uncertainity in Artificial Intelligence, 2006.
19. Clauset, Aaron and Moore, Cristopher and Newman, Mark, "Structural Inference of Hierarchies in Networks," in Statistical Network Analysis: Models, Issues, and New Directions, ser. Lecture Notes in Computer Science. Springer Berlin / Heidelberg, 2007, vol. 4503, pp. 1-13.
20. J. Felsenstein, "The Number of Evolutionary Trees," Systematic Biology, vol. 27, no. 1, pp. 27-33, 1978.
21. A. Fred and A. Jain, "Robust data clustering," 2003.
22. L. Kuncheva and S. Hadjitodorov, "Using diversity in cluster ensembles," in Systems, Man and Cybernetics, 2004 IEEE International Conference on, vol. 2. IEEE, 2004, pp. 1214-1219.
23. L. Danon, A. Díaz-Guilera, J. Duch, and A. Arenas, "Comparing community structure identification," Journal of Statistical Mechanics: Theory and Experiment, vol. 2005, p. P09008, 2005.
24. A. Lancichinetti, "Community detection algorithms: a comparative analysis," Physical Review E, vol. 80, no. 5, p. 056117, 2009.
25. G. Orman and V. Labatut, "A comparison of community detection algorithms on artificial networks," in Discovery Science. Springer, 2009, pp. 242-256.
26. J. Reichardt and J. Reichardt, Structure in complex networks. Springer Verlag, 2009.
27. H. Bunke, "Graph matching: Theoretical foundations, algorithms, and applications," in Proc. Vision Interface, 2000, pp. 82-88.
28. P. Bille, "A survey on tree edit distance and related problems," Theoretical computer science, vol. 337, no. 1-3, pp. 217-239, 2005.
29. K. Zhang, "A new editing based distance between unordered labeled trees," in Combinatorial Pattern Matching. Springer, 1993.
30. K. Zhang, J. Wang, and D. Shasha, "On the editing distance between undirected acyclic graphs and related problems," in Combinatorial Pattern Matching. Springer, 1995, pp. 395-407.
31. W. Zachary, "An information flow model for conflict and fission in small groups," Journal of anthropological research, vol. 33, no. 4, pp. 452-473, 1977.
32. K. T. Miller, T. L. Griffiths, and M. I. Jordan, "Nonparametric latent feature models for link prediction," in Advances in Neural Information Processing Systems (NIPS), 2009, pp. 1276-1284.
33. D. Liben-Nowell and J. Kleinberg, "The link-prediction problem for social networks," Journal of the American Society for Information Science and Technology, vol. 58, no. 7, pp. 1019-1031, 2007.