{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,27]],"date-time":"2026-03-27T12:13:59Z","timestamp":1774613639289,"version":"3.50.1"},"reference-count":40,"publisher":"Springer Science and Business Media LLC","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Knowl Inf Syst"],"published-print":{"date-parts":[[2012,1]]},"DOI":"10.1007\/s10115-010-0373-1","type":"journal-article","created":{"date-parts":[[2011,1,3]],"date-time":"2011-01-03T12:54:41Z","timestamp":1294059281000},"page":"31-55","source":"Crossref","is-referenced-by-count":12,"title":["Correcting evaluation bias of relational classifiers with network cross validation"],"prefix":"10.1007","volume":"30","author":[{"given":"Jennifer","family":"Neville","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Brian","family":"Gallagher","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tina","family":"Eliassi-Rad","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tao","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2011,1,4]]},"reference":[{"key":"373_CR1","doi-asserted-by":"crossref","unstructured":"Chakrabarti S, Dom B, Indyk P (1998) Enhanced hypertext categorization using hyperlinks. In: Proceedings of the ACM SIGMOD int\u2019l conference on management of data. pp 307\u2013318","DOI":"10.1145\/276305.276332"},{"key":"373_CR2","volume-title":"Empirical methods for artificial intelligence","author":"P Cohen","year":"1995","unstructured":"Cohen P (1995) Empirical methods for artificial intelligence. MIT Press, Cambridge"},{"key":"373_CR3","first-page":"2321","volume":"9","author":"A Dhurandhar","year":"2008","unstructured":"Dhurandhar A, Dobra A (2008) Probabilistic characterization of random decision trees. J Mach Learn Res 9: 2321\u20132348","journal-title":"J Mach Learn Res"},{"key":"373_CR4","unstructured":"Dhurandhar A, Dobra A (2008) Study of classification models and model selection measures based on moment analysis. In: NIPS\u201908 workshop on new challenges in theoretical machine learning: learning with data-dependent concept spaces"},{"key":"373_CR5","doi-asserted-by":"crossref","first-page":"1895","DOI":"10.1162\/089976698300017197","volume":"10","author":"T Dietterich","year":"1998","unstructured":"Dietterich T (1998) Approximate statistical tests for comparing supervised classification learning algorithms. Neural Comput 10: 1895\u20131923","journal-title":"Neural Comput"},{"key":"373_CR6","unstructured":"Dundar M, Krishnapuram B, Bi J, Rao RB (2007) Learning classifiers when the training data is not iid. In: Proceedings of the 20th int\u2019l joint conference on artificial intelligence"},{"key":"373_CR7","doi-asserted-by":"crossref","unstructured":"Gallagher B, Eliassi-Rad T (2007) An examination of experimental methodology for classifiers of relational data. In: Workshop proceedings of the seventh IEEE int\u2019l conference on data mining. pp 411\u2013416","DOI":"10.1109\/ICDMW.2007.27"},{"key":"373_CR8","doi-asserted-by":"crossref","unstructured":"Gallagher B, Eliassi-Rad T (2008) Leveraging label-independent features for classification in sparsely labeled networks: an empirical study. In: Proceedings of the second ACM SIGKDD workshop on social network mining and analysis (SNA-KDD\u201908)","DOI":"10.1145\/1401890.1401925"},{"key":"373_CR9","doi-asserted-by":"crossref","unstructured":"Gallagher B, Tong H, Eliassi-Rad T, Faloutsos C (2008) Using ghost edges for classification in sparsely labeled networks. In: Proceedings of the 14th ACM SIGKDD Int\u2019l conference on knowledge discovery and data mining. ACM, New York, NY, USA, pp 256\u2013264","DOI":"10.1145\/1401890.1401925"},{"key":"373_CR10","unstructured":"Getoor L, Friedman N, Koller D, Taskar B (2001) Learning probabilistic models of relational structure. In: Proceedings of the 18th Int\u2019l conference on machine learning. Morgan Kaufmann, San Francisco, CA, pp 170\u2013177"},{"key":"373_CR11","first-page":"679","volume":"3","author":"L Getoor","year":"2002","unstructured":"Getoor L, Friedman N, Koller D, Taskar B (2002) Learning probabilistic models with link uncertainty. J Mach Learn Res 3: 679\u2013707","journal-title":"J Mach Learn Res"},{"key":"373_CR12","unstructured":"Getoor L, Segal E, Taskar B, Koller D (2001) Probabilistic models of text and link structure for hypertext classification. In: In IJCAI\u201901 workshop on text learning: beyond supervision. Morgan Kaufmann, San Francisco, CA, pp 170\u2013177"},{"key":"373_CR13","unstructured":"Harris K (2008) The national longitudinal study of adolescent health (add health), waves i & ii, 1994\u20131996; wave iii, 2001\u20132002 [machine-readable data file and documentation]. Carolina Population Center, University of North Carolina at Chapel Hill, Chapel Hill, NC"},{"key":"373_CR14","doi-asserted-by":"crossref","unstructured":"Herbster M, Lever G, Pontil M (2008) Exploiting cluster-structure to predict the labeling of a graph. In: NIPS\u201908 workshop on new challenges in theoretical machine learning: learning with data-dependent concept spaces","DOI":"10.1007\/978-3-540-87987-9_9"},{"key":"373_CR15","unstructured":"Herbster M, Lever G, Pontil M (2008) Online prediction on large diameter graphs. In: NIPS\u201908 workshop on new challenges in theoretical machine learning: learning with data-dependent concept spaces"},{"key":"373_CR16","doi-asserted-by":"crossref","unstructured":"Jensen D, Neville J, Gallagher B (2004) Why collective inference improves relational classification. In: Proceedings of the 10th ACM SIGKDD int\u2019l conference on knowledge discovery and data mining. pp 593\u2013598","DOI":"10.1145\/1014052.1014125"},{"key":"373_CR17","unstructured":"Lu Q, Getoor L (2003) Link-based classification. In: Proceedings of the 20th int\u2019l conference on machine learning. pp 496\u2013503"},{"key":"373_CR18","doi-asserted-by":"crossref","unstructured":"Macskassy S, Provost F (2003) A simple relational classifier. In: Proceedings of the 2nd workshop on multi-relational data mining, KDD2003. pp 64\u201376","DOI":"10.21236\/ADA452802"},{"issue":"May","key":"373_CR19","first-page":"935","volume":"8","author":"S Macskassy","year":"2007","unstructured":"Macskassy S, Provost F (2007) Classification in networked data: a toolkit and a univariate case study. J Mach Learn Res 8(May): 935\u2013983","journal-title":"J Mach Learn Res"},{"key":"373_CR20","unstructured":"Macskassy SA (2007) Classification in networked data: a toolkit and a univariate case study. In: Proceedings of the twenty-second conference on artificial intelligence. pp 590\u2013595"},{"key":"373_CR21","doi-asserted-by":"crossref","unstructured":"McDowell L, Gupta K, Aha D (2007) Cautious inference in collective classification. In: Proceedings of the 22nd AAAI conference on artificial intelligence","DOI":"10.21236\/ADA479429"},{"key":"373_CR22","unstructured":"Mohri M, Rostamizadeh A (2007) Stability bounds for non-i.i.d. processes. In: Procedings of the neural information processing systems conference, 20"},{"key":"373_CR23","first-page":"789","volume":"11","author":"M Mohri","year":"2010","unstructured":"Mohri M, Rostamizadeh A (2010) Stability bounds for stationary \u03d5-mixing and \u03b2-mixing processes. J Mach Learn Res 11: 789\u2013814","journal-title":"J Mach Learn Res"},{"key":"373_CR24","doi-asserted-by":"crossref","unstructured":"Neville J, Gallagher B, Eliassi-Rad T (2009) Evaluating statistical tests for within-network classifiers of relational data. In: Proceedings of the 9th IEEE int\u2019l conference on data mining. pp 397\u2013406","DOI":"10.1109\/ICDM.2009.50"},{"key":"373_CR25","doi-asserted-by":"crossref","unstructured":"Neville J, Jensen D (2005) Leveraging relational autocorrelation with latent group models. In: Proceedings of the 5th IEEE int\u2019l conference on data mining. pp 322\u2013329","DOI":"10.1109\/ICDM.2005.89"},{"key":"373_CR26","first-page":"653","volume":"8","author":"J Neville","year":"2007","unstructured":"Neville J, Jensen D (2007) Relational dependency networks. J Mach Learn Res 8: 653\u2013692","journal-title":"J Mach Learn Res"},{"key":"373_CR27","doi-asserted-by":"crossref","unstructured":"Neville J, Jensen D, Friedland L, Hay M (2003) Learning relational probability trees. In: Proceedings of the 9th ACM SIGKDD int\u2019l conference on knowledge discovery and data mining. pp 625\u2013630","DOI":"10.1145\/956750.956830"},{"key":"373_CR28","doi-asserted-by":"crossref","unstructured":"Neville J, Jensen D, Gallagher B (2003) Simple estimators for relational Bayesian classifers. In: Proceedings of the 3rd IEEE int\u2019l conference on data mining. pp 609\u2013612","DOI":"10.1109\/ICDM.2003.1250989"},{"issue":"1\/2","key":"373_CR29","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1007\/s10994-006-6064-1","volume":"62","author":"C Perlich","year":"2006","unstructured":"Perlich C, Provost F (2006) Acora: distribution-based aggregation for relational learning from identifier attributes. Mach Learn 62(1\/2): 65\u2013105","journal-title":"Mach Learn"},{"key":"373_CR30","unstructured":"Ralaivola L, Szafranski M, Stempfel G (2008) Chromatic pac-bayes bounds for non-iid data. In: NIPS\u201908 workshop on new challenges in theoretical machine learning: learning with data-dependent concept spaces"},{"issue":"3","key":"373_CR31","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1609\/aimag.v29i3.2157","volume":"29","author":"P Sen","year":"2008","unstructured":"Sen P, Namata G, Bilgic M, Getoor L, Gallagher B, Eliassi-Rad T (2008) Collective classification in network data.. AI Mag 29(3): 93\u2013106","journal-title":"AI Mag"},{"key":"373_CR32","unstructured":"Steinwart I, Christmann A (2009) Fast learning from non-i.i.d. observations. In: Proceedings of the neural information processing systems conference, 22"},{"key":"373_CR33","unstructured":"Taskar B (2009) Structured prediction cascades. In: NIPS\u201909 workshop on approximate learning of large scale graphical models: theory and applications"},{"key":"373_CR34","unstructured":"Taskar B, Abbeel P, Koller D (2002) Discriminative probabilistic models for relational data. In: Proceedings of the 18th conference on uncertainty in artificial intelligence. pp 485\u2013492"},{"key":"373_CR35","unstructured":"Taskar B, Segal E, Koller D (2001) Probabilistic classification and clustering in relational data. In: Proceedings of the 17th int\u2019l joint conference on artificial intelligence. pp 870\u2013878"},{"key":"373_CR36","unstructured":"Usunier N, Amini MR, Gallinari P (2005) Generalization error bounds for classifiers trained with interdependent data. In: Proceedings of the neural information processing systems conference, 18"},{"key":"373_CR37","unstructured":"Vitale F, Cesa-Bianchi N, Gentile C (2008) Online graph predictionwith random trees. In: NIPS\u201908 workshop on new challenges in theoretical machine learning: learning with data-dependent concept spaces"},{"key":"373_CR38","unstructured":"Xu Z, Kersting K, Tresp V (2009) Multi-relational learning with gaussian processes. In: Proceedings of the 21st int\u2019l joint conference on artificial intelligence"},{"key":"373_CR39","unstructured":"Zhang X, Song L, Gretton A, Smola A (2008) Kernel measures of independence for non-iid data. In: Proceedings of the neural information processing systems conference, 21"},{"key":"373_CR40","unstructured":"Zhu X, Ghahramani Z, Lafferty J (2003) Semi-supervised learning using gaussian fields and harmonic functions. In: Proceedings of the 20th int\u2019l conference on machine learning"}],"container-title":["Knowledge and Information Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.springerlink.com\/index\/pdf\/10.1007\/s10115-010-0373-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,11,16]],"date-time":"2021-11-16T19:51:19Z","timestamp":1637092279000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10115-010-0373-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,1,4]]},"references-count":40,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2012,1]]}},"alternative-id":["373"],"URL":"https:\/\/doi.org\/10.1007\/s10115-010-0373-1","relation":{},"ISSN":["0219-1377","0219-3116"],"issn-type":[{"value":"0219-1377","type":"print"},{"value":"0219-3116","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,1,4]]}}}