{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,2]],"date-time":"2026-05-02T04:26:42Z","timestamp":1777696002200,"version":"3.51.4"},"reference-count":44,"publisher":"SAGE Publications","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IDA"],"published-print":{"date-parts":[[2021,4,20]]},"abstract":"<jats:p>Graph convolutional networks (GCN) have recently emerged as powerful node embedding methods in network analysis tasks. Particularly, GCNs have been successfully leveraged to tackle the challenging link prediction problem, aiming at predicting missing links that exist yet were not found. However, most of these models are oriented to undirected graphs, which are limited to certain real-life applications. Therefore, based on the social ranking theory, we extend the GCN to address the directed link prediction problem. Firstly, motivated by the reciprocated and unreciprocated nature of social ties, we separate nodes in the neighbor subgraph of the missing link into the same, a higher-ranked and a lower-ranked set. Then, based on the three kinds of node sets, we propose a method to correctly aggregate and propagate the directional information across layers of a GCN model. Empirical study on 8 real-world datasets shows that our proposed method is capable of reserving rich information related to directed link direction and consistently performs well on graphs from numerous domains.<\/jats:p>","DOI":"10.3233\/ida-195006","type":"journal-article","created":{"date-parts":[[2021,4,23]],"date-time":"2021-04-23T14:24:30Z","timestamp":1619187870000},"page":"739-757","source":"Crossref","is-referenced-by-count":6,"title":["A directed link prediction method using graph convolutional network based on social ranking theory"],"prefix":"10.1177","volume":"25","author":[{"given":"Zheng","family":"Wu","sequence":"first","affiliation":[{"name":"Information Engineering University, Zhengzhou, Henan, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hongchang","family":"Chen","sequence":"additional","affiliation":[{"name":"Information Engineering University, Zhengzhou, Henan, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jianpeng","family":"Zhang","sequence":"additional","affiliation":[{"name":"Information Engineering University, Zhengzhou, Henan, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shuxin","family":"Liu","sequence":"additional","affiliation":[{"name":"Information Engineering University, Zhengzhou, Henan, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ruiyang","family":"Huang","sequence":"additional","affiliation":[{"name":"Information Engineering University, Zhengzhou, Henan, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yulong","family":"Pei","sequence":"additional","affiliation":[{"name":"Eindhoven University of Technology, Eindhoven, The Netherlands"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","reference":[{"issue":"3","key":"10.3233\/IDA-195006_ref1","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1016\/S0378-8733(03)00009-1","article-title":"Friends and neighbors on the web","volume":"25","author":"Adamic","year":"2003","journal-title":"Soc. Networks"},{"issue":"2","key":"10.3233\/IDA-195006_ref2","doi-asserted-by":"crossref","first-page":"9:1","DOI":"10.1145\/2180861.2180866","article-title":"Friendship prediction and homophily in social media","volume":"6","author":"Aiello","year":"2012","journal-title":"ACM Trans. Web"},{"key":"10.3233\/IDA-195006_ref3","unstructured":"J. Atwood and D. Towsley, Diffusion-convolutional neural networks, in: Advances in Neural Information Processing Systems 29: Annual Conference on Neural Information Processing Systems 2016, Barcelona, Spain, December 5\u201310, 2016, pp. 1993\u20132001."},{"issue":"1","key":"10.3233\/IDA-195006_ref4","doi-asserted-by":"crossref","first-page":"16","DOI":"10.1017\/nws.2012.4","article-title":"Friendship networks and social status","volume":"1","author":"Ball","year":"2013","journal-title":"Netw. Sci."},{"issue":"3","key":"10.3233\/IDA-195006_ref5","doi-asserted-by":"crossref","first-page":"590","DOI":"10.1016\/S0378-4371(02)00736-7","article-title":"Evolution of the social network of scientific collaborations","volume":"311","author":"Barabasi","year":"2002","journal-title":"Physica A-statistical Mechanics and Its Applications"},{"key":"10.3233\/IDA-195006_ref6","unstructured":"D. Boscaini, J. Masci, E. Rodola and M. Bronstein, Learning shape correspondence with anisotropic convolutional neural networks, in: Advances in Neural Information Processing Systems 29: Annual Conference on Neural Information Processing Systems 2016, Barcelona, Spain, December 5\u201310, 2016, pp. 3189\u20133197."},{"key":"10.3233\/IDA-195006_ref7","unstructured":"J. Bruna, W. Zaremba, A. Szlam and Y. Lecun, Spectral networks and locally connected networks on graphs, in: 2nd International Conference on Learning Representations, Banff, AB, Canada, April 14\u201316, 2014."},{"key":"10.3233\/IDA-195006_ref8","unstructured":"J. Chen, J. Zhu and L. Song, Stochastic training of graph convolutional networks with variance reduction, in: Proceedings of the 35th International Conference on Machine Learning, Stockholmsm\u00e4ssan, Stockholm, Sweden, Vol. 80, July 10\u201315, 2018, pp. 941\u2013949."},{"issue":"2","key":"10.3233\/IDA-195006_ref9","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1007\/s13278-012-0068-6","article-title":"Supervised methods for multi-relational link prediction","volume":"3","author":"Davis","year":"2013","journal-title":"Social Netw. Analys. Mining"},{"issue":"54","key":"10.3233\/IDA-195006_ref10","first-page":"218","article-title":"The structure of positive interpersonal relations in small groups","volume":"2","author":"Davis","year":"1972","journal-title":"Sociological Theories in Progress"},{"key":"10.3233\/IDA-195006_ref11","unstructured":"M. Defferrard, X. Bresson and P. Vandergheynst, Convolutional neural networks on graphs with fast localized spectral filtering, in: Advances in Neural Information Processing Systems 29: Annual Conference on Neural Information Processing Systems 2016, Barcelona, Spain, December 5\u201310, 2016, pp. 3837\u20133845."},{"issue":"26","key":"10.3233\/IDA-195006_ref12","doi-asserted-by":"crossref","first-page":"268701","DOI":"10.1103\/PhysRevLett.93.268701","article-title":"Patterns of link reciprocity in directed networks","volume":"93","author":"Garlaschelli","year":"2004","journal-title":"Physical Review Letters"},{"key":"10.3233\/IDA-195006_ref14","doi-asserted-by":"crossref","unstructured":"A. Grover and J. Leskovec, Node2vec: scalable feature learning for networks, in: Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, San Francisco, CA, USA, August 13\u201317, 2016, pp.\u00a0855\u2013864.","DOI":"10.1145\/2939672.2939754"},{"issue":"1","key":"10.3233\/IDA-195006_ref15","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1080\/00223980.1946.9917275","article-title":"Attitudes and cognitive organization","volume":"21","author":"Heider","year":"1946","journal-title":"The Journal of Psychology"},{"key":"10.3233\/IDA-195006_ref16","unstructured":"W. Huang, T. Zhang, Y. Rong and J. Huang, Adaptive sampling towards fast graph representation learning, in: Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018, Montr\u00e9al, Canada, December 3\u20138, 2018, pp. 4563\u20134572."},{"key":"10.3233\/IDA-195006_ref17","doi-asserted-by":"crossref","unstructured":"M. Kampffmeyer, Y. Chen, X. Liang, H. Wang, Y. Zhang and E. Xing, Rethinking knowledge graph propagation for zero-shot learning, in: IEEE Conference on Computer Vision and Pattern Recognition, Long Beach, CA, USA, June 16\u201320, 2019, pp. 11487\u201311496.","DOI":"10.1109\/CVPR.2019.01175"},{"issue":"1","key":"10.3233\/IDA-195006_ref18","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1007\/BF02289026","article-title":"A new status index derived from sociometric analysis","volume":"18","author":"Katz","year":"1953","journal-title":"Psychometrika"},{"key":"10.3233\/IDA-195006_ref19","unstructured":"T.N. Kipf and M. Welling, Semi-supervised classification with graph convolutional networks, in: 5th International Conference on Learning Representations, Toulon, France, April 24\u201326, 2017."},{"issue":"9","key":"10.3233\/IDA-195006_ref21","doi-asserted-by":"crossref","first-page":"863","DOI":"10.3390\/e21090863","article-title":"A potential information capacity index for link prediction of complex networks based on the cannikin law","volume":"21","author":"Li","year":"2019","journal-title":"Entropy"},{"issue":"7","key":"10.3233\/IDA-195006_ref22","first-page":"1019","article-title":"The link-prediction problem for social networks","volume":"58","author":"Libennowell","year":"2007","journal-title":"Journal of the Association for Information Science and Technology"},{"key":"10.3233\/IDA-195006_ref23","doi-asserted-by":"crossref","unstructured":"R. Lichtenwalter, J. Lussier and N. Chawla, New perspectives and methods in link prediction, in: Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Washington, DC, USA, July 25\u201328, 2010, pp. 243\u2013252.","DOI":"10.1145\/1835804.1835837"},{"issue":"2","key":"10.3233\/IDA-195006_ref24","doi-asserted-by":"crossref","first-page":"1650254","DOI":"10.1142\/S0217979216502544","article-title":"Similarity indices based on link weight assignment for link prediction of unweighted complex networks","volume":"31","author":"Liu","year":"2017","journal-title":"International Journal of Modern Physics B"},{"issue":"4","key":"10.3233\/IDA-195006_ref25","doi-asserted-by":"crossref","first-page":"046122","DOI":"10.1103\/PhysRevE.80.046122","article-title":"Similarity index based on local paths for link prediction of complex networks","volume":"80","author":"Lu","year":"2009","journal-title":"Physical Review E"},{"issue":"6","key":"10.3233\/IDA-195006_ref26","doi-asserted-by":"crossref","first-page":"1150","DOI":"10.1016\/j.physa.2010.11.027","article-title":"Link prediction in complex networks: a survey","volume":"390","author":"Lu","year":"2011","journal-title":"Physica A-statistical Mechanics and Its Applications"},{"key":"10.3233\/IDA-195006_ref27","doi-asserted-by":"crossref","unstructured":"J. Masci, D. Boscaini, M. Bronstein and P. Vandergheynst, Geodesic convolutional neural networks on riemannian manifolds, in: 2015 IEEE International Conference on Computer Vision Workshop, ICCV Workshops 2015, Santiago, Chile, December 7\u201313, 2015, pp. 832\u2013840.","DOI":"10.1109\/ICCVW.2015.112"},{"key":"10.3233\/IDA-195006_ref28","unstructured":"K.T. Miller, M.I. Jordan and T.L. Griffiths, Nonparametric latent feature models for link prediction, in: Advances in Neural Information Processing Systems 22: Annual Conference on Neural Information Processing Systems 2009, Vancouver, British Columbia, Canada, December 7\u201310, 2009, pp. 1276\u20131284."},{"issue":"5594","key":"10.3233\/IDA-195006_ref29","doi-asserted-by":"crossref","first-page":"824","DOI":"10.1126\/science.298.5594.824","article-title":"Network motifs: simple building blocks of complex networks","volume":"298","author":"Milo","year":"2002","journal-title":"Science"},{"key":"10.3233\/IDA-195006_ref30","doi-asserted-by":"crossref","unstructured":"F. Monti, D. Boscaini, J. Masci, E. Rodola, J. Svoboda and M.M. Bronstein, Geometric deep learning on graphs and manifolds using mixture model cnns, in: 2017 IEEE Conference on Computer Vision and Pattern Recognition, Honolulu, HI, USA, July 21\u201326, 2017, pp. 5425\u20135434.","DOI":"10.1109\/CVPR.2017.576"},{"issue":"2","key":"10.3233\/IDA-195006_ref31","doi-asserted-by":"crossref","first-page":"025102","DOI":"10.1103\/PhysRevE.64.025102","article-title":"Clustering and preferential attachment in growing networks","volume":"64","author":"Newman","year":"2001","journal-title":"Physical Review E"},{"key":"10.3233\/IDA-195006_ref32","unstructured":"M. Niepert, M. Ahmed and K. Kutzkov, Learning convolutional neural networks for graphs, in: Proceedings of the 33rd International Conference on Machine Learning, New York City, NY, USA, June 19\u201324, 2016."},{"issue":"1","key":"10.3233\/IDA-195006_ref33","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s10115-017-1066-9","article-title":"Exploiting reciprocity toward link prediction","volume":"55","author":"Niladri","year":"2018","journal-title":"Knowledge and Information Systems"},{"key":"10.3233\/IDA-195006_ref34","doi-asserted-by":"crossref","unstructured":"M. Ou, P. Cui, J. Pei, Z. Zhang and W. Zhu, Asymmetric transitivity preserving graph embedding, in: Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, San Francisco, CA, USA, August 13\u201317, 2016, pp. 1105\u20131114.","DOI":"10.1145\/2939672.2939751"},{"key":"10.3233\/IDA-195006_ref35","doi-asserted-by":"crossref","unstructured":"B. Perozzi, R. Al-Rfou and S. Skiena, Deepwalk: online learning of social representations, in: The 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, New York, NY, USA, August 24\u201327, 2014, pp.\u00a0701\u2013710.","DOI":"10.1145\/2623330.2623732"},{"issue":"1","key":"10.3233\/IDA-195006_ref36","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1007\/s13278-014-0157-9","article-title":"Link prediction in directed social networks","volume":"4","author":"Schall","year":"2014","journal-title":"Social Netw. Analys. Mining"},{"issue":"3","key":"10.3233\/IDA-195006_ref37","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1109\/MSP.2012.2235192","article-title":"The emerging field of signal processing on graphs: extending high-dimensional data analysis to networks and other irregular domains","volume":"30","author":"Shuman","year":"2013","journal-title":"IEEE Signal Process. Mag."},{"key":"10.3233\/IDA-195006_ref38","doi-asserted-by":"crossref","unstructured":"J. Tang, M. Qu, M. Wang, M. Zhang, J. Yan and Q. Mei, LINE: large-scale information network embedding, in: Proceedings of the 24th International Conference on World Wide Web, Florence, Italy, May 18\u201322, 2015, pp. 1067\u20131077.","DOI":"10.1145\/2736277.2741093"},{"issue":"1","key":"10.3233\/IDA-195006_ref39","first-page":"1","article-title":"Link prediction in social networks: the state-of-the-art","volume":"58","author":"Wang","year":"2015","journal-title":"Science in China Series F: Information Sciences"},{"issue":"9","key":"10.3233\/IDA-195006_ref40","first-page":"12","article-title":"A reduction of a graph to a canonical form and an algebra arising during this reduction","volume":"2","author":"Weisfeiler","year":"1968","journal-title":"Nauchno-Technicheskaya Informatsia"},{"key":"10.3233\/IDA-195006_ref42","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1155\/2014\/671589","article-title":"Link prediction in directed network and its application in microblog","volume":"2014","author":"Yu","year":"2014","journal-title":"Mathematical Problems in Engineering"},{"key":"10.3233\/IDA-195006_ref43","unstructured":"M. Zhang and Y. Chen, Link prediction based on graph neural networks, in: Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018, Montr\u00e9al, Canada, December 3\u20138, 2018, pp. 5171\u20135181."},{"key":"10.3233\/IDA-195006_ref44","doi-asserted-by":"crossref","unstructured":"M. Zhang and Y. Chen, Weisfeiler-lehman neural machine for link prediction, in: Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Halifax, NS, Canada, August 13\u201317, 2017, pp.\u00a0575\u2013583.","DOI":"10.1145\/3097983.3097996"},{"key":"10.3233\/IDA-195006_ref45","doi-asserted-by":"crossref","unstructured":"M. Zhang, Z. Cui, M. Neumann and Y. Chen, An end-to-end deep learning architecture for graph classification, in: Proceedings of the 32rd AAAI Conference on Artificial Intelligence, New Orleans, Louisiana, USA, February 2\u20137, 2018, pp. 4438\u20134445.","DOI":"10.1609\/aaai.v32i1.11782"},{"key":"10.3233\/IDA-195006_ref48","doi-asserted-by":"crossref","unstructured":"C. Zhou, Y. Liu, X. Liu, Z. Liu and J. Gao, Scalable graph embedding for asymmetric proximity, in: Proceedings of the 31st AAAI Conference on Artificial Intelligence, San Francisco, California, USA, February 4\u20139, 2017, pp. 2942\u20132948.","DOI":"10.1609\/aaai.v31i1.10878"},{"key":"10.3233\/IDA-195006_ref50","doi-asserted-by":"crossref","unstructured":"Y. Zhu, X. Zhang, G. Sun, M. Tang, T. Zhou and Z. Zhang, Influence of reciprocal links in social networks, PLOS ONE 9(7) (2014).","DOI":"10.1371\/journal.pone.0103007"}],"container-title":["Intelligent Data Analysis"],"original-title":[],"link":[{"URL":"https:\/\/content.iospress.com\/download?id=10.3233\/IDA-195006","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T09:19:01Z","timestamp":1777454341000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/full\/10.3233\/IDA-195006"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,4,20]]},"references-count":44,"journal-issue":{"issue":"3"},"URL":"https:\/\/doi.org\/10.3233\/ida-195006","relation":{},"ISSN":["1088-467X","1571-4128"],"issn-type":[{"value":"1088-467X","type":"print"},{"value":"1571-4128","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,4,20]]}}}