{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,17]],"date-time":"2025-10-17T13:38:14Z","timestamp":1760708294122,"version":"3.38.0"},"reference-count":53,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2011,3,30]],"date-time":"2011-03-30T00:00:00Z","timestamp":1301443200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["World Wide Web"],"published-print":{"date-parts":[[2012,3]]},"DOI":"10.1007\/s11280-011-0126-4","type":"journal-article","created":{"date-parts":[[2011,3,29]],"date-time":"2011-03-29T10:46:19Z","timestamp":1301395579000},"page":"139-170","source":"Crossref","is-referenced-by-count":20,"title":["Graffiti: graph-based classification in heterogeneous networks"],"prefix":"10.1007","volume":"15","author":[{"given":"Ralitsa","family":"Angelova","sequence":"first","affiliation":[]},{"given":"Gjergji","family":"Kasneci","sequence":"additional","affiliation":[]},{"given":"Gerhard","family":"Weikum","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2011,3,30]]},"reference":[{"key":"126_CR1","volume-title":"SIGIR \u201906: Proceedings of the 29th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval","author":"R Angelova","year":"2006","unstructured":"Angelova, R., Weikum, G.: Graph-based text classification: learn from your neighbors. In: SIGIR \u201906: Proceedings of the 29th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. ACM, New York (2006)"},{"key":"126_CR2","volume-title":"WWW \u201909: Proceedings of the 18th International Conference on World Wide Web","author":"R Angelova","year":"2009","unstructured":"Angelova, R., Kasneci, G., Suchanek, F.M., Weikum, G.: Graffiti: node labeling in heterogeneous networks. In: WWW \u201909: Proceedings of the 18th International Conference on World Wide Web. ACM, New York (2009)"},{"key":"126_CR3","doi-asserted-by":"crossref","first-page":"308","DOI":"10.1145\/1148170.1148225","volume-title":"SIGIR 2006: Proceedings of the 29th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval","author":"RA Baeza-Yates","year":"2006","unstructured":"Baeza-Yates, R.A., Boldi, P., Castillo, C.: Generalizing pagerank: damping functions for link-based ranking algorithms. In: SIGIR 2006: Proceedings of the 29th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 308\u2013315. ACM, New York (2006)"},{"key":"126_CR4","first-page":"184","volume-title":"Proceedings of the 37th IEEE Symposium on Foundations of Computer Science","author":"Y Bartal","year":"1996","unstructured":"Bartal, Y.: Probabilistic approximation of metric spaces and its algorithmic applications. In: Proceedings of the 37th IEEE Symposium on Foundations of Computer Science, pp. 184\u2013193. IEEE, Piscataway (1996)"},{"issue":"1","key":"126_CR5","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1080\/15427951.2006.10129116","volume":"3","author":"P Berkhin","year":"2006","unstructured":"Berkhin, P.: Bookmark-coloring algorithm for personalized pagerank computing. Journal of Internet Mathematics 3(1), 41\u201346 (2006)","journal-title":"Journal of Internet Mathematics"},{"key":"126_CR6","volume-title":"SIGIR 1998: Proceedings of the Annual International ACM SIGIR Conference on Research and Development in Information Retrieval","author":"K Bharat","year":"1998","unstructured":"Bharat, K., Henzinger, M.R.: Improved algorithms for topic distillation in a hyperlinked environment. In: SIGIR 1998: Proceedings of the Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. ACM, New York (1998)"},{"key":"126_CR7","unstructured":"Blum, A., Chawla, S.: Learning from labeled and unlabeled data using graph mincuts. In: ICML: Proceedings of the 18th International Conference on Machine Learning, pp. 19\u201326. ICML (2001)"},{"key":"126_CR8","doi-asserted-by":"crossref","unstructured":"Blum, A., Lafferty, J.D., Rwebangira, M.R., Reddy, R.: Semi-supervised learning using randomized mincuts. In: ICML: Proceedings of the 21st International Conference on Machine Learning, pp. 97\u2013104. ICML (2004)","DOI":"10.1145\/1015330.1015429"},{"key":"126_CR9","doi-asserted-by":"crossref","unstructured":"Boldi, P., Vigna, S.: The webgraph framework I: compression techniques. In: Proceedings of the 18th International Conference on World Wide Web, pp. 595\u2013601. WWW (2004)","DOI":"10.1145\/988672.988752"},{"key":"126_CR10","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-01172-6","volume-title":"The Social Semantic Web","author":"JG Breslin","year":"2009","unstructured":"Breslin, J.G., Passant, A., Decker, S.: The Social Semantic Web. Springer, New York (2009)"},{"key":"126_CR11","volume-title":"SIGMOD \u201998: Proceedings of the 1998 ACM SIGMOD International Conference on Management of Data","author":"S Chakrabarti","year":"1998","unstructured":"Chakrabarti, S., Dom, B., Indyk, P.: Enhanced hypertext categorization using hyperlinks. In: SIGMOD \u201998: Proceedings of the 1998 ACM SIGMOD International Conference on Management of Data. ACM, New York (1998)"},{"key":"126_CR12","unstructured":"Cohn, D., Hofmann, T.: The missing link\u2014a probabilistic model of document content and hypertext connectivity. In: Neural Information Processing Systems 13 (2001)"},{"key":"126_CR13","volume-title":"KDD: Proceedings of The Ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","author":"IS Dhillon","year":"2003","unstructured":"Dhillon, I.S., Mallela, S., Modha, D.S.: Information-theoretic co-clustering. In: KDD: Proceedings of The Ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, New\u00a0York (2003)"},{"key":"126_CR14","unstructured":"Feldman, R., Shatkay, H.: Link analysis for bioinformatics: current state of the art. In: Pacific Symposium on Biocomputing. PSB (2003)"},{"key":"126_CR15","volume-title":"An Introduction to Probability Theory and its Applications","author":"W Feller","year":"1968","unstructured":"Feller, W.: An Introduction to Probability Theory and its Applications, 3rd edn. Wiley, New York (1968)","edition":"3"},{"key":"126_CR16","doi-asserted-by":"crossref","unstructured":"Gallagher, B., Tong, H., Eliassi-Rad, T., Faloutsos, C.: Using ghost edges for classification in sparsely labeled networks. In: KDD \u201908: Proceeding of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM (2008)","DOI":"10.1145\/1401890.1401925"},{"key":"126_CR17","volume-title":"ICDM \u201906: Proceedings of the 6th International Conference on Data Mining","author":"B Gao","year":"2006","unstructured":"Gao, B., Liu, T.-Y., Ma, W.-Y.: Star-structured high-order heterogeneous data co-clustering based on consistent information theory. In: ICDM \u201906: Proceedings of the 6th International Conference on Data Mining. IEEE Computer Society, Los Alamitos (2006)"},{"issue":"1","key":"126_CR18","doi-asserted-by":"crossref","first-page":"84","DOI":"10.1145\/959242.959253","volume":"5","author":"L Getoor","year":"2003","unstructured":"Getoor, L.: Link mining: a new data mining challenge. SIGKDD Explor. Newsl. 5(1), 84\u201389 (2003)","journal-title":"SIGKDD Explor. Newsl."},{"issue":"2","key":"126_CR19","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1145\/1117454.1117456","volume":"7","author":"L Getoor","year":"2005","unstructured":"Getoor, L., Diehl, C.P.: Link mining: a survey. SIGKDD Explor. Newsl. 7(2), 3\u201312 (2005)","journal-title":"SIGKDD Explor. Newsl."},{"key":"126_CR20","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/7432.001.0001","volume-title":"Introduction to Statistical Relational Learning (Adaptive Computation and Machine Learning)","author":"L Getoor","year":"2007","unstructured":"Getoor, L., Taskar, B.: Introduction to Statistical Relational Learning (Adaptive Computation and Machine Learning). MIT Press, Cambridge (2007)"},{"key":"126_CR21","volume-title":"London Mathematical Society Student Texts","author":"O Haggstrom","year":"2001","unstructured":"Haggstrom, O.: Finite markov chains and algorithmic applications. In: London Mathematical Society Student Texts. Cambridge University Press, Cambridge (2001)"},{"key":"126_CR22","unstructured":"Harshman, R.A.: Foundations of the parafac procedure: models and conditions for an explanatory multi-modal factor analysis. In: UCLA Working Papers in Phonetics, UMI Serials in Microform, pp. 1\u201384 (1970)"},{"key":"126_CR23","unstructured":"Haveliwala, T., Kamvar, S.: The Second Eigenvalue of the Google Matrix. Stanford University Technical Report (2003)"},{"key":"126_CR24","doi-asserted-by":"crossref","unstructured":"Haveliwala, T.H.: Topic-sensitive pagerank. In: WWW: Proceedings of the 11th International World Wide Web Conference. WWW (2002)","DOI":"10.1145\/511511.511513"},{"issue":"4","key":"126_CR25","doi-asserted-by":"crossref","first-page":"422","DOI":"10.1145\/582415.582418","volume":"20","author":"K J\u00e4rvelin","year":"2002","unstructured":"J\u00e4rvelin, K., Kek\u00e4l\u00e4inen, J.: Cumulated gain-based evaluation of ir techniques. ACM Trans. Inf. Syst. Secur. (TISSEC) 20(4), 422\u2013446 (2002)","journal-title":"ACM Trans. Inf. Syst. Secur. (TISSEC)"},{"key":"126_CR26","doi-asserted-by":"crossref","unstructured":"Jensen, D., Neville, J., Gallagher, B.: Why collective inference improves relational classification. In: ACM KDD: Proceedings of the Tenth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (2004)","DOI":"10.1145\/1014052.1014125"},{"key":"126_CR27","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-3502-4","volume-title":"Bayesian Networks and Decision Graphs","author":"FV Jensen","year":"2001","unstructured":"Jensen, F.V.: Bayesian Networks and Decision Graphs. Springer, Secaucus (2001)"},{"key":"126_CR28","volume-title":"ICML: Proceedings of the 16th International Conference on Machine Learning, ICML","author":"T Joachims","year":"1999","unstructured":"Joachims, T.: Transductive inference for text classification using support vector machines. In ICML: Proceedings of the 16th International Conference on Machine Learning, ICML. Morgan Kaufmann, San Mateo (1999)"},{"key":"126_CR29","doi-asserted-by":"crossref","first-page":"1674","DOI":"10.1109\/ISIT.2009.5205777","volume-title":"Proceedings of the 2009 IEEE International Conference on Symposium on Information Theory - Volume 3 (ISIT\u201909), vol. 3","author":"JK Johnson","year":"2009","unstructured":"Johnson, J.K., Bickson, D., Dolev, D.: Fixing convergence of Gaussian belief propagation. In: Proceedings of the 2009 IEEE International Conference on Symposium on Information Theory - Volume 3 (ISIT\u201909), vol. 3, pp. 1674\u20131678. IEEE Press, Piscataway (2009)"},{"key":"126_CR30","volume-title":"FOCS: Proceedings of the 40th Annual Symposium on Foundations of Computer Science","author":"J Kleinberg","year":"1999","unstructured":"Kleinberg, J., Tardos, E.: Approximation algorithms for classification problems with pairwise relationships: metric labeling and markov random fields. In: FOCS: Proceedings of the 40th Annual Symposium on Foundations of Computer Science. IEEE Computer Society, Los Alamitos (1999)"},{"key":"126_CR31","doi-asserted-by":"crossref","unstructured":"Kolda, T.G., Bader, B.W., Kenny, J.P.: Higher-order web link analysis using multilinear algebra. In ICDM: Proceedings of the 5th IEEE International Conference on Data Mining, pp. 242\u2013249 (2005)","DOI":"10.1109\/ICDM.2005.77"},{"key":"126_CR32","doi-asserted-by":"crossref","DOI":"10.1515\/9781400830329","volume-title":"Google\u2019s PageRank and Beyond","author":"AN Langville","year":"2006","unstructured":"Langville, A.N., Meyer, C.D.: Google\u2019s PageRank and Beyond. Princeton University Press, Princeton (2006)"},{"key":"126_CR33","doi-asserted-by":"crossref","DOI":"10.1515\/9781400830329","volume-title":"Google\u2019s PageRank and Beyond: The Science of Search Engine Rankings","author":"AN Langville","year":"2006","unstructured":"Langville, A.N., Meyer, C.D.: Google\u2019s PageRank and Beyond: The Science of Search Engine Rankings. Princeton University Press, Princeton (2006)"},{"key":"126_CR34","doi-asserted-by":"crossref","unstructured":"Lin, J., Schatz, M.: Design patterns for efficient graph algorithms in MapReduce. In: Proceedings of the 2010 Workshop on Mining and Learning with Graphs Workshop (MLG-2010) (2010)","DOI":"10.1145\/1830252.1830263"},{"key":"126_CR35","unstructured":"Lu, Q., Getoor, L.: Link-based classification. In: ICML, Proceedings of the Twentieth International Conference on Machine Learning. ICML (2003)"},{"key":"126_CR36","unstructured":"Macskassy, S.A., Macskassy, S.A., Macskassy, S.A., Provost, F., Provost, F.: Netkit-srl: a toolkit for network learning and inference. In: NAACSOS: Proceedings of the Annual Conference of the North American Association for Computational Social and Organizational Science (2005)"},{"issue":"3","key":"126_CR37","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1023\/A:1024068626366","volume":"52","author":"C Nadeau","year":"2003","unstructured":"Nadeau, C., Bengio, Y.: Inference for the generalization error. J. Mach. Learn. 52(3), 239\u2013281 (2003)","journal-title":"J. Mach. Learn."},{"key":"126_CR38","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1145\/1148170.1148189","volume-title":"SIGIR: Proceedings of the 29th Annual International ACM SIGIR Conference on Research and Development on Information Retrieval","author":"L Nie","year":"2006","unstructured":"Nie, L., Davison, B.D., Qi, X.: Topical link analysis for web search. In: SIGIR: Proceedings of the 29th Annual International ACM SIGIR Conference on Research and Development on Information Retrieval, pp. 91\u201398. ACM, New\u00a0York (2006)"},{"key":"126_CR39","volume-title":"SIGIR: Proceedings of the 23rd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval","author":"H-J Oh","year":"2000","unstructured":"Oh, H.-J., Myaeng, S.H., Lee, M.-H.: A practical hypertext catergorization method using links and incrementally available class information. In: SIGIR: Proceedings of the 23rd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. ACM, New\u00a0York (2000)"},{"key":"126_CR40","unstructured":"Page, L., Brin, S., Motwani, R., Winograd, T.: The Pagerank Citation Ranking: Bringing Order to the Web. Tech. rep., Stanford Digital Library Technologies Project (1998)"},{"key":"126_CR41","volume-title":"Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference","author":"J Pearl","year":"1988","unstructured":"Pearl, J.: Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann, San Mateo (1988)"},{"key":"126_CR42","volume-title":"NIPS: Advances in Neural Information Processing Systems 14","author":"M Richardson","year":"2002","unstructured":"Richardson, M., Domingos, P.: The intelligent surfer: probabilistic combination of link and content information in PageRank. In: NIPS: Advances in Neural Information Processing Systems 14. MIT Press, Cambridge (2002)"},{"key":"126_CR43","doi-asserted-by":"crossref","unstructured":"Sen, P., Namata, G.M., Bilgic, M., Getoor, L., Gallagher, B., Eliassi-Rad, T.: Collective Classification in Network Data. Tech. Rep. CS-TR-4905, University of Maryland, College Park (2008)","DOI":"10.1609\/aimag.v29i3.2157"},{"key":"126_CR44","volume-title":"Handbook of Parametric and Nonparametric Statistical Procedures","author":"D Sheskin","year":"2007","unstructured":"Sheskin, D.: Handbook of Parametric and Nonparametric Statistical Procedures. CRC Press, Boca Raton (2007)"},{"key":"126_CR45","doi-asserted-by":"crossref","first-page":"1092","DOI":"10.1126\/science.236.4805.1092","volume":"236","author":"J Shrager","year":"1987","unstructured":"Shrager, J., Hogg, T., Huberman, B.A.: Observation of phase transitions in spreading activation networks. Science 236, 1092\u20131094 (1987)","journal-title":"Science"},{"key":"126_CR46","volume-title":"Introduction to the Numerical Solution of Markov Chains","author":"W Stewart","year":"1994","unstructured":"Stewart, W.: Introduction to the Numerical Solution of Markov Chains. Princeton University Press, Princeton (1994)"},{"key":"126_CR47","doi-asserted-by":"crossref","unstructured":"Wang, F., Zhang, C.: Label propagation through linear neighborhoods. In: ICML: Machine Learning, Proceedings of the Twenty-Third International Conference. ICML (2006)","DOI":"10.1145\/1143844.1143968"},{"key":"126_CR48","volume-title":"SIGIR: Proceedings of the 29th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval","author":"X Wang","year":"2006","unstructured":"Wang, X., Sun, J.-T., Chen, Z., Zhai, C.: Latent semantic analysis for multiple-type interrelated data objects. In: SIGIR: Proceedings of the 29th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. ACM, New\u00a0York (2006)"},{"issue":"1","key":"126_CR49","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1145\/959242.959249","volume":"5","author":"T Washio","year":"2003","unstructured":"Washio, T., Motoda, H.: State of the art of graph-based data mining. SIGKDD Explor. Newsl. 5(1), 59\u201368 (2003)","journal-title":"SIGKDD Explor. Newsl."},{"key":"126_CR50","first-page":"975","volume":"5","author":"T-F Wu","year":"2004","unstructured":"Wu, T.-F., Lin, C.-J., Weng, R.C.: Probability estimates for multi-class classification by pairwise coupling. J. Mach. Learn. Res. 5, 975\u20131005 (2004)","journal-title":"J. Mach. Learn. Res."},{"key":"126_CR51","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1145\/1631272.1631298","volume-title":"MM: Proceedings of the 17th ACM International Conference on Multimedia","author":"Y Yang","year":"2009","unstructured":"Yang, Y., Xu, D., Nie, F., Luo, J., Zhuang, Y.: Ranking with local regression and global alignment for cross media retrieval. In: MM: Proceedings of the 17th ACM International Conference on Multimedia, pp. 175\u2013184. ACM, New\u00a0York (2009)"},{"key":"126_CR52","unstructured":"Zhou, D., Bousquet, O., Lal, T.N., Weston, J., Sch\u00f6lkopf, B.: Learning with local and global consistency. In: Advances in Neural Information Processing Systems, vol. 16, pp. 321\u2013328 (2004)"},{"key":"126_CR53","unstructured":"Zhou, D., Weston, J., Gretton, A., Bousquet, O., Sch\u00f6lkopf, B.: Ranking on data manifolds. In: Proceedings of the 16th Conference on Advances in Neural Information Processing Systems, vol. 16, pp. 169\u2013176 (2004)"}],"container-title":["World Wide Web"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11280-011-0126-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11280-011-0126-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11280-011-0126-4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,4]],"date-time":"2025-03-04T18:49:53Z","timestamp":1741114193000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11280-011-0126-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,3,30]]},"references-count":53,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2012,3]]}},"alternative-id":["126"],"URL":"https:\/\/doi.org\/10.1007\/s11280-011-0126-4","relation":{},"ISSN":["1386-145X","1573-1413"],"issn-type":[{"type":"print","value":"1386-145X"},{"type":"electronic","value":"1573-1413"}],"subject":[],"published":{"date-parts":[[2011,3,30]]}}}