Active discovery of network roles for predicting the classes of network nodes

Journal of Complex Networks

Volumn 3, Issue 3, 2015, Pages 431-449

  Peel, Leto ^a  

^a University of Colorado at Boulder   (United States)

Author keywords

Active learning; Blockmodels; Collective classification; Community detection; Semisupervised learning; Support vector machines

Indexed keywords

SEMI-SUPERVISED LEARNING; SUPPORT VECTOR MACHINES; TECHNOLOGY TRANSFER;

ACTIVE LEARNING; ACTIVE LEARNING STRATEGIES; ACTIVE-LEARNING PROCESS; BLOCKMODELS; CLASSIFICATION ACCURACY; COLLECTIVE CLASSIFICATIONS; COMMUNITY DETECTION; COMPLEX RELATIONSHIPS;

LEARNING SYSTEMS;

EID: 84954231739     PISSN: 20511310     EISSN: 20511329     Source Type: Journal    
DOI: 10.1093/comnet/cnu043     Document Type: Article

References (42)

1. Reichardt, J. & Bornholdt, S. (2007) Clustering of sparse data via network communities-a prototype study of a large online market. J. Stat. Mech.: Theor. Exp., 2007, P06016.
2. Adamic, L. & Glance, N. (2005) The political blogosphere and the 2004 U.S. Election: divided they blog. LinkKDD'05: Proceedings of the 3rd international workshop on Link Discovery. Chicago, Illinois, pp. 36-43.
3. Chen, J. & Yuan, B. (2006) Detecting functional modules in the yeast protein-protein interaction network. Bioinformatics, 22, 2283-2290.
4. Bearman, P. S., Moody, J. & Stovel, K. (2004) Chains of affection: the structure of adolescent romantic and sexual networks. Am. J. Sociol., 110, 44-91.
5. Allesina, S. & Pascual, M. (2009) Food web models: a plea for groups. Ecol. Lett., 12, 652-662.
6. Holland, P. W., Laskey, K. B. & Leinhardt, S. (1983) Stochastic blockmodels: first steps. Soc. Netw., 5, 109-137.
7. Nowicki, K. & Snijders, T. A. B. (2001) Estimation and prediction for stochastic blockstructures. J. Am. Stat. Assoc., 96, 1077-1087.
8. Cristianini, N. & Shawe-Taylor, J. (2000) An Introduction to Support Vector Machines and Other Kernelbased Learning Methods, 1st edn. Cambridge: Cambridge University Press.
9. Burfoot, C., Bird, S. & Baldwin, T. (2011) Collective classification of congressional floor-debate transcripts. Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies, Portland, Oregon, vol. 1. Association for Computational Linguistics, pp. 1506-1515.
10. Kong, X., Shi, X. & Yu, P. S. (2011) Multi-label collective classification. Proceedings of the Eleventh SIAM International Conference on Data Mining. Mesa, Arizona: SIAM/Omnipress, pp. 618-629.
11. Kuwadekar, A. & Neville, J. (2011) Relational active learning for joint collective classification models. Proceedings of the 28th International Conference on Machine Learning (ICML-11). Bellevue, Washington: ACM, pp. 385-392.
12. Lu, Q. & Getoor, L. (2003) Link-based classification. Proceedings of the International Conference on Machine Learning (ICML), Washington, DC.
13. Macskassy, S. A. & Provost, F. (2003) A simple relational classifier. Proceedings of the Second Workshop on Multi-Relational Data Mining (MRDM-2003) at KDD-2003. Washington, DC, pp. 64-76.
14. Sen, P., Namata, G. M., Bilgic, M., Getoor, L., Gallagher, B. & Eliassi-Rad, T. (2008) Collective classification in network data. AI Mag., 29, 93-106.
15. Tian, Y., Huang, T. & Gao, W. (2006) Robust collective classification with contextual dependency network models. Proceedings of the Second International Conference on Advanced Data Mining and Applications. Xi'an, China: Springer, pp. 173-180.
16. Zhu, X., Lafferty, J. & Ghahramani, Z. (2003) Combining active learning and semi-supervised learning using Gaussian fields and harmonic functions. ICML 2003 Workshop on The Continuum from Labeled to Unlabeled Data in Machine Learning and Data Mining. Washington, DC, pp. 58-65.
17. Macskassy, S. A. & Provost, F. (2007) Classification in networked data: a toolkit and a univariate case study. J. Mach. Learn. Res., 8, 935-983.
18. Neville, J. & Jensen, D. (2000) Iterative Classification in Relational Data. Austin, Texas: AAAI Press, pp. 13-20.
19. Parkkinen, J., Sinkkonen, J., Gyenge, A. & Kaski, S. (2009) A block model suitable for sparse graphs. Proceedings of the 7th International Workshop on Mining and Learning with Graphs (MLG 2009), Leuven, Belgium. Extended Abstract.
20. Airoldi, E. M., Blei, D. M., Fienberg, S. E. & Xing, E. P. (2009) Mixed membership stochastic block models. Advances in Neural Information Processing Systems. Red Hook, NY: Curran Associates, pp. 33-40.
21. Teh, Y. W., Newman, D. & Welling, M. (2007) A collapsed variational Bayesian inference algorithm for latent Dirichlet allocation. Adv. Neural Inf. Process. Syst., 19.
22. Vapnik, V. (1998) Statistical Learning Theory. Wiley.
23. Taskar, B., Guestrin, C. & Koller, D. (2004) Max-margin Markov networks. Advances in Neural Information Processing Systems (S. Thrun, L. Saul & B. Schölkopf eds), vol. 16. Cambridge, MA: MIT Press.
24. Zhu, J., Ahmed, A. & Xing, E. P. (2012) MedLDA: maximum margin supervised topic models. J. Mach. Learn. Res., 13, 2237-2278.
25. Har-Peled, S., Roth, D. & Zimak, D. (2007) Maximum margin coresets for active and noise tolerant learning. Proceedings of the 20th International Joint Conference on Artificial Intelligence. San Francisco, CA, USA: Morgan Kaufmann Publishers, Inc., pp. 836-841.
26. Roth, D. & Small, K. (2006) Margin-based active learning for structured output spaces. Machine Learning: ECML 2006, Proceedings of the 17th European Conference on Machine Learning, Berlin, Germany, September 18-22, 2006 (J. Fürnkranz, T. Scheffer &M. Spiliopoulou eds), vol. 4212. Springer, pp. 413-424.
27. Tong, S. & Koller, D. (2001) Support vector machine active learning with applications to text classification. J. Mach. Learn. Res., 2, 45-66.
28. Crammer, K. & Singer, Y. (2002) On the algorithmic implementation of multiclass kernel-based vector machines. J. Mach. Learn. Res., 2, 265-292.
29. Good, B. H., de Montjoye, Y.-A. & Clauset, A. (2010) Performance of modularity maximization in practical contexts. Phys. Rev. E, 81, 046106.
30. Attias, H. (2000) A variational Bayesian framework for graphical models. Adv. Neural Inf. Process. Syst., 12, pp. 209-215.
31. Sung, J., Ghahramani, Z. & Bang, S.-Y. (2008) Latent-space variational Bayes. IEEE Trans. Pattern Anal. Mach. Intell., 30, 2236-2242.
32. Asuncion, A., Welling, M., Smyth, P. & Teh, Y.W. (2009) On smoothing and inference for topic models. Proceedings of the International Conference on Uncertainty in Artificial Intelligence. Quebec, Canada.
33. Tsochantaridis, I., Joachims, T., Hofmann, T. & Altun, Y. (2005) Large margin methods for structured and interdependent output variables. J. Mach. Learn. Res., 6, 1453-1484.
34. Moore, C., Yan, X., Zhu, Y., Rouquier, J.-B. & Lane, T. (2011) Active learning for node classification in assortative and disassortative networks. Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. San Diego, California: ACM, pp. 841-849.
35. Zachary, W. W. (1977) An information flow model for conflict and fission in small groups. J. Anthropol. Res., 33, 452-473.
36. Newman, M. E. J. (2006) Finding community structure in networks using the eigenvectors of matrices. Phys. Rev. E, 74, 036104.
37. Brose, U., Cushing, L., Berlow, E. L., Jonsson, T., Banasek-Richter, C., Bersier, L.-F., Blanchard, J. L., Brey, T., Carpenter, S. R., Blandenier, M.-F. C. et al. (2005) Body sizes of consumers and their resources. Ecology, 86, 2545.
38. Peel, L. (2011) Topological feature based classification. Proceedings of the 14th International Conference on Information Fusion. Chicago, Illinois.
39. Bilgic, M. & Getoor, L. (2009) Link-based Active Learning. NIPS Workshop on Analyzing Networks and Learning with Graphs. Vancouver, B.C., Canada.
40. Macskassy, S. A. (2009) Using graph-based metrics with empirical risk minimization to speed up active learning on networked data. Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. Paris, France: ACM, pp. 597-606.
41. Joachims, T. (1999) Making large-scale support vector machine learning practical. Advances in Kernel Methods (B. Schölkopf, C. J. C. Burges & A. J. Smola eds), Cambridge, MA: MIT Press, pp. 169-184.
42. Wolpert, D. H. & Macready, W. G. (1995) No free lunch theorems for search. Technical report, Santa Fe Institute.