A Simple Relational Classifier
Open accessAbstract
Abstract. We analyze a Relational Neighbor (RN) classifier, a simple relational predictive model that predicts only based on class labels of related neighbors, using no learning and no inherent attributes. We show that it performs surprisingly well by comparing it to more complex models such as Probabilistic Relational Models and Relational Probability Trees on three data sets from published work. We argue that a simple model such as this should be used as a baseline to assess the performance of relational learners. 1
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
wvRN is a weighted-vote Relational Neighbor relational classifier.
“wvRN [24]: The weighted-vote Relational Neighbor is a relational classifier.”
From DeepWalk: online learning of social representations (2014) · cites this paper as [24]
wvRN estimates Pr(y_i|N_i) with the appropriately normalized weighted mean of its neighbors.
“Given the neighborhood N i of vertex v i , wvRN estimates Pr( y i |N i ) with the (appropriately normalized) weighted mean of its neighbors”
From DeepWalk: online learning of social representations (2014) · cites this paper as [24]
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Cites
(1992) · Cited by 23,431 · see citing works
Birds of a Feather: Homophily in Social Networks
McPherson, M., Smith-Lovin, L., & Cook, J. M. (2001) · Annual Review of Sociology · doi:10.1146/annurev.soc.27.1.415 · Cited by 18,567 · see citing works
Probabilistic Reasoning in Intelligent Systems
(1988) · Elsevier eBooks · doi:10.1016/c2009-0-27609-4 · Cited by 3,371 · see citing works
Inequality and Heterogeneity: A Primitive Theory of Social Structure
Blau, P. M. (1977) · Medical Entomology and Zoology · Cited by 2,792 · see citing works
Automating the Construction of Internet Portals with Machine Learning
McCallum, A. K., Nigam, K., Rennie, J. D. M., & Seymore, K. (2000) · Information Retrieval · doi:10.1023/a:1009953814988 · Cited by 1,302 · see citing works
A Probabilistic Analysis of the Rocchio Algorithm with TFIDF for Text Categorization
Joachims, T. (1997) · Cited by 1,256 · see citing works
Learning Probabilistic Relational Models
Getoor, L. C., Friedman, N., Koller, D., & Pfeffer, A. (2001) · Springer eBooks · doi:10.1007/978-3-662-04599-2_13 · Cited by 936 · see citing works
Enhanced hypertext categorization using hyperlinks
Chakrabarti, S., Dom, B., & Indyk, P. (1998) · ACM SIGMOD International Conference on Management of Data (SIGMOD) · doi:10.1145/276304.276332 · Cited by 768 · see citing works
Beyond Independence: Conditions for the Optimality of the Simple Bayesian Classifier.
Domingos, P., & Pazzani, M. J. (1996) · Cited by 683 · see citing works
Learning to extract symbolic knowledge from the World Wide Web
Craven, M. W., DiPasquo, D., Freitag, D., McCallum, A., Mitchell, T. M., Nigam, K., & Slattery, S. (1998) · Cited by 677 · see citing works
ROC Graphs: Notes and Practical Considerations for Data Mining Researchers
Fawcett, T. E. (2003) · Cited by 633 · see citing works
Džeroski, S. (2006) · Springer eBooks · doi:10.1007/0-387-25465-x_41 · Cited by 523 · see citing works
(2001) · Springer eBooks · doi:10.1007/978-3-662-04599-2 · Cited by 317 · see citing works
Iterative Classification in Relational Data
Neville, J., & Jensen, D. D. (2000) · Cited by 308 · see citing works
Probabilistic frame-based systems
Koller, D., & Pfeffer, A. (1998) · Cited by 264 · see citing works
Probabilistic classification and clustering in relational data
Taskar, B., Segal, E., & Koller, D. (2001) · Cited by 229 · see citing works
Dězeroski, S. (2001) · Springer eBooks · Cited by 221 · see citing works
Learning relational probability trees
Neville, J., Jensen, D. D., Friedland, L., & Hay, M. (2003) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/956750.956830 · Cited by 216 · see citing works
Relational instance-based learning
Emde, W., & Wettschereck, D. (1996) · Cited by 173 · see citing works
Linkage and Autocorrelation Cause Feature Selection Bias in Relational Learning
Jensen, D. D., & Neville, J. (2002) · Cited by 167 · see citing works
Enhanced hypertext categorization using hyperlinks
Chakrabarti, S., Dom, B., & Indyk, P. (1998) · ACM SIGMOD Record · doi:10.1145/276305.276332 · Cited by 159 · see citing works
Learning Probabilistic Relational Models
Getoor, L. (2000) · Lecture notes in computer science · doi:10.1007/3-540-44914-0_25 · Cited by 152 · see citing works
Data Mining in Social Networks
Jensen, D. D. (2002) · ScholarWorks@UMassAmherst (University of Massachusetts Amherst) · Cited by 101 · see citing works
Simple estimators for relational Bayesian classifiers
Neville, J., Jensen, D. D., & Gallagher, B. J. (2004) · Proceedings · doi:10.1109/icdm.2003.1250989 · Cited by 88 · see citing works
1BC: A First-Order Bayesian Classifier
Flach, P. A., & Lachiche, N. (1999) · Lecture notes in computer science · doi:10.1007/3-540-48751-4_10 · Cited by 85 · see citing works
Learning relational probability trees
Neville, J., Jensen, D. D., Friedland, L., & Hay, M. (2003) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/956804.956830 · Cited by 20 · see citing works
Flagged first, then by citations
Research works printed but not linked: 5
- Morgan Kaufmann, 1996.
- Morgan Kaufmann.
- T. Mitchell. Machine Learning. McGraw Hill, 1997.
- F. J. Provost, C. Perlich, and S. A. Macskassy. Relational Learning Problems and Simple Models. In Proceedings of the Relational Learning Workshop at IJCAI-2003, 2003.
- Morgan Kaufmann, San Mateo, CA, 1993.
Cited by
Sorted by citations
DeepWalk: online learning of social representations
Perozzi, B., Al-Rfou, R., & Skiena, S. (2014) · Proceedings of the 20th ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/2623330.2623732 · Cited by 10,123 · see citing works
Graph based anomaly detection and description: a survey
Akoglu, L., Tong, H., & Koutra, D. (2015) · Data Mining and Knowledge Discovery · doi:10.1007/s10618-014-0365-y · Cited by 1,504 · see citing works
Deep Neural Networks for Learning Graph Representations
Cao, S., Lu, W., & Xu, Q. (2016) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v30i1.10179 · Cited by 1,070 · see citing works
Fadlullah, Z. M., Tang, F., Mao, B., Kato, N., Akashi, O., Inoue, T., & Mizutani, K. (2017) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2017.2707140 · Cited by 810 · see citing works
Relational learning via latent social dimensions
Tang, L., & Liu, H. (2009) · Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/1557019.1557109 · Cited by 799 · see citing works
Getoor, L. C. (2006) · Springer eBooks · doi:10.1007/1-84628-284-5_7 · Cited by 688 · see citing works
NODE CLASSIFICATION IN SOCIAL NETWORKS
Bhagat, S., Cormode, G., & Muthukrishnan, S. (2011) · Cited by 500 · see citing works
Mining Heterogeneous Information Networks: Principles and Methodologies
Sun, Y., & Han, J. (2012) · Synthesis lectures on data mining and knowledge discovery · doi:10.2200/s00433ed1v01y201207dmk005 · Cited by 481 · see citing works
Classification in Networked Data: A Toolkit and a Univariate Case Study
(2007) · Journal of Machine Learning Research · doi:10.5555/1248659.1248693 · Cited by 452 · see citing works
Self-citationOpinion Fraud Detection in Online Reviews by Network Effects
Akoglu, L., Chandy, R., & Faloutsos, C. (2021) · Proceedings of the International AAAI Conference on Web and Social Media · doi:10.1609/icwsm.v7i1.14380 · Cited by 398 · see citing works
Node Classification in Social Networks
Bhagat, S., Cormode, G., & Muthukrishnan, S. (2011) · Springer eBooks · doi:10.1007/978-1-4419-8462-3_5 · Cited by 391 · see citing works
Leveraging social media networks for classification
Tang, L., & Liu, H. (2011) · Data Mining and Knowledge Discovery · doi:10.1007/s10618-010-0210-x · Cited by 360 · see citing works
Relational Dependency Networks
Neville, J., & Jensen, D. D. (2007) · The MIT Press eBooks · doi:10.7551/mitpress/7432.003.0010 · Cited by 285 · see citing works
A Social Network-Based Recommender System (SNRS)
He, J., & Chu, W. W. (2010) · Annals of information systems · doi:10.1007/978-1-4419-6287-4_4 · Cited by 269 · see citing works
Graph Regularized Transductive Classification on Heterogeneous Information Networks
Ji, M., Sun, Y., Danilevsky, M., Han, J., & Gao, J. (2010) · Lecture notes in computer science · doi:10.1007/978-3-642-15880-3_42 · Cited by 260 · see citing works
Why collective inference improves relational classification
Jensen, D. D., Neville, J., & Gallagher, B. J. (2004) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/1014052.1014125 · Cited by 257 · see citing works
Mining topic-level influence in heterogeneous networks
Liu, L., Tang, J., Han, J., Jiang, M., & Yang, S. (2010) · ACM International Conference on Information and Knowledge Management (CIKM) · doi:10.1145/1871437.1871467 · Cited by 248 · see citing works
Scalable learning of collective behavior based on sparse social dimensions
Tang, L., & Liu, H. (2009) · Proceedings of the 18th ACM conference on Information and knowledge management · doi:10.1145/1645953.1646094 · Cited by 233 · see citing works
On the semantic annotation of places in location-based social networks
Ye, M., Shou, D., Lee, W.-C., Yin, P., & Janowicz, K. (2011) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/2020408.2020491 · Cited by 231 · see citing works
It's who you know: graph mining using recursive structural features
Henderson, K., Gallagher, B., Li, L., Akoglu, L., Eliassi-Rad, T., Tong, H., & Faloutsos, C. (2011) · Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/2020408.2020512 · Cited by 223 · see citing works
Combining Collective Classification and Link Prediction
Bilgic, M., Namata, G. M. S., & Getoor, L. C. (2007) · IEEE ... International Conference on Data Mining workshops · doi:10.1109/icdmw.2007.35 · Cited by 190 · see citing works
Ranking-based classification of heterogeneous information networks
Ji, M., Han, J., & Danilevsky, M. (2011) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/2020408.2020603 · Cited by 184 · see citing works
Using ghost edges for classification in sparsely labeled networks
Gallagher, B. J., Tong, H., Eliassi‐Rad, T., & Faloutsos, C. (2008) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/1401890.1401925 · Cited by 149 · see citing works
Discriminative Deep Random Walk for Network Classification
Li, J., Zhu, J., & Zhang, B. (2016) · Proceedings of the conference - Association for Computational Linguistics. Meeting · doi:10.18653/v1/p16-1095 · Cited by 142 · see citing works
Mining Massive Fine-Grained Behavior Data to Improve Predictive Analytics1
Martens, D., Provost, F., Clark, J., & de Fortuny, E. J. (2016) · MIS Quarterly · doi:10.25300/misq/2016/40.4.04 · Cited by 140 · see citing works
Self-citationGuerra, P., Veloso, A., Meira, W., & Almeida, V. A. F. (2011) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/2020408.2020438 · Cited by 134 · see citing works
Mining social media with social theories
Tang, J., Chang, Y., & Liu, H. (2014) · ACM SIGKDD Explorations Newsletter · doi:10.1145/2641190.2641195 · Cited by 126 · see citing works
Learning latent representations of nodes for classifying in heterogeneous social networks
Jacob, Y., Denoyer, L., & Gallinari, P. (2014) · ACM International Conference on Web Search and Data Mining (WSDM) · doi:10.1145/2556195.2556225 · Cited by 107 · see citing works
Distribution-based aggregation for relational learning with identifier attributes
Perlich, C., & Provost, F. J. (2006) · Machine Learning · doi:10.1007/s10994-006-6064-1 · Cited by 94 · see citing works
Self-citationLearning influence from heterogeneous social networks
Liu, L., Tang, J., Han, J., & Yang, S. (2012) · Data Mining and Knowledge Discovery · doi:10.1007/s10618-012-0252-3 · Cited by 93 · see citing works
Social action tracking via noise tolerant time-varying factor graphs
Tan, C., Tang, J., Sun, J., Lin, Q., & Wang, F. (2010) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/1835804.1835936 · Cited by 90 · see citing works
Multiple location profiling for users and relationships from social network and content
Li, R., Wang, S., & Chang, K. C. (2012) · Proceedings of the VLDB Endowment · doi:10.14778/2350229.2350273 · Cited by 87 · see citing works
Diagnosing Similarity of Oscillation Trends in Time Series
Mariote, L. E., Medeiros, C. B., & Torres, R. D. S. (2007) · IEEE ... International Conference on Data Mining workshops · doi:10.1109/icdmw.2007.28 · Cited by 85 · see citing works
User profiling in an ego network
Li, R., Wang, C., & Chang, K. C. (2014) · International World Wide Web Conference (WWW) · doi:10.1145/2566486.2568045 · Cited by 82 · see citing works
Quantifying Political Polarity Based on Bipartite Opinion Networks
Akoglu, L. (2014) · Proceedings of the International AAAI Conference on Web and Social Media · doi:10.1609/icwsm.v8i1.14524 · Cited by 79 · see citing works
Transforming Graph Data for Statistical Relational Learning
Rossi, R. A., McDowell, L. K., Aha, D. W., & Neville, J. (2012) · Journal of Artificial Intelligence Research · doi:10.1613/jair.3659 · Cited by 69 · see citing works
Effective label acquisition for collective classification
Bilgic, M., & Getoor, L. C. (2008) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/1401890.1401901 · Cited by 69 · see citing works
Multi-label relational neighbor classification using social context features
Wang, X., & Sukthankar, G. (2013) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/2487575.2487610 · Cited by 66 · see citing works
Chao, X., Ran, Q., Chen, J., Li, T., Qian, Q., & Ergu, D. (2022) · International Review of Financial Analysis · doi:10.1016/j.irfa.2022.102023 · Cited by 73 · see citing works
Cao, S., Yang, X., Chen, C., Zhou, J., Li, X., & Qi, Y. (2019) · Proceedings of the VLDB Endowment · doi:10.14778/3352063.3352126 · Cited by 82 · see citing works
Gallagher, B. J., & Eliassi‐Rad, T. (2010) · Lecture notes in computer science · doi:10.1007/978-3-642-14929-0_1 · Cited by 61 · see citing works
A deep learning approach for semi-supervised community detection in Online Social Networks
Santo, A. D., Galli, A., Moscato, V., & Sperlí, G. (2021) · Knowledge-Based Systems · doi:10.1016/j.knosys.2021.107345 · Cited by 57 · see citing works
A nonparametric classification method based on K-associated graphs
Bertini, J. R., Zhao, L., da Motta, R. C., & Lopes, A. D. A. (2011) · Information Sciences · doi:10.1016/j.ins.2011.07.043 · Cited by 53 · see citing works
Scalable Learning of Collective Behavior
Tang, L., Wang, X., & Liu, H. (2011) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2011.38 · Cited by 51 · see citing works
Structural Neighborhood Based Classification of Nodes in a Network
Nandanwar, S., & Murty, M. N. (2016) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/2939672.2939782 · Cited by 49 · see citing works
kLog: A language for logical and relational learning with kernels
Frasconi, P., Costa, F., Raedt, L. D., & Grave, K. D. (2014) · Artificial Intelligence · doi:10.1016/j.artint.2014.08.003 · Cited by 48 · see citing works
Macskassy, S. A. (2009) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/1557019.1557087 · Cited by 48 · see citing works
Self-citationLabel-dependent node classification in the network
Kazienko, P., & Kajdanowicz, T. J. (2011) · Neurocomputing · doi:10.1016/j.neucom.2011.04.047 · Cited by 48 · see citing works
Applying link-based classification to label blogs
Bhagat, S., Rozenbaum, I., & Cormode, G. (2007) · doi:10.1145/1348549.1348560 · Cited by 48 · see citing works
HetPathMine: A Novel Transductive Classification Algorithm on Heterogeneous Information Networks
Luo, C., Guan, R., Wang, Z., & Lin, C. (2014) · Lecture notes in computer science · doi:10.1007/978-3-319-06028-6_18 · Cited by 47 · see citing works
Predicting Delays in Software Projects Using Networked Classification (T)
Choetkiertikul, M., Dam, H. K., Tran, T., & Ghose, A. (2015) · IEEE/ACM International Conference on Automated Software Engineering (ASE) · doi:10.1109/ase.2015.55 · Cited by 46 · see citing works
Predicting time-to-churn of prepaid mobile telephone customers using social network analysis
Backiel, A., Baesens, B., & Claeskens, G. (2016) · Journal of the Operational Research Society · doi:10.1057/jors.2016.8 · Cited by 46 · see citing works
Improving learning in networked data by combining explicit and mined links
Macskassy, S. A. (2007) · National Conference on Artificial Intelligence · Cited by 45 · see citing works
Self-citationCorporate residence fraud detection
de Fortuny, E. J., Stankova, M., Moeyersoms, J., Minnaert, B., Provost, F. J., & Martens, D. (2014) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/2623330.2623333 · Cited by 45 · see citing works
Self-citationPseudolikelihood EM for Within-network Relational Learning
Xiang, R., & Neville, J. (2008) · Proceedings · doi:10.1109/icdm.2008.148 · Cited by 42 · see citing works
Within-Network Classification Using Local Structure Similarity
Desrosiers, C., & Karypis, G. (2009) · Lecture notes in computer science · doi:10.1007/978-3-642-04180-8_34 · Cited by 40 · see citing works
Predicting Attributes of Nodes Using Network Structure
Ali, S., Shakeel, M. H., Khan, I., Faizullah, S., & Khan, M. A. (2021) · ACM Transactions on Intelligent Systems and Technology · doi:10.1145/3442390 · Cited by 39 · see citing works
Learning with multi-resolution overlapping communities
Wang, X., Tang, L., Liu, H., & Wang, L. (2012) · Knowledge and Information Systems · doi:10.1007/s10115-012-0555-0 · Cited by 38 · see citing works
Activity-edge centric multi-label classification for mining heterogeneous information networks
Zhou, Y., & Liu, L. (2014) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/2623330.2623737 · Cited by 37 · see citing works
Cluster Analysis and Optimization in Color-Based Clustering for Image Abstract
He, J., Huang, G., Zhang, Y., & Shi, Y. (2007) · IEEE ... International Conference on Data Mining workshops · doi:10.1109/icdmw.2007.41 · Cited by 37 · see citing works
An Improved Model for Depression Detection in Micro-Blog Social Network
Wang, X., Zhang, C., & Sun, L. (2013) · IEEE ... International Conference on Data Mining workshops · doi:10.1109/icdmw.2013.132 · Cited by 35 · see citing works
Predicting labels for dyadic data
Menon, A. K., & Elkan, C. (2010) · Data Mining and Knowledge Discovery · doi:10.1007/s10618-010-0189-3 · Cited by 35 · see citing works
Bi-directional Joint Inference for User Links and Attributes on Large Social Graphs
Yang, C., Zhong, L., Li, L.-J., & Jie, L. (2017) · International World Wide Web Conference (WWW) · doi:10.1145/3041021.3054181 · Cited by 34 · see citing works
Gupta, M., Kumar, P., & Bhasker, B. (2016) · Expert Systems with Applications · doi:10.1016/j.eswa.2016.10.013 · Cited by 32 · see citing works
An efficient multi-relational Naïve Bayesian classifier based on semantic relationship graph
Liu, H., Yin, X., & Han, J. (2005) · doi:10.1145/1090193.1090200 · Cited by 32 · see citing works
Collective prediction with latent graphs
Shi, X., Li, Y., & Yu, P. S. (2011) · ACM International Conference on Information and Knowledge Management (CIKM) · doi:10.1145/2063576.2063739 · Cited by 30 · see citing works
Recommender Systems for Social Tagging Systems
Marinho, L. B., Andreas Hotho, A., Jäschke, R., Νανόπουλος, Α., Rendle, S., Schmidt-Thieme, L., Gerd Stumme, A., & Symeonidis, P. (2012) · Springer eBooks · doi:10.1007/978-1-4614-1894-8 · Cited by 31 · see citing works
Macskassy, S. A., & Provost, F. J. (2005) · Cited by 31 · see citing works
Self-citationA scheme for high level data classification using random walk and network measures
Cupertino, T. H., Carneiro, M. G., Zheng, Q., Zhang, J., & Zhao, L. (2017) · Expert Systems with Applications · doi:10.1016/j.eswa.2017.09.014 · Cited by 30 · see citing works
SIMILARITY-BASED CLASSIFICATION IN PARTIALLY LABELED NETWORKS
Zhang, Q.-M., Shang, M., & Lü, L. (2010) · International Journal of Modern Physics C · doi:10.1142/s012918311001549x · Cited by 30 · see citing works
All liaisons are dangerous when all your friends are known to us
Gayo-Avello, D. (2011) · ACM Conference on Hypertext and Social Media (HT) · doi:10.1145/1995966.1995991 · Cited by 29 · see citing works
Ensembles of relational classifiers
Preisach, C., & Schmidt-Thieme, L. (2007) · Knowledge and Information Systems · doi:10.1007/s10115-007-0093-3 · Cited by 27 · see citing works
Fast Iterative Graph Computation with Resource Aware Graph Parallel Abstractions
Zhou, Y., Liu, L., Lee, K., Pu, C., & Zhang, Q. (2015) · ACM International Symposium on High-Performance Parallel and Distributed Computing (HPDC) · doi:10.1145/2749246.2749258 · Cited by 27 · see citing works
Toward Personalized Relational Learning
Li, J., Wu, L., Zai͏̈ane, O. R., & Liu, H. (2017) · Society for Industrial and Applied Mathematics eBooks · doi:10.1137/1.9781611974973.50 · Cited by 26 · see citing works
Autocorrelation and Relational Learning: Challenges and Opportunities
Neville, J., Şimşek, Ö., & Jensen, D. D. (2004) · doi:10.21236/ada472226 · Cited by 26 · see citing works
Link prediction in graph construction for supervised and semi-supervised learning
Berton, L., Valverde-Rebaza, J., & Lopes, A. D. A. (2015) · International Joint Conference on Neural Networks (IJCNN) · doi:10.1109/ijcnn.2015.7280543 · Cited by 25 · see citing works
Relational Ensemble Classification
Preisach, C., & Schmidt-Thieme, L. (2006) · Proceedings · doi:10.1109/icdm.2006.135 · Cited by 25 · see citing works
Applying Link-Based Classification to Label Blogs
Bhagat, S., Cormode, G., & Rozenbaum, I. (2009) · Lecture notes in computer science · doi:10.1007/978-3-642-00528-2_6 · Cited by 25 · see citing works
Overcoming Relational Learning Biases to Accurately Predict Preferences in Large Scale Networks
Pfeiffer, J. J., Neville, J., & Bennett, P. N. (2015) · International World Wide Web Conference (WWW) · doi:10.1145/2736277.2741668 · Cited by 25 · see citing works
Node Classification in Social Network via a Factor Graph Model
Xu, H., Yang, Y., Wang, L., & Liu, W. (2013) · Lecture notes in computer science · doi:10.1007/978-3-642-37453-1_18 · Cited by 24 · see citing works
Edge Role Discovery via Higher-Order Structures
Ahmed, N. K., Rossi, R. A., Willke, T. L., & Zhou, R. (2017) · Lecture notes in computer science · doi:10.1007/978-3-319-57454-7_23 · Cited by 23 · see citing works
Esuli, A., Fabris, A., Moreo, A., & Sebastiani, F. (2023) · The information retrieval series · doi:10.1007/978-3-031-20467-8 · Cited by 22 · see citing works
Macskassy, S. A., & Provost, F. J. (2008) · Springer eBooks · doi:10.1007/978-3-540-73133-7_13 · Cited by 23 · see citing works
Self-citationInferring the Travel Purposes of Passenger Groups for Better Understanding of Passengers
Lin, Y., Wan, H., Jiang, R., Wu, Z., & Jia, X. (2014) · IEEE Transactions on Intelligent Transportation Systems · doi:10.1109/tits.2014.2329422 · Cited by 22 · see citing works
Semi-supervised Tag Recommendation - Using Untagged Resources to Mitigate Cold-Start Problems
Preisach, C., Marinho, L. B., & Schmidt-Thieme, L. (2010) · Lecture notes in computer science · doi:10.1007/978-3-642-13657-3_38 · Cited by 20 · see citing works
Statistical models and analysis techniques for learning in relational data
Jensen, D. D., & Neville, J. (2006) · Cited by 21 · see citing works
Relational classification for personalized tag recommendation
Marinho, L. B., Preisach, C., & Schmidt-Thieme, L. (2009) · European Conference on Principles of Data Mining and Knowledge Discovery · Cited by 20 · see citing works
Correcting evaluation bias of relational classifiers with network cross validation
Neville, J., Gallagher, B. J., Eliassi‐Rad, T., & Wang, T. (2011) · Knowledge and Information Systems · doi:10.1007/s10115-010-0373-1 · Cited by 20 · see citing works
An Efficient Social Attribute Inference Scheme Based on Social Links and Attribute Relevance
Mao, J., Tian, W., Yang, Y., & Liu, J. (2019) · IEEE Access · doi:10.1109/access.2019.2946179 · Cited by 20 · see citing works
Evaluating Statistical Tests for Within-Network Classifiers of Relational Data
Neville, J., Gallagher, B. J., & Eliassi‐Rad, T. (2009) · Proceedings · doi:10.1109/icdm.2009.50 · Cited by 20 · see citing works
ACORA: Distribution-Based Aggregation for Relational Learning from Identifier AttributesPreprint
Perlich, C., & Provost, F. J. (2005) · SSRN Electronic Journal · Cited by 20 · see citing works
Self-citationEmpirical Comparison of “Hard” and “Soft” Label Propagation for Relational Classification
Galstyan, A., & Cohen, P. R. (2008) · Lecture notes in computer science · doi:10.1007/978-3-540-78469-2_13 · Cited by 19 · see citing works
Music Genre Classification Using Traditional and Relational Approaches
Valverde-Rebaza, J., Soriano-Vargas, A., Berton, L., de Oliveira, M. C. F., & Lopes, A. D. A. (2014) · Brazilian Conference on Intelligent Systems · doi:10.1109/bracis.2014.54 · Cited by 19 · see citing works
Bilgic, M., & Getoor, L. C. (2009) · ACM Transactions on Knowledge Discovery from Data · doi:10.1145/1631162.1631168 · Cited by 19 · see citing works
On Transductive Classification in Heterogeneous Information Networks
Li, X., Kao, B., Zheng, Y., & Huang, Z. (2016) · ACM International Conference on Information and Knowledge Management (CIKM) · doi:10.1145/2983323.2983730 · Cited by 18 · see citing works
Iterative Annotation of Multi-relational Social Networks
Peters, S., Denoyer, L., & Gallinari, P. (2010) · IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM) · doi:10.1109/asonam.2010.13 · Cited by 19 · see citing works
Multi-label graph node classification with label attentive neighborhood convolution
Zhou, C., Chen, H., Zhang, J., Li, Q., Hu, D., & Sheng, V. S. (2021) · Expert Systems with Applications · doi:10.1016/j.eswa.2021.115063 · Cited by 17 · see citing works
Graph Regularized Meta-path Based Transductive Regression in Heterogeneous Information Network
Wan, M., Ouyang, Y., Kaplan, L., & Han, J. (2015) · SIAM International Conference on Data Mining · doi:10.1137/1.9781611974010.103 · Cited by 17 · see citing works
Multilabel user classification using the community structure of online networks
Rizos, G., Papadopoulos, S., & Kompatsiaris, I. Y. (2017) · PLoS ONE · doi:10.1371/journal.pone.0173347 · Cited by 17 · see citing works
An Examination of Experimental Methodology for Classifiers of Relational Data
Gallagher, B. J., & Eliassi‐Rad, T. (2007) · IEEE ... International Conference on Data Mining workshops · doi:10.1109/icdmw.2007.27 · Cited by 17 · see citing works
- Authors
- Macskassy, S. A., & Provost, F.
- Affiliations
- New York University (US)
- ORCID
- Provost, Foster
- Publisher
- Defense Technical Information Center
- Published
- 2003-01-01
- OpenAlex
- W1497163089
- Cited by
- 255
- References
- 26
- Citations by year
- 2026: 1 · 2025: 2 · 2023: 8 · 2022: 5 · 2021: 7 · 2020: 4 · 2019: 18 · 2018: 10 · 2017: 18 · 2016: 20 · 2015: 12 · 2014: 25 · 2013: 13 · 2012: 15
- Type
- report
- Language
- en
- Open access
- green
- archive.nyu.edu
- Locations
- Faculty Digital Archive (New York University Florence) (submittedVersion)
- Defense Technical Information Center (DTIC) (submittedVersion)
- Funders
- Defense Advanced Research Projects Agency
- U.S. Air Force
- Advanced Research Projects Agency
- Topics
- Physical Sciences › Computer Science › Artificial Intelligence › Bayesian Modeling and Causal Inference
- Physical Sciences › Computer Science › Information Systems › Data Mining and Machine Learning Applications
- Physical Sciences › Computer Science › Information Systems › Data Mining Algorithms and Applications
- Keywords
- relational learning, probabilistic relational models, baseline model, model performance comparison
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review