Collective Classification in Network Data
Open accessAbstract
Many real‐world applications produce networked data such as the worldwide web (hypertext documents connected through hyperlinks), social networks (such as people connected by friendship links), communication networks (computers connected through communication links), and biological networks (such as protein interaction networks). A recent focus in machine‐learning research has been to extend traditional machine‐learning classification techniques to classify nodes in such networks. In this article, we provide a brief introduction to this area of research and how it has progressed during the past decade. We introduce four of the most widely used inference algorithms for classifying networked data and empirically compare them on both synthetic and real‐world data.
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?
The Cora data set contains 2708 machine learning publications grouped into seven classes.
“The Cora data set contains 2708 machine learning publications grouped into seven classes.”
From A Comprehensive Survey on Graph Neural Networks (2021) · cites this paper as [117]
Each paper in Pubmed is represented by a term frequency-inverse document frequency (TF-IDF) vector.
“Each paper in Pubmed is represented by a term frequency-inverse document frequency (TF-IDF) vector.”
From A Comprehensive Survey on Graph Neural Networks (2021) · cites this paper as [117]
The Pubmed data set contains 19717 diabetes-related publications.
“The Pubmed data set contains 19717 diabetes-related publications.”
From A Comprehensive Survey on Graph Neural Networks (2021) · cites this paper as [117]
Each paper in Cora and Citeseer is represented by a one-hot vector indicating the presence or absence of a word from a dictionary.
“Each paper in Cora and Citeseer is represented by a one-hot vector indicating the presence or absence of a word from a dictionary.”
From A Comprehensive Survey on Graph Neural Networks (2021) · cites this paper as [117]
The Citeseer data set contains 3327 scientific papers grouped into six classes.
“The Citeseer data set contains 3327 scientific papers grouped into six classes.”
From A Comprehensive Survey on Graph Neural Networks (2021) · cites this paper as [117]
Exact inference in the collective classification problem is NP-hard.
“Exact inference in the collective classification problem is NP-hard, and solutions have focused on the use of approximate inference algorithm which may not be guaranteed to converge [37].”
From DeepWalk: online learning of social representations (2014) · cites this paper as [37]
Solutions to collective classification have focused on approximate inference algorithms which may not be guaranteed to converge.
“Exact inference in the collective classification problem is NP-hard, and solutions have focused on the use of approximate inference algorithm which may not be guaranteed to converge [37].”
From DeepWalk: online learning of social representations (2014) · cites this paper as [37]
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
Statistical mechanics of complex networks
Albert, R., & Barabási, A.-L. (2002) · Reviews of Modern Physics · doi:10.1103/revmodphys.74.47 · Cited by 20,471 · 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
Stochastic relaxation, gibbs distributions, and the bayesian restoration of images.
Geman, S., & Geman, D. (1984) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.1984.4767596 · Cited by 17,949 · see citing works
Conditional Random Fields: Probabilistic Models for Segmenting and Labeling Sequence Data
Lafferty, J., McCallum, A., & Pereira, F. C. N. (2001) · ScholarlyCommons (University of Pennsylvania) · Cited by 12,953 · see citing works
Advances in Neural Information Processing Systems 14
(2002) · The MIT Press eBooks · doi:10.7551/mitpress/1120.001.0001 · Cited by 9,184 · see citing works
Markov Chain Monte Carlo in Practice
Gilks, W. R., Richardson, S. T., & Spiegelhalter, D. J. (1995) · Chapman & Hall/CRC eBooks · doi:10.1201/b14835 · Cited by 7,927 · see citing works
Fast approximate energy minimization via graph cuts
Boykov, Y., Veksler, O., & Zabih, R. (2001) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.969114 · Cited by 6,988 · see citing works
Factor graphs and the sum-product algorithm
Kschischang, F. R., Frey, B. J., & Loeliger, H.-A. (2001) · IEEE Transactions on Information Theory · doi:10.1109/18.910572 · Cited by 6,486 · see citing works
Near Shannon limit error-correcting coding and decoding : Turbo-codes
Berrou, C. (1993) · International Conference on Communications · Cited by 4,264 · see citing works
On the Statistical Analysis of Dirty Pictures
Besag, J. E. (1986) · Journal of the Royal Statistical Society Series B (Statistical Methodology) · doi:10.1111/j.2517-6161.1986.tb01412.x · Cited by 4,204 · see citing works
An Introduction to Variational Methods for Graphical Models
Jordan, M. I., Zoubin Ghahramani, A., Jaakkola, T., & Saul, L. K. (1999) · Machine Learning · doi:10.1023/a:1007665907178 · Cited by 3,665 · see citing works
Richardson, M., & Domingos, P. (2006) · Machine Learning · doi:10.1007/s10994-006-5833-1 · Cited by 2,676 · see citing works
Constructing Free-Energy Approximations and Generalized Belief Propagation Algorithms
Yedidia, J. S., Freeman, W. T., & Weiss, Y. (2005) · IEEE Transactions on Information Theory · doi:10.1109/tit.2005.850085 · Cited by 1,620 · see citing works
Expectation Propagation for approximate Bayesian inferencePreprint
Minka, T. P. (2013) · arXiv (Cornell University) · doi:10.48550/arxiv.1301.2294 · Cited by 1,391 · 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
Taskar, B., Guestrin, C., & Koller, D. (2003) · Cited by 1,211 · see citing works
(2000) · Time to knit · doi:10.1007/978-1-4899-4485-6 · Cited by 1,150 · see citing works
Giles, C. L., Bollacker, K., & Lawrence, S. (1998) · doi:10.1145/276675.276685 · Cited by 1,045 · 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
Self-citationTurbo decoding as an instance of Pearl's "belief propagation" algorithm
McEliece, R. J., Mackay, D., & Cheng, J.-F. T. (1998) · IEEE Journal on Selected Areas in Communications · doi:10.1109/49.661103 · Cited by 919 · see citing works
Generalized Belief Propagation
Yedidia, J. S., Freeman, W. T., & Weiss, Y. (2000) · Cited by 894 · see citing works
On the Foundations of Relaxation Labeling Processes
Hummel, R. A., & Zucker, S. W. (1983) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.1983.4767390 · Cited by 885 · 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
Getoor, L. C. (2006) · Springer eBooks · doi:10.1007/1-84628-284-5_7 · Cited by 688 · see citing works
Self-citationLearning 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
MAP Estimation Via Agreement on Trees: Message-Passing and Linear Programming
Wainwright, M. J., Jaakkola, T., & Willsky, A. S. (2005) · IEEE Transactions on Information Theory · doi:10.1109/tit.2005.856938 · Cited by 670 · see citing works
Discriminative probabilistic models for relational data
Taskar, B., Abbeel, P., & Koller, D. (2002) · Cited by 629 · see citing works
Proceedings of the Eighteenth International Conference on Machine Learning
Brodley, C. E., & Danyluk, A. (2001) · Cited by 566 · see citing works
Bucket Elimination: A Unifying Framework for Probabilistic Inference
Dechter, R. (1998) · Springer eBooks · doi:10.1007/978-94-011-5014-9_4 · Cited by 457 · see citing works
Inference in belief networks: A procedural guide
Huang, C., & Darwiche, A. Y. (1996) · International Journal of Approximate Reasoning · doi:10.1016/s0888-613x(96)00069-2 · Cited by 453 · see citing works
Link Prediction in Relational Data
Taskar, B., Wong, M.-F., Abbeel, P., & Koller, D. (2003) · Cited by 452 · 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
Learning structured prediction models
Taskar, B., Chatalbashev, V., Koller, D., & Guestrin, C. (2005) · International Conference on Machine Learning · doi:10.1145/1102351.1102464 · Cited by 444 · see citing works
The Missing Link - A Probabilistic Model of Document Content and Hypertext Connectivity
Cohn, D. A., & Hofmann, T. (2000) · Cited by 436 · see citing works
Iterative decoding of compound codes by probability propagation in graphical models
Kschischang, F. R., & Frey, B. J. (1998) · IEEE Journal on Selected Areas in Communications · doi:10.1109/49.661110 · Cited by 394 · see citing works
Discriminative Learning of Markov Random Fields for Segmentation of 3D Scan Data
Anguelov, D., Taskar, B., Chatalbashev, V., Koller, D., Gupta, D., Heitz, G., & Ng, A. Y. (2005) · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · doi:10.1109/cvpr.2005.133 · Cited by 360 · see citing works
(2001) · The MIT Press eBooks · doi:10.7551/mitpress/1100.001.0001 · Cited by 335 · see citing works
A simple approach to Bayesian network computations
Zhang, N. L., & Poole, D. (1994) · Cited by 323 · see citing works
Iterative Classification in Relational Data
Neville, J., & Jensen, D. D. (2000) · Cited by 308 · see citing works
A Study of Approaches to Hypertext Categorization
Yang, Y., Slattery, S., & Ghani, R. (2002) · Journal of Intelligent Information Systems · doi:10.1023/a:1013685612819 · Cited by 306 · 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
Propositionalization Approaches to Relational Data Mining
Krämer, S., Lavrač, N., & Flach, P. A. (2001) · Springer eBooks · doi:10.1007/978-3-662-04599-2_11 · Cited by 273 · 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
Self-citationYuille, A. (2002) · Neural Computation · doi:10.1162/08997660260028674 · Cited by 232 · see citing works
Probabilistic classification and clustering in relational data
Taskar, B., Segal, E., & Koller, D. (2001) · Cited by 229 · 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
On the collective classification of email "speech acts"
Carvalho, V. R., & Cohen, W. W. (2005) · International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR) · doi:10.1145/1076034.1076094 · Cited by 161 · see citing works
Proceedings of the 17th Conference in Uncertainty in Artificial Intelligence
Breese, J., & Koller, D. (2001) · Cited by 135 · see citing works
Kleinberg, J. M., & Eva Tardos, D. (2003) · Annual Symposium on Foundations of Computer Science · doi:10.1109/sffcs.1999.814572 · Cited by 129 · see citing works
Comparative Evaluation of Approaches to Propositionalization
Krogel, M.-A., Rawles, S., Železný, F., Flach, P. A., Nada Lavrač, A., & Wrobel, S. (2003) · Lecture notes in computer science · doi:10.1007/978-3-540-39917-9_14 · Cited by 125 · see citing works
Approximate Inference and Protein-Folding
Yanover, C., & Weiss, Y. (2002) · Cited by 106 · see citing works
Aggregation-based feature invention and relational concept classes
Perlich, C., & Provost, F. J. (2003) · ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/956750.956772 · Cited by 101 · see citing works
Propositionalisation and Aggregates
Knobbe, A., de Haas, M., & Siebes, A. P. J. M. (2001) · Lecture notes in computer science · doi:10.1007/3-540-44794-6_23 · Cited by 94 · 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
Combining statistical and relational methods for learning in hypertext domains
Slattery, S., & Craven, M. W. (1998) · Lecture notes in computer science · doi:10.1007/bfb0027309 · Cited by 77 · see citing works
Probabilistic Models of Text and Link Structure for Hypertext Classification
Getoor, L. C., Segal, E., Taskar, B., & Koller, D. (2001) · Cited by 76 · see citing works
Self-citationComparing the Mean Field Method and Belief Propagation for Approximate Inference in MRFs
Weiss, Y. (2001) · The MIT Press eBooks · doi:10.7551/mitpress/1100.003.0019 · Cited by 74 · see citing works
Cautious Inference in Collective Classification
McDowell, L. K., Gupta, K. M., & Aha, D. W. (2007) · doi:10.21236/ada479429 · Cited by 68 · see citing works
Advanced Methods for Knowledge Discovery from Complex Data
Bandyopadhyay, S., Maulik, U., Holder, L. B., & Cook, D. J. (2005) · Springer eBooks · doi:10.1007/1-84628-284-5 · Cited by 67 · see citing works
Structural Logistic Regression for Link Analysis
Popescul, A., & Ungar, L. (2003) · ScholarlyCommons (University of Pennsylvania) · Cited by 60 · see citing works
Efficient inference with cardinality-based clique potentials
Gupta, R., Diwan, A. A., & Sarawagi, S. (2007) · International Conference on Machine Learning · doi:10.1145/1273496.1273538 · Cited by 52 · 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
Multitarget-multisensor data association using the tree-reweighted max-product algorithm
Chen, L., Wainwright, M. J., Çetin, M., & Willsky, A. S. (2003) · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · doi:10.1117/12.496939 · Cited by 43 · see citing works
Discriminative unsupervised learning of structured predictors
Xu, L., Wilkinson, D. F., Southey, F., & Schuurmans, D. (2006) · International Conference on Machine Learning · doi:10.1145/1143844.1143977 · Cited by 39 · see citing works
Bias/Variance Analysis for Relational Domains
Neville, J., & Jensen, D. D. (2008) · Springer eBooks · doi:10.1007/978-3-540-78469-2_6 · Cited by 18 · 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
Self-citationLearning and Inference in Massive Social Networks
Hill, S., Provost, F. J., & Volinsky, C. T. (2007) · Faculty Digital Archive (New York University Florence) · Cited by 16 · see citing works
Relaxation labeling of Markov random fields
Li, S. Z., Wang, H., & Petrou, M. (2002) · Proceedings - International Conference on Pattern Recognition/Proceedings/International Conference on Pattern Recognition · doi:10.1109/icpr.1994.576334 · Cited by 16 · see citing works
Suspicion scoring based on guilt-by-association, colle ctive inference, and focused data access 1
Macskassy, S. A., & Provost, F. J. (2005) · Cited by 13 · see citing works
Validity Estimates for Loopy Belief Propagation on Binary Real-world Networks
Mooij, J. M., & Kappen, H. J. (2004) · Radboud Repository (Radboud University) · Cited by 11 · see citing works
Twin Kernel Embedding with Back Constraints
Guo, Y., Kwan, P., & Gao, J. (2007) · IEEE ... International Conference on Data Mining workshops · doi:10.1109/icdmw.2007.15 · Cited by 9 · see citing works
Leveraging Network Structure to Infer Missing Values in Relational Data
Gallagher, B. J., USDOE, & Eliassi‐Rad, T. (2007) · doi:10.2172/1082426 · Cited by 7 · see citing works
Self-citation
Flagged first, then by citations
1 of the 73 references couldn’t be matched to a known paper.
Research works printed but not linked: 3
- Giles, C. L.; Bollacker, K.; and Lawrence, S. 1998. CiteSeer: An Automatic Citation Indexing System. In Digital Li- braries 98: The Third ACM Conference on Digital Libraries. New York: Association for Computing Machinery.
- Knobbe, A.; deHaas, M.; and Siebes, A. 2001. Proposition- alisation and Aggregates. Paper presented at the Fifth Eu- ropean Conference on Principles of Data Mining and Knowledge Discovery. Freiburg, Germany, September 3-5.
- Perlich, C., and Provost, F. 2006. Distribution-Based Ag- gregation for Relational Learning with Identifier Attrib- utes. Machine Learning Journal 62(1-2): 65-105.
Cited by
Sorted by citations
A Comprehensive Survey on Graph Neural Networks
Wu, Z., Pan, S., Chen, F., Long, G., Zhang, C., & Yu, P. S. (2021) · IEEE Transactions on Neural Networks and Learning Systems · doi:10.1109/tnnls.2020.2978386 · Cited by 11,000 · see citing works
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
Geometric Deep Learning: Going beyond Euclidean data
Bronstein, M. M., Bruna, J., LeCun, Y., Szlam, A., & Vandergheynst, P. (2017) · IEEE Signal Processing Magazine · doi:10.1109/msp.2017.2693418 · Cited by 3,661 · see citing works
Fast Graph Representation Learning with PyTorch GeometricPreprint
Fey, M., & Lenssen, J. E. (2019) · arXiv (Cornell University) · doi:10.48550/arxiv.1903.02428 · Cited by 3,402 · see citing works
Deeper Insights Into Graph Convolutional Networks for Semi-Supervised Learning
Li, Q., Han, Z., & Wu, X.-M. (2018) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v32i1.11604 · Cited by 2,872 · see citing works
A survey on semi-supervised learning
van Engelen, J. E., & Hoos, H. H. (2020) · Machine Learning · doi:10.1007/s10994-019-05855-6 · Cited by 2,666 · see citing works
Feature Selection: A Data Perspective
Li, J., Cheng, K., Wang, S., Morstatter, F., Trevino, R. P., Tang, J., & Liu, H. (2018) · ACM Computing Surveys · doi:10.1145/3136625 · Cited by 2,442 · see citing works
Simplifying Graph Convolutional NetworksPreprint
Wu, F., Zhang, T., Junior, A. H. D. S., Fifty, C., Yu, T., & Weinberger, K. Q. (2019) · arXiv (Cornell University) · doi:10.48550/arxiv.1902.07153 · Cited by 2,251 · see citing works
Feng, Y., You, H., Zhang, Z., Ji, R., & Gao, Y. (2019) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v33i01.33013558 · Cited by 1,895 · see citing works
Geometric Deep Learning on Graphs and Manifolds Using Mixture Model CNNs
Monti, F., Boscaini, D., Masci, J., Rodola, E., Svoboda, J., & Bronstein, M. M. (2017) · 2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR) · doi:10.1109/cvpr.2017.576 · Cited by 1,820 · see citing works
A Three-Way Model for Collective Learning on Multi-Relational Data
Nickel, M., Tresp, V., & Kriegel, H. (2011) · Cited by 1,806 · see citing works
Deep Learning on Graphs: A Survey
Zhang, Z., Cui, P., & Zhu, W. (2020) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2020.2981333 · Cited by 1,729 · 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
Revisiting Semi-Supervised Learning with Graph EmbeddingsPreprint
Yang, Z., Cohen, W. W., & Salakhutdinov, R. (2016) · arXiv (Cornell University) · doi:10.48550/arxiv.1603.08861 · Cited by 1,366 · see citing works
Cui, P., Wang, X., Pei, J., & Zhu, W. (2019) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2018.2849727 · Cited by 1,274 · see citing works
Chen, D., Lin, Y., Li, W., Li, P., Zhou, J., & Sun, X. (2020) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v34i04.5747 · Cited by 1,125 · see citing works
Pitfalls of Graph Neural Network EvaluationPreprint
Shchur, O., Mumme, M., Bojchevski, A., & Günnemann, S. (2018) · arXiv (Cornell University) · doi:10.48550/arxiv.1811.05868 · Cited by 1,031 · see citing works
Adversarial Attacks on Neural Networks for Graph Data
Zügner, D., Akbarnejad, A., & Günnemann, S. (2018) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/3219819.3220078 · Cited by 997 · see citing works
Feature selection for classification: A review
Tang, J., Alelyani, S., & Liu, H. (2014) · doi:10.1201/b17320-7 · Cited by 996 · see citing works
Network representation learning with rich text information
Yang, C. H., Liu, Z., Zhao, D., Sun, M., & Chang, E. Y. (2015) · Cited by 977 · see citing works
DropEdge: Towards Deep Graph Convolutional Networks on Node ClassificationPreprint
Rong, Y., Huang, W., Xu, T., & Huang, J. (2019) · arXiv (Cornell University) · doi:10.48550/arxiv.1907.10903 · Cited by 973 · see citing works
Simple and Deep Graph Convolutional NetworksPreprint
Chen, M., Wei, Z., Huang, Z., Ding, B., & Li, Y. (2020) · arXiv (Cornell University) · doi:10.48550/arxiv.2007.02133 · Cited by 944 · see citing works
A Comprehensive Survey on Graph Anomaly Detection With Deep Learning
Ma, X., Wu, J. X., Xue, S., Yang, J. Y., Zhou, C., Sheng, Q. Z., Xiong, H., & Akoglu, L. (2021) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2021.3118815 · Cited by 883 · see citing works
Hypergraph convolution and hypergraph attention
Bai, S., Zhang, F., & Torr, P. H. S. (2020) · Pattern Recognition · doi:10.1016/j.patcog.2020.107637 · Cited by 835 · see citing works
How Attentive are Graph Attention Networks?
Brody, S., Alon, U., & Yahav, E. (2021) · arXiv · doi:10.48550/arxiv.2105.14491 · Cited by 789 · see citing works
Deep Graph Contrastive Representation LearningPreprint
Zhu, Y., Xu, Y., Yu, F., Liu, Q., Wu, S., & Wang, L. (2020) · arXiv (Cornell University) · doi:10.48550/arxiv.2006.04131 · Cited by 784 · see citing works
Geom-GCN: Geometric Graph Convolutional NetworksPreprint
Pei, H., Wei, B., Chang, K. C., Yu, L., & Yang, B. X. (2020) · arXiv (Cornell University) · doi:10.48550/arxiv.2002.05287 · Cited by 747 · see citing works
Network Representation Learning: A Survey
Zhang, D., Yin, J., Zhu, X., & Zhang, C. (2020) · IEEE Transactions on Big Data · doi:10.1109/tbdata.2018.2850013 · Cited by 714 · see citing works
CayleyNets: Graph Convolutional Neural Networks With Complex Rational Spectral Filters
Levie, R., Monti, F., Bresson, X., & Bronstein, M. M. (2019) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2018.2879624 · Cited by 685 · see citing works
Large-Scale Learnable Graph Convolutional Networks
Gao, H., Wang, Z., & Ji, S. (2018) · Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining · doi:10.1145/3219819.3219947 · Cited by 638 · see citing works
Sentiment Analysis: Mining Opinions, Sentiments, and Emotions
Liu, B. (2015) · Cited by 624 · see citing works
Semantic Graph Convolutional Networks for 3D Human Pose Regression
Zhao, L., Peng, X., Tian, Y., Kapadia, M., & Metaxas, D. N. (2019) · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · doi:10.1109/cvpr.2019.00354 · Cited by 621 · see citing works
Collective Opinion Spam Detection: Bridging Review Networks and Metadata
Rayana, S., & Akoglu, L. (2015) · Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining · doi:10.1145/2783258.2783370 · Cited by 604 · see citing works
Heterogeneous Network Embedding via Deep Architectures
Chang, S., Han, W., Tang, J., Qi, G.-J., Aggarwal, C. C., & Huang, T. S. (2015) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/2783258.2783296 · Cited by 602 · see citing works
Graph Representation Learning via Graphical Mutual Information Maximization
Peng, Z., Huang, W., Luo, M., Zheng, Q., Rong, Y., Xu, T., & Huang, J. (2020) · International World Wide Web Conference (WWW) · doi:10.1145/3366423.3380112 · Cited by 587 · see citing works
Membership Inference Attacks on Machine Learning: A Survey
Hu, H., Salcic, Z. A., Sun, L., Dobbie, G., Yu, P. S., & Zhang, X. (2022) · ACM Computing Surveys · doi:10.1145/3523273 · Cited by 586 · see citing works
HGNN + : General Hypergraph Neural Networks
Gao, Y., Feng, Y., Ji, S., & Ji, R. (2022) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2022.3182052 · Cited by 583 · see citing works
Graph Self-Supervised Learning: A Survey
Liu, Y., Jin, M., Pan, S., Zhou, C. D., Zheng, Y., Xia, F., & Yu, P. S. (2022) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2022.3172903 · Cited by 564 · see citing works
Towards Deeper Graph Neural Networks
Liu, M., Gao, H., & Ji, S. (2020) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/3394486.3403076 · Cited by 553 · see citing works
Zheleva, E., & Getoor, L. C. (2009) · International World Wide Web Conference (WWW) · doi:10.1145/1526709.1526781 · Cited by 532 · see citing works
Self-citationCai, Z., He, Z., Guan, X., & Li, Y. (2016) · IEEE Transactions on Dependable and Secure Computing · doi:10.1109/tdsc.2016.2613521 · Cited by 528 · see citing works
Semi-Supervised Learning With Graph Learning-Convolutional Networks
Jiang, B., Zhang, Z., Lin, D., Tang, J., & Luo, B. (2019) · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · doi:10.1109/cvpr.2019.01157 · Cited by 521 · see citing works
A Comprehensive Survey on Community Detection With Deep Learning
Su, X., Xue, S., Liu, F., Wu, J., Yang, J., Zhou, C., Hu, W., Paris, C., Nepal, S., Jin, D., et al. (2022) · IEEE Transactions on Neural Networks and Learning Systems · doi:10.1109/tnnls.2021.3137396 · Cited by 514 · see citing works
Anomaly Detection on Attributed Networks via Contrastive Self-Supervised Learning
Liu, Y., Li, Z., Pan, S., Gong, C., Zhou, C. D., & Karypis, G. (2021) · IEEE Transactions on Neural Networks and Learning Systems · doi:10.1109/tnnls.2021.3068344 · Cited by 512 · see citing works
Beyond Homophily in Graph Neural Networks: Current Limitations and Effective DesignsPreprint
Zhu, J., Yan, Y., Zhao, L., Heimann, M., Akoglu, L., & Koutra, D. (2020) · arXiv (Cornell University) · doi:10.48550/arxiv.2006.11468 · Cited by 512 · see citing works
NODE CLASSIFICATION IN SOCIAL NETWORKS
Bhagat, S., Cormode, G., & Muthukrishnan, S. (2011) · Cited by 500 · see citing works
Robust Graph Convolutional Networks Against Adversarial Attacks
Zhu, D., Zhang, Z., Cui, P., & Zhu, W. (2019) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/3292500.3330851 · Cited by 462 · see citing works
SplineCNN: Fast Geometric Deep Learning with Continuous B-Spline Kernels
Fey, M., Lenssen, J. E., Weichert, F., & Muller, H. (2018) · 2018 IEEE/CVF Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2018.00097 · Cited by 459 · see citing works
Vertical Federated Learning: Concepts, Advances, and Challenges
Liu, Y., Kang, Y., Zou, T., Pu, Y., He, Y., Ye, X., Ouyang, Y., Zhang, Y.-Q., & Yang, Q. (2024) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2024.3352628 · Cited by 433 · see citing works
Topology Attack and Defense for Graph Neural Networks: An Optimization Perspective
Xu, K., Chen, H., Liu, S., Chen, P., Weng, T.-W., Hong, M., & Lin, X. (2019) · International Joint Conference on Artificial Intelligence · doi:10.24963/ijcai.2019/550 · Cited by 418 · see citing works
Self-Supervised Learning of Graph Neural Networks: A Unified Review
Xie, Y., Zhao, X., Zhang, J., Wang, Z., & Ji, S. (2022) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2022.3170559 · Cited by 411 · see citing works
GraphSMOTE: Imbalanced Node Classification on Graphs with Graph Neural Networks
Zhao, T., Zhang, X., & Wang, S. (2021) · ACM International Conference on Web Search and Data Mining (WSDM) · doi:10.1145/3437963.3441720 · Cited by 410 · see citing works
A Survey of Community Detection Approaches: From Statistical Modeling to Deep Learning
Jin, D., Yu, Z., Jiao, P., Pan, S., He, D., Wu, J. X., Yu, P., & Zhang, W. (2021) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2021.3104155 · Cited by 410 · see citing works
Dynamic Hypergraph Neural Networks
Jiang, J., Wei, Y., Feng, Y., Cao, J., & Gao, Y. (2019) · International Joint Conference on Artificial Intelligence · doi:10.24963/ijcai.2019/366 · Cited by 402 · 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
Liu, B. (2020) · Cambridge University Press eBooks · doi:10.1017/9781108639286 · Cited by 390 · see citing works
On the Bottleneck of Graph Neural Networks and its Practical ImplicationsPreprint
Alon, U., & Yahav, E. (2020) · arXiv (Cornell University) · doi:10.48550/arxiv.2006.05205 · Cited by 389 · see citing works
Adaptive Universal Generalized PageRank Graph Neural NetworkPreprint
Chien, E., Peng, J., Li, P., & Milenković, O. (2020) · arXiv (Cornell University) · doi:10.48550/arxiv.2006.07988 · Cited by 386 · see citing works
Graph Neural Networks Exponentially Lose Expressive Power for Node ClassificationPreprint
Oono, K., & Suzuki, T. (2019) · arXiv (Cornell University) · doi:10.48550/arxiv.1905.10947 · Cited by 376 · see citing works
Factorizing YAGO: scalable machine learning for linked data
Nickel, M., Tresp, V., & Kriegel, H.-P. (2012) · Proceedings of the 21st international conference on World Wide Web · doi:10.1145/2187836.2187874 · Cited by 370 · see citing works
HARP: Hierarchical Representation Learning for Networks
Chen, H., Perozzi, B., Hu, Y., & Skiena, S. (2018) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v32i1.11849 · Cited by 367 · see citing works
Feature Selection for Clustering: A Review
Alelyani, S., Tang, J., & Liu, H. (2018) · Chapman & Hall/CRC eBooks · doi:10.1201/9781315373515-2 · Cited by 366 · see citing works
Learning Graph Embedding With Adversarial Training Methods
Pan, S., Hu, R., Fung, S.-F., Long, G., Jiang, J. B., & Zhang, C. (2019) · IEEE Transactions on Cybernetics · doi:10.1109/tcyb.2019.2932096 · Cited by 363 · 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
A Comprehensive Survey on Deep Graph Representation Learning
Ju, W., Fang, Z., Gu, Y., Liu, Z., Long, Q., Qiao, Z., Qin, Y., Shen, J., Sun, F., Xiao, Z., et al. (2024) · Neural Networks · doi:10.1016/j.neunet.2024.106207 · Cited by 359 · see citing works
Community Detection and Mining in Social Media
Tang, L., & Liu, H. (2010) · Synthesis lectures on data mining and knowledge discovery · doi:10.2200/s00298ed1v01y201009dmk003 · Cited by 356 · see citing works
A Survey of Signed Network Mining in Social Media
Tang, J., Chang, Y., Aggarwal, C. C., & Liu, H. (2016) · ACM Computing Surveys · doi:10.1145/2956185 · Cited by 355 · see citing works
Deep Gaussian Embedding of Graphs: Unsupervised Inductive Learning via RankingPreprint
Bojchevski, A., & Günnemann, S. (2017) · arXiv (Cornell University) · doi:10.48550/arxiv.1707.03815 · Cited by 355 · see citing works
Graph-Based Semi-Supervised Learning: A Comprehensive Review
Song, Z., Yang, X., Xu, Z., & King, I. (2022) · IEEE Transactions on Neural Networks and Learning Systems · doi:10.1109/tnnls.2022.3155478 · Cited by 353 · see citing works
Combinatorial Optimization with Graph Convolutional Networks and Guided Tree SearchPreprint
Li, Z., Chen, Q., & Koltun, V. (2018) · arXiv (Cornell University) · doi:10.48550/arxiv.1810.10659 · Cited by 351 · see citing works
GeniePath: Graph Neural Networks with Adaptive Receptive Paths
Liu, Z., Chen, C., Li, L., Zhou, J., Li, X., Song, L., & Qi, Y. (2019) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v33i01.33014424 · Cited by 350 · see citing works
Hyperbolic Graph Convolutional Neural Networks
Chami, I., Ying, R., Ré, C., & Leskovec, J. (2019) · arXiv · doi:10.48550/arxiv.1910.12933 · Cited by 344 · see citing works
PairNorm: Tackling Oversmoothing in GNNsPreprint
Zhao, L., & Akoglu, L. (2019) · arXiv (Cornell University) · doi:10.48550/arxiv.1909.12223 · Cited by 340 · see citing works
Adversarial Attack and Defense on Graph Data: A Survey
Sun, L., Dou, Y., Yang, C., Zhang, K., Wang, J., Yu, P. S., He, L., & Li, B. (2022) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2022.3201243 · Cited by 331 · see citing works
Revisiting Graph Neural Networks: All We Have is Low-Pass FiltersPreprint
Nt, H., & Maehara, T. (2019) · arXiv (Cornell University) · doi:10.48550/arxiv.1905.09550 · Cited by 327 · see citing works
Self-Supervised Learning on Graphs: Contrastive, Generative, or Predictive
Wu, L., Lin, H., Tan, C., Gao, Z., & Li, S. Z. (2021) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2021.3131584 · Cited by 322 · see citing works
Adversarial Attacks on Neural Networks for Graph Data
Zügner, D., Akbarnejad, A., & Günnemann, S. (2019) · International Joint Conference on Artificial Intelligence · doi:10.24963/ijcai.2019/872 · Cited by 313 · see citing works
Exploiting Edge Features for Graph Neural Networks
Gong, L., & Cheng, Q. S. (2019) · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · doi:10.1109/cvpr.2019.00943 · Cited by 312 · see citing works
Community detection in node-attributed social networks: A survey
Chunaev, P. (2020) · Computer Science Review · doi:10.1016/j.cosrev.2020.100286 · Cited by 304 · see citing works
A gentle introduction to deep learning for graphs
Bacciu, D., Errica, F., Micheli, A., & Podda, M. (2020) · Neural Networks · doi:10.1016/j.neunet.2020.06.006 · Cited by 304 · see citing works
Iterative Deep Graph Learning for Graph Neural Networks: Better and Robust Node EmbeddingsPreprint
Chen, Y., Wu, L., & Zaki, M. J. (2020) · arXiv (Cornell University) · doi:10.48550/arxiv.2006.13009 · Cited by 281 · see citing works
Adaptive Graph Encoder for Attributed Graph Embedding
Cui, G., Zhou, J., Yang, C., & Liu, Z. (2020) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/3394486.3403140 · Cited by 276 · see citing works
Query-driven active surveying for collective classification
Namata, G. M. S., London, B., Getoor, L. C., & Huang, B. (2012) · Mining and Learning with Graphs · Cited by 276 · see citing works
Self-citationSun, K., Lin, Z., & Zhu, Z. (2020) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v34i04.6048 · Cited by 275 · see citing works
GraphAF: a Flow-based Autoregressive Model for Molecular Graph GenerationPreprint
Shi, C., Xu, M., Zhu, Z., Zhang, W., Zhang, M., & Tang, J. (2020) · arXiv (Cornell University) · doi:10.48550/arxiv.2001.09382 · Cited by 275 · see citing works
Gao, H., & Ji, S. (2021) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2021.3081010 · Cited by 265 · see citing works
Learning Discrete Structures for Graph Neural NetworksPreprint
Franceschi, L., Niepert, M., Pontil, M., & He, X. (2019) · arXiv (Cornell University) · doi:10.48550/arxiv.1903.11960 · Cited by 264 · see citing works
Graph Neural Networks in TensorFlow and Keras with Spektral [Application Notes]
Grattarola, D., & Alippi, C. (2021) · IEEE Computational Intelligence Magazine · doi:10.1109/mci.2020.3039072 · Cited by 256 · see citing works
Large-Margin Multi-ViewInformation Bottleneck
Xu, C., Tao, D., & Xu, C. (2014) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2013.2296528 · Cited by 255 · see citing works
Learning to Drop: Robust Graph Neural Network via Topological Denoising
Luo, D., Cheng, W. D., Yu, W., Zong, B., Ni, J., Chen, H., & Zhang, X. D. (2021) · ACM International Conference on Web Search and Data Mining (WSDM) · doi:10.1145/3437963.3441734 · Cited by 255 · see citing works
Max-margin deepwalk: discriminative learning of network representation
Tu, C., Zhang, W., Liu, Z., & Sun, M. (2016) · International Joint Conference on Artificial Intelligence · Cited by 250 · see citing works
Graph Neural Networks with Heterophily
Zhu, J., Rossi, R. A., Rao, A. B., Mai, T., Lipka, N., Ahmed, N. K., & Koutra, D. (2021) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v35i12.17332 · Cited by 245 · see citing works
Graph Adversarial Training: Dynamically Regularizing Based on Graph Structure
Feng, F., He, X., Tang, J., & Chua, T. (2019) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2019.2957786 · Cited by 243 · see citing works
Ahmed, N. K., Neville, J., & Kompella, R. R. (2013) · ACM Transactions on Knowledge Discovery from Data · doi:10.1145/2601438 · Cited by 241 · see citing works
Melding the Data-Decisions Pipeline: Decision-Focused Learning for Combinatorial Optimization
Wilder, B., Dilkina, B., & Tambe, M. (2019) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v33i01.33011658 · Cited by 239 · see citing works
Zhou, F., Cao, C., Zhang, K., Trajcevski, G., Zhong, T., & Ji, G. (2019) · ACM International Conference on Information and Knowledge Management (CIKM) · doi:10.1145/3357384.3358106 · Cited by 237 · see citing works
Adversarial Attacks and Defenses on Graphs
Jin, W., Li, Y., Xu, H., Wang, Y., Ji, S., Aggarwal, C. C., & Tang, J. (2021) · ACM SIGKDD Explorations Newsletter · doi:10.1145/3447556.3447566 · Cited by 235 · see citing works
Sparse Graph Attention Networks
Ye, Y., & Ji, S. (2021) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2021.3072345 · Cited by 232 · see citing works
UniGNN: a Unified Framework for Graph and Hypergraph Neural Networks
Huang, J. Y., & Yang, J. (2021) · International Joint Conference on Artificial Intelligence · doi:10.24963/ijcai.2021/353 · Cited by 232 · see citing works
Generative and Contrastive Self-Supervised Learning for Graph Anomaly Detection
Zheng, Y., Jin, M., Liu, Y., Chi, L., Phan, K. T., & Chen, Y. P. (2021) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2021.3119326 · Cited by 229 · see citing works
- Authors
- Sen, P., Namata, G., Bilgic, M., Getoor, L., Gallagher, B., & Eliassi‐Rad, T.
- Affiliations
- University of Maryland, College Park (US)
- Venue
- AI Magazine
- Publisher
- Wiley
- Published
- 2008-09
- Volume
- 29
- Issue
- 3
- Pages
- 93-106
- ISSN
- 0738-4602 (ISSN-L)
- 2371-9621
- OpenAlex
- W2153959628
- Cited by
- 3,293
- References
- 73
- Citations by year
- 2026: 186 · 2025: 416 · 2024: 409 · 2023: 393 · 2022: 346 · 2021: 437 · 2020: 325 · 2019: 205 · 2018: 100 · 2017: 69 · 2016: 52 · 2015: 67 · 2014: 62 · 2013: 59 · 2012: 50
- FWCI
- 29.90
- Type
- journal article
- Language
- en
- Open access
- bronze
- doi.org
- Locations
- AI Magazine (publishedVersion)
- University Libraries (University of Maryland) (submittedVersion)
- Funders
- National Science Foundation (0308030)
- U.S. Department of Energy (DE‐AC52‐07NA27344)
- Topics
- Physical Sciences › Physics and Astronomy › Statistical and Nonlinear Physics › Complex Network Analysis Techniques
- Physical Sciences › Computer Science › Artificial Intelligence › Advanced Graph Neural Networks
- Physical Sciences › Computer Science › Artificial Intelligence › Machine Learning and Algorithms
- Keywords
- collective classification, network data, node classification, inference algorithms, social networks, biological networks, communication networks, protein-protein interaction network, algorithm 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
