Collective graph identification

Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Volumn , Issue , 2011, Pages 87-95

  Namata, Galileo Mark ^a   Kok, Stanley ^a   Getoor, Lise ^a  

^a University of Maryland ^*  (United States)

Author keywords

Collective classification; Entity resolution; Link prediction; Semi supervised learning

Indexed keywords

CLASSIFICATION (OF INFORMATION); DATA MINING; GRAPH THEORY;

COLLABORATION NETWORK; COLLECTIVE CLASSIFICATIONS; COMMUNICATIONS NETWORKS; DISEASE TRANSMISSION; ENTITY RESOLUTIONS; LINK PREDICTION; NETWORK COLLABORATION; NETWORK COMMUNICATIONS; NETWORK TRANSACTIONS; SEMI-SUPERVISED LEARNING;

SUPERVISED LEARNING;

EID: 80052655046     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2020408.2020429     Document Type: Conference Paper

References (32)

1. J. Besag. Statistical analysis of non-lattice data. The Statistician, 24:179-195, 1975.
2. I. Bhattacharya and L. Getoor. Collective entity resolution in relational data. ACM Transactions on Knowledge Discovery from Data, 1:1-36, 2007.
3. V. R. Carvalho and W. W. Cohen. On the collective classification of email "speech acts". In Proceedings of the ACM SIGIR Conference on Research and Development in Information Retrieval, 2005.
4. C.-C. Chang and C.-J. Lin. LIBSVM: a library for support vector machines, 2001. Software available at http://www.csie.ntu.edu.tw/~cjlin/libsvm.
5. A. Clauset, C. Moore, and M. E. J. Newman. Hierarchical structure and the prediction of missing links in networks. Nature, 453:98, 2008.
6. W. W. Cohen, P. Ravikumar, and S. E. Fienberg. A comparison of string distance metrics for name-matching tasks. In Proceedings of the IJCAI Workshop on Information Integration, 2003.
7. K. Crammer, Y. Singer, N. Cristianini, J. Shawe-taylor, and B. Williamson. On the algorithmic implementation of multiclass kernel-based vector machines. Journal of Machine Learning Research, 2:2001, 2001.
8. I. P. Fellegi and A. B. Sunter. A theory for record linkage. Journal of the American Statistical Association, 64(328):1183-1210, 1969.
9. T. Huynh and R. Mooney. Max-margin weight learning for markov logic networks. In W. Buntine, M. Grobelnik, D. Mladenic, and J. Shawe-Taylor, editors, Machine Learning and Knowledge Discovery in Databases, volume 5781 of Lecture Notes in Computer Science, pages 564-579. Springer Berlin/Heidelberg, 2009.
10. B. Klimt and Y. Yang. Introducing the enron corpus. In Conference on Email and Anti-Spam, 2004.
11. S. Kok, M. Sumner, M. Richardson, P. Singla, H. Poon, and P. Domingos. The alchemy system for statistical relational ai. Technical report, Department of Computer Science and Engineering, University of Washington, Seattle, WA, 2006.
12. Z. Kou and W. Cohen. Stacked graphical models for efficient inference in markov random fields. In Proceedings of the SIAM International Conference on Data Mining, 2007.
13. D. Liben-Nowell and J. Kleinberg. The link prediction problem for social networks. In Proceedings of the ACM Conference on Information and Knowledge Management, 2003.
14. Q. Lu and L. Getoor. Link-based classification using labeled and unlabeled data. In Proceedings of the ICML Workshop on the Continuum from Labeled to Unlabeled Data in Machine Learning and Data Mining, 2003.
15. S. A. Macskassy and F. Provost. Classification in networked data: A toolkit and a univariate case study. Journal of Machine Learning Research, 8:935-983, 2007. (Pubitemid 46798412)
16. S. Martin, D. Roe, and J.-L. Faulon. Predicting protein-protein interactions using signature products. Bioinformatics, 21:218-226, 2005. (Pubitemid 40202023)
17. A. McCallum, K. Nigam, and L. Ungar. Efficient clustering of high-dimensional data sets with application to reference matching. In Proceedings of the ACM SIGKDD International Conference On Knowledge Discovery and Data Mining, 2000.
18. L. McDowell, K. M. Gupta, and D. W. Aha. Cautious inference in collective classification. In Proceedings of the AAAI Conference on Artificial Intelligence, 2007.
19. J. Neville and D. Jensen. Iterative classification in relational data. In Proceedings of the AAAI Workshop on Learning Statistical Models from Relational Data, 2000.
20. J. Neville and D. Jensen. Relational dependency networks. Journal of Machine Learning Research, 8:653-692, 2007. (Pubitemid 46491656)
21. H. Poon and P. Domingos. Joint unsupervised coreference resolution with markov logic. In Proceedings of the Conference on Empirical Methods in Natural Language Processing, 2008.
22. M. Richardson and P. Domingos. Markov logic networks. Machine Learning, 62:107-136, 2006. (Pubitemid 43202307)
23. D. Roth and W. Yih. A linear programming formulation for global inference in natural language tasks. In Proceedings of the Conference on Computational Natural Language, 2004.
24. S. Sarawagi. Information extraction. Foundations and Trends in Databases, 1(3):261-377, 2008.
25. P. Sen, G. M. Namata, M. Bilgic, L. Getoor, B. Gallagher, and T. Eliassi-Rad. Collective classification in network data. AI Magazine, 29(3):93-106, 2008.
26. R. Sherwood, A. Bender, and N. Spring. Discarte: a disjunctive internet cartographer. SIGCOMM Computer Communication Review, 38(4):303-314, 2008.
27. P. Singla and P. Domingos. Multi-relational record linkage. In Proceedings of the ACM SIGKDD International Conference On Knowledge Discovery and Data Mining, 2004.
28. P. Singla and P. Domingos. Entity resolution with markov logic. IEEE International Conference on Data Mining, 21:572-582, 2006. (Pubitemid 47485836)
29. B. Taskar, M.-F. Wong, P. Abbeel, and D. Koller. Link prediction in relational data. In Proceedings of the Conference on Neural Information Processing Systems, 2003.
30. J. Wang and P. Domingos. Hybrid markov logic networks. In Proceedings of the AAAI Conference on Artificial Intelligence, pages 1106-1111, 2008.
31. M. Wick, A. Culotta, K. Rohanimanesh, and A. McCallum. An entity-based model for coreference resolution. In Proceedings of the SIAM International Conference on Data Mining, 2009.
32. M. L. Wick, K. Rohanimanesh, K. Schultz, and A. McCallum. A unified approach for schema matching, coreference and canonicalization. In Proceedings of the ACM SIGKDD International Conference On Knowledge Discovery and Data Mining, 2008.