Topological feature based classification

Fusion 2011 - 14th International Conference on Information Fusion

Volumn , Issue , 2011, Pages

  Peel, Leto ^a  

^a BAE SYSTEMS   (United Kingdom)

Author keywords

Blockmodelling; Node classification; Social networks

Indexed keywords

BIPARTITE NETWORK; BLOCKMODELLING; CLASSIFICATION DECISION; CLASSIFICATION TASKS; COMMUNITY DETECTION; CONTENT-BASED; GRAPH-BASED; NODE CLASSIFICATION; PREDICTIVE CAPABILITIES; PREDICTIVE PERFORMANCE; REAL NETWORKS; SEMI-SUPERVISED LEARNING; SEMI-SUPERVISED METHOD; SOCIAL NETWORKS; TOPOLOGICAL FEATURES;

INFORMATION FUSION;

TOPOLOGY;

EID: 80052527694     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (43)

1. M. Girvan and M. E. J. Newman, "Community structure in social and biological networks," Proceedings of the National Academy of Sciences of the United States of America, vol. 99, no. 12, pp. 7821-7826, June 2002. (Pubitemid 34650963)
2. D. M. Blei, A. Y. Ng, and M. I. Jordan, "Latent dirichlet allocation," J. Mach. Learn. Res., vol. 3, pp. 993-1022, March 2003.
3. C. Cortes, D. Pregibon, and C. Volinsky, "Communities of interest," in Advances in Intelligent Data Analysis, ser. Lecture Notes in Computer Science, F. Hoffmann, D. Hand, N. Adams, D. Fisher, and G. Guimaraes, Eds. Springer Berlin/Heidelberg, 2001, vol. 2189, pp. 105-114. (Pubitemid 33348490)
4. S. B. Hill, D. K. Agarwal, R. Bell, and C. Volinsky, "Building an effective representation for dynamic networks," Journal of Computational and Graphical Statistics, vol. 15, p. 2006, 2006.
5. D. H. Chau, S. P, and C. Faloutsos, "Detecting fraudulent personalities in networks of online auctioneers," in In Proc. ECML/PKDD, 2006, pp. 103-114. (Pubitemid 44617716)
6. M. E. J. Newman and M. Girvan, "Finding and evaluating community structure in networks," Phys. Rev. E, vol. 69, no. 2, p. 026113, Feb 2004.
7. G. Palla, I. Derenyi, I. Farkas, and T. Vicsek, "Uncovering the overlapping community structure of complex networks in nature and society," Nature, vol. 435, no. 7043, pp. 814-818, Jun. 2005. (Pubitemid 40839731)
8. S. Gregory, "Finding overlapping communities in networks by label propagation," New Journal of Physics, vol. 12, no. 10, p. 103018, 2010.
9. S. Fortunato and M. Barthélemy, "Resolution limit in community detection," Proceedings of the National Academy of Sciences, vol. 104, no. 1, pp. 36-41, January 2007. (Pubitemid 46075032)
10. B. H. Good, Y.-A. de Montjoye, and A. Clauset, "Performance of modularity maximization in practical contexts," Phys. Rev. E, vol. 81, no. 4, p. 046106, Apr 2010.
11. A. Lancichinetti, S. Fortunato, and F. Radicchi, "Benchmark graphs for testing community detection algorithms," Physical Review E (Statistical, Nonlinear, and Soft Matter Physics), vol. 78, no. 4, 2008.
12. F. Sampson, "A novitiate in a period of change: An experimental and case study of social relationships." Ph.D. dissertation, Cornell University Deptartment of Sociology, 1968.
13. W. W. Zachary, "An information flow model for conflict and fission in small groups," Journal of Anthropological Research, vol. 33, pp. 452-473, 1977.
14. E. M. Airoldi, D. M. Blei, S. E. Fienberg, and E. P. Xing, "Mixed membership stochastic blockmodels," J. Mach. Learn. Res., vol. 9, pp. 1981-2014, June 2008.
15. J. Reichardt and D. R. White, "Role models for complex networks," Phys J B, vol. 60, pp. 217-224, 2007. (Pubitemid 350277664)
16. S. Wasserman and K. Faust, Social network analysis: methods and applications, 1st ed., ser. Structural analysis in the social sciences, 8. Cambridge University Press, November 1994.
17. D. Snyder and E. L. Kick, "Structural position in the world system and economic growth, 1955-1970: A multiple-network analysis of transnational interactions," The American Journal of Sociology, vol. 84, no. 5, 1979.
18. H. White, S. Boorman, and R. Breiger, "Social structure from multiple networks: I. blockmodels of roles and positions," American Journal of Sociology, vol. 81, no. 4, pp. 730-80, 1976.
19. S. Fortunato, "Community detection in graphs," Physics Reports, vol. 486, no. 3-5, pp. 75 - 174, 2010.
20. A. Lancichinetti and S. Fortunato, "Community detection algorithms: A comparative analysis," Phys. Rev. E, vol. 80, no. 5, p. 056117, Nov 2009.
21. L. Peel, "Estimating network parameters for selecting community detection algorithms," in Proceedings of the 13th International Conference on Information Fusion, 2010.
22. F. Lorrain and H. C. White, "Structural equivalence of individuals in social networks," Journal of Mathematical Sociology, vol. 1, pp. 49-80, 1971.
23. P. W. Holland and S. Leinhardt, "Local structure in social networks," Sociological Methodology, vol. 7, pp. pp. 1-45, 1976.
24. K. Nowicki and T. A. B. Snijders, "Estimation and Prediction for Stochastic Blockstructures." Journal of the American Statistical Association, vol. 96, no. 455, 2001.
25. C. Kemp, J. B. Tenenbaum, T. L. Griffiths, T. Yamada, and N. Ueda, "Learning systems of concepts with an infinite relational model." in AAAI, 2006. [Online]. Available: http://web.mit.edu/cocosci/Papers/Kemp-etal- AAAI06.pdf
26. K. Miller, T. Griffiths, and M. Jordan, "Nonparametric latent feature models for link prediction," in Advances in Neural Information Processing Systems 22, Y. Bengio, D. Schuurmans, J. Lafferty, C. K. I. Williams, and A. Culotta, Eds., 2009, pp. 1276-1284.
27. J. Sinkkonen, J. Aukia, and S. Kaski, "Component models for large networks," Mar 2008. [Online]. Available: http://arxiv.org/abs/0803.1628
28. H. Zhang, B. Qiu, L. C. Giles, H. C. Foley, and J. Yen, "An LDA-based Community Structure Discovery Approach for Large-Scale Social Networks," in ISI. IEEE, 2007, pp. 200-207.
29. C. DuBois and P. Smyth, "Modeling relational events via latent classes," in Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining, ser. KDD '10. ACM, 2010, pp. 803-812.
30. D. Blei and J. McAuliffe, "Supervised topic models," in Advances in Neural Information Processing Systems 20, J. Platt, D. Koller, Y. Singer, and S. Roweis, Eds. Cambridge, MA: MIT Press, 2008, pp. 121-128.
31. S. A. Macskassy and F. Provost, "A simple relational classifier," in Proceedings of the Second Workshop on Multi-Relational Data Mining (MRDM-2003) at KDD-2003, 2003, pp. 64-76.
32. D. Zhou, O. Bousquet, T. N. Lal, J. Weston, and B. Schölkopf, "Learning with local and global consistency," in Advances in Neural Information Processing Systems 16, S. Thrun, L. Saul, and B. Schölkopf, Eds. Cambridge, MA: MIT Press, 2004.
33. J. He, J. Carbonell, and Y. Liu, "Graph-based semi-supervised learning as a generative model," in Proceedings of the 20th international joint conference on Artifical intelligence. San Francisco, CA, USA: Morgan Kaufmann Publishers Inc., 2007, pp. 2492-2497.
34. X. Zhu, Z. Ghahramani, and J. Lafferty, "Semi-supervised learning using gaussian fields and harmonic functions," in IN ICML, 2003, pp. 912-919.
35. P. Sen and L. Getoor, "Link-based classification," University of Maryland, Technical Report CS-TR-4858, February 2007.
36. Z. Kou, "Stacked graphical models for efficient inference in markov random fields," in In Proceedings of the 2007 SIAM International Conference on Data Mining, 2007.
37. C. Wang, D. Blei, and L. Fei-Fei, "Simultaneous image classification and annotation," in CVPR, 2009.
38. J. Parkkinen, J. Sinkkonen, A. Gyenge, and S. Kaski, A Block Model Suitable for Sparse Graphs. KU Leuven, 2009, no. 1, pp. 2-4.
39. J. M. Bernardo, M. J. Bayarri, J. O. Berger, A. P. Dawid, D. Heckerman, A. F. M. Smith, M. W. (eds, M. J. Beal, and Z. Ghahramani, "The variational bayesian em algorithm for incomplete data: with application to scoring graphical model structures," 2003.
40. P. Sen, G. M. Namata, M. Bilgic, L. Getoor, B. Gallagher, and T. EliassiRad, "Collective classification in network data," AI Magazine, vol. 29, no. 3, pp. 93-106, 2008.
41. L. Adamic and N. Glance, "The political blogosphere and the 2004 u.s. election: Divided they blog," in In LinkKDD '05: Proceedings of the 3rd international workshop on Link Discovery, 2005, pp. 36-43.
42. M. E. J. Newman, "Finding community structure in networks using the eigenvectors of matrices," Phys. Rev. E, vol. 74, no. 3, p. 036104, Sep 2006.
43. F. Lin and W. W. Cohen, "Semi-supervised classification of network data using very few labels," Social Network Analysis and Mining, International Conference on Advances in, vol. 0, pp. 192-199, 2010.