{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,17]],"date-time":"2025-10-17T14:11:06Z","timestamp":1760710266241,"version":"build-2065373602"},"reference-count":41,"publisher":"MDPI AG","issue":"2","license":[{"start":{"date-parts":[[2020,5,21]],"date-time":"2020-05-21T00:00:00Z","timestamp":1590019200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Defense Advanced Research Projects Agency (DARPA)","award":["FA8650-18-C-7823"],"award-info":[{"award-number":["FA8650-18-C-7823"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["MAKE"],"abstract":"<jats:p>This paper explores the value of weak-ties in classifying academic literature with the use of graph convolutional neural networks. Our experiments look at the results of treating weak-ties as if they were strong-ties to determine if that assumption improves performance. This is done by applying the methodological framework of the Simplified Graph Convolutional Neural Network (SGC) to two academic publication datasets: Cora and Citeseer. The performance of SGC is compared to the original Graph Convolutional Network (GCN) framework. We also examine how node removal affects prediction accuracy by selecting nodes according to different centrality measures. These experiments provide insight for which nodes are most important for the performance of SGC. When removal is based on a more localized selection of nodes, augmenting the network with both strong-ties and weak-ties provides a benefit, indicating that SGC successfully leverages local information of network nodes.<\/jats:p>","DOI":"10.3390\/make2020008","type":"journal-article","created":{"date-parts":[[2020,5,21]],"date-time":"2020-05-21T11:31:18Z","timestamp":1590060678000},"page":"125-146","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Exploiting Weak Ties in Incomplete Network Datasets Using Simplified Graph Convolutional Neural Networks"],"prefix":"10.3390","volume":"2","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6741-6735","authenticated-orcid":false,"given":"Neda H.","family":"Bidoki","sequence":"first","affiliation":[{"name":"Department of Computer Science, University of Central Florida (UCF), Orlando, FL 32816, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0026-5725","authenticated-orcid":false,"given":"Alexander V.","family":"Mantzaris","sequence":"additional","affiliation":[{"name":"Department of Statistics and Data Science, University of Central Florida (UCF), Orlando, FL 32816, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6863-6609","authenticated-orcid":false,"given":"Gita","family":"Sukthankar","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of Central Florida (UCF), Orlando, FL 32816, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2020,5,21]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Kwak, H., Lee, C., Park, H., and Moon, S. (2010, January 26\u201330). What is Twitter, a social network or a news media?. Proceedings of the International Conference on World Wide Web, Raleigh, NC, USA.","DOI":"10.1145\/1772690.1772751"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"1866","DOI":"10.3174\/ajnr.A5283","article-title":"Maximizing the tweet engagement rate in academia: Analysis of the AJNR Twitter feed","volume":"38","author":"Wadhwa","year":"2017","journal-title":"Am. J. Neuroradiol."},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Shuai, X., Pepe, A., and Bollen, J. (2012). How the scientific community reacts to newly submitted preprints: Article downloads, Twitter mentions, and citations. PLoS ONE, 7.","DOI":"10.1371\/journal.pone.0047523"},{"key":"ref_4","unstructured":"Page, L., Brin, S., Motwani, R., and Winograd, T. (1999). The Pagerank Citation Ranking: Bringing Order to the Web, Stanford InfoLab. Technical Report."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"2229","DOI":"10.1002\/asi.21171","article-title":"PageRank for ranking authors in co-citation networks","volume":"60","author":"Ding","year":"2009","journal-title":"J. Am. Soc. Inf. Sci. Technol."},{"key":"ref_6","first-page":"187","article-title":"Scientific collaboration and endorsement: Network analysis of coauthorship and citation networks","volume":"5","author":"Ding","year":"2011","journal-title":"J. Inf."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"366","DOI":"10.2307\/2657311","article-title":"Bringing strong ties back in: Indirect ties, network bridges, and job searches in China","volume":"62","author":"Bian","year":"1997","journal-title":"Am. Sociol. Rev."},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Granovetter, M.S. (1977). The strength of weak ties. Social Networks, Elsevier.","DOI":"10.1016\/B978-0-12-442450-0.50025-0"},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Mantzaris, A.V., and Higham, D.J. (2013). Infering and calibrating triadic closure in a dynamic network. Temporal Networks, Springer.","DOI":"10.1007\/978-3-642-36461-7_13"},{"key":"ref_10","unstructured":"Mccallum, A. (2020, May 20). CORA Research Paper Classification Dataset. Available online: people.cs.umass.edu\/mccallum\/data.html.KDD."},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Caragea, C., Wu, J., Ciobanu, A., Williams, K., Fern\u00e1ndez-Ram\u00edrez, J., Chen, H.H., Wu, Z., and Giles, L. (2014). Citeseer x: A scholarly big dataset. European Conference on Information Retrieval, Springer.","DOI":"10.1007\/978-3-319-06028-6_26"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"1024","DOI":"10.1007\/s10816-018-9397-8","article-title":"Weak ties and expertise: Crossing technological boundaries","volume":"25","author":"Roux","year":"2018","journal-title":"J. Archaeol. Method Theory"},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Ghaffar, F., Buda, T.S., Assem, H., Afsharinejad, A., and Hurley, N. (2018, January 28\u201331). A framework for enterprise social network assessment and weak ties recommendation. Proceedings of the IEEE\/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM), Barcelona, Spain.","DOI":"10.1109\/ASONAM.2018.8508292"},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Wang, X., and Sukthankar, G. (2013, January 11\u201314). Multi-Label Relational Neighbor Classification using Social Context Features. Proceedings of the ACM SIGKDD Conference on Knowledge Discovery and Data Mining, Chicago, IL, USA.","DOI":"10.1145\/2487575.2487610"},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Perozzi, B., Al-Rfou, R., and Skiena, S. (2014, January 24\u201327). Deepwalk: Online learning of social representations. Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, New York, NY, USA.","DOI":"10.1145\/2623330.2623732"},{"key":"ref_16","unstructured":"Kipf, T.N., and Welling, M. (2016). Semi-Supervised Classification with Graph Convolutional Networks. arXiv."},{"key":"ref_17","unstructured":"Samek, W., Wiegand, T., and M\u00fcller, K.R. (2017). Explainable artificial intelligence: Understanding, visualizing and interpreting deep learning models. arXiv."},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Samek, W. (2019). Explainable AI: Interpreting, Explaining and Visualizing Deep Learning, Springer Nature.","DOI":"10.1007\/978-3-030-28954-6"},{"key":"ref_19","unstructured":"Lundberg, S.M., and Lee, S.I. (2017). A unified approach to interpreting model predictions. Advances in Neural Information Processing Systems, Neural Information Processing Systems Foundation, Inc."},{"key":"ref_20","unstructured":"Wu, F., Zhang, T., Souza, A.H.d., Fifty, C., Yu, T., and Weinberger, K.Q. (2019). Simplifying graph convolutional networks. arXiv."},{"key":"ref_21","unstructured":"Zhang, Z., Cui, P., and Zhu, W. (2018). Deep learning on graphs: A survey. arXiv."},{"key":"ref_22","unstructured":"Wang, M., Yu, L., Zheng, D., Gan, Q., Gai, Y., Ye, Z., Li, M., Zhou, J., Huang, Q., and Ma, C. (2019). Deep graph library: Towards efficient and scalable deep learning on graphs. arXiv."},{"key":"ref_23","unstructured":"Angulo, M.T., Lippner, G., Liu, Y.Y., and Barab\u00e1si, A.L. (2016). Sensitivity of complex networks. arXiv."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"27823","DOI":"10.1038\/srep27823","article-title":"Identifying a set of influential spreaders in complex networks","volume":"6","author":"Zhang","year":"2016","journal-title":"Sci. Rep."},{"key":"ref_25","unstructured":"Defferrard, M., Bresson, X., and Vandergheynst, P. (2016). Convolutional neural networks on graphs with fast localized spectral filtering. Advances in Neural Information Processing Systems, Neural Information Processing Systems Foundation, Inc."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"2278","DOI":"10.1109\/5.726791","article-title":"Gradient-based learning applied to document recognition","volume":"86","author":"LeCun","year":"1998","journal-title":"Proc. IEEE"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"290","DOI":"10.1016\/j.future.2018.04.065","article-title":"Big data analysis for brain tumor detection: Deep convolutional neural networks","volume":"87","author":"Amin","year":"2018","journal-title":"Future Gener. Comput. Syst."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"436","DOI":"10.1038\/nature14539","article-title":"Deep learning","volume":"521","author":"LeCun","year":"2015","journal-title":"Nature"},{"key":"ref_29","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":"ref_30","doi-asserted-by":"crossref","first-page":"1644","DOI":"10.1109\/TSP.2013.2238935","article-title":"Discrete signal processing on graphs","volume":"61","author":"Sandryhaila","year":"2013","journal-title":"IEEE Trans. Signal Process."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"884","DOI":"10.1109\/JSTSP.2017.2726981","article-title":"Robust spatial filtering with graph convolutional neural networks","volume":"11","author":"Such","year":"2017","journal-title":"IEEE J. Sel. Top. Signal Process."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1016\/j.euroecorev.2007.09.002","article-title":"The strength of weak ties in crime","volume":"52","author":"Patacchini","year":"2008","journal-title":"Eur. Econ. Rev."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"427","DOI":"10.1093\/icc\/11.3.427","article-title":"Strong ties, weak ties and islands: Structural and cultural predictors of organizational innovation","volume":"11","author":"Ruef","year":"2002","journal-title":"Ind. Corp. Chang."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"586","DOI":"10.2307\/2095914","article-title":"Job search and network composition: Implications of the strength-of-weak-ties hypothesis","volume":"57","author":"Montgomery","year":"1992","journal-title":"Am. Sociol. Rev."},{"key":"ref_35","first-page":"951","article-title":"Looking for weak ties: Using a mixed methods approach to capture elusive connections","volume":"64","author":"Ryan","year":"2016","journal-title":"Sociol. Rev."},{"key":"ref_36","unstructured":"Conover, M.D., Ratkiewicz, J., Francisco, M., Gon\u00e7alves, B., Menczer, F., and Flammini, A. (2011, January 17\u201321). Political polarization on twitter. Proceedings of the International Conference on Weblogs and Social Media, Barcelona, Spain."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"563","DOI":"10.1146\/annurev.polisci.11.053106.153836","article-title":"Political polarization in the American public","volume":"11","author":"Fiorina","year":"2008","journal-title":"Annu. Rev. Political Sci."},{"key":"ref_38","unstructured":"Fan, R., Xu, K., and Zhao, J. (2020). Weak ties strengthen anger contagion in social media. arXiv."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"910","DOI":"10.1177\/0146167214529799","article-title":"Social interactions and well-being: The surprising power of weak ties","volume":"40","author":"Sandstrom","year":"2014","journal-title":"Personal. Soc. Psychol. Bull."},{"key":"ref_40","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":"ref_41","doi-asserted-by":"crossref","first-page":"046120","DOI":"10.1103\/PhysRevE.83.046120","article-title":"Communicability across evolving networks","volume":"83","author":"Grindrod","year":"2011","journal-title":"Phys. Rev. E"}],"container-title":["Machine Learning and Knowledge Extraction"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2504-4990\/2\/2\/8\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T09:31:14Z","timestamp":1760175074000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2504-4990\/2\/2\/8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,5,21]]},"references-count":41,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2020,6]]}},"alternative-id":["make2020008"],"URL":"https:\/\/doi.org\/10.3390\/make2020008","relation":{},"ISSN":["2504-4990"],"issn-type":[{"type":"electronic","value":"2504-4990"}],"subject":[],"published":{"date-parts":[[2020,5,21]]}}}