Social Network Prediction Problems: Using Meta-Paths and Dynamic Heterogeneous Graph Representation for Label Propagation

References

• Abid Mahmood Malik H (2021) Analysis of social media complex system using community detection algorithms. Internat. J. Comput. Digital System. 11(1):664–672.Google Scholar
• Backstrom L, Kleinberg J (2014) Romantic partnerships and the dispersion of social ties: A network analysis of relationship status on Facebook. Proc. 17th ACM Conf. Comput. Supported Cooperative Work Social Comput. (CSCW '14) (Association for Computing Machinery, New York), 831–841.Google Scholar
• Baykal C, Potluru VK, Shah S, Veloso MM (2022) Bandit sampling for multiplex networks. Preprint, submitted February 8, https://arxiv.org/pdf/2202.03621v1.Google Scholar
• Bedi P, Sharma C (2016) Community detection in social networks. Wiley Interdisciplinary Rev. 6(3):115–135.Google Scholar
• Bok K, Kim I, Lim J, Yoo J (2023) Efficient graph-based event detection scheme on social media. Inform. Sci. 646:119415.Crossref, Google Scholar
• Bronson N, Amsden Z, Cabrera G, Chakka P, Dimov P, Ding H, Ferris J, et al. (2013) TAO: Facebook’s distributed data store for the social graph. 2013 USENIX Annual Tech. Conf. (USENIX ATC 13) (USENIX Association, Berkeley), 49–60.Google Scholar
• Buntain C, Golbeck J (2014) Identifying social roles in reddit using network structure. Proc. 23rd Internat. Conf. World Wide Web (ACM, New York), 615–620.Google Scholar
• Chiarello F, Bonaccorsi A, Fantoni G (2020) Technical sentiment analysis. measuring advantages and drawbacks of new products using social media. Comput. Industry 123:103299.Crossref, Google Scholar
• Chohan U (2018) The concept and criticisms of steemit. Preprint, submitted February 24, https://dx.doi.org/10.2139/ssrn.3129410.Google Scholar
• Dai H, Wang Y, Trivedi R, Song L (2016) Deep coevolutionary network: Embedding user and item features for recommendation. Preprint, submitted September 13, https://arxiv.org/abs/1609.03675.Google Scholar
• Dawande M, Mookerjee V, Sriskandarajah C, Zhu Y (2012) Structural search and optimization in social networks. INFORMS J. Comput. 24(4):611–623.Link, Google Scholar
• Defferrard M, Bresson X, Vandergheynst P (2016) Convolutional neural networks on graphs with fast localized spectral filtering. Proc. 30th Internat. Conf. Neural Inform. Processing Systems (NIPS'16) (Curran Associates Inc., Red Hook, NY), 3844–3852.Google Scholar
• Fan Y, Ju M, Zhang C, Ye Y (2022) Heterogeneous temporal graph neural network. Proc. 32nd ACM Internat. Conf. Inform. Knowledge Management (CIKM '23) (Association for Computing Machinery, New York), 1298–1307.Crossref, Google Scholar
• Fortunato S (2010) Community detection in graphs. Phys. Rep. 486(3–5):75–174.Crossref, Google Scholar
• Giannakis M, Dubey R, Yan S, Spanaki K, Papadopoulos T (2022) Social media and sensemaking patterns in new product development: Demystifying the customer sentiment. Ann. Oper. Res. 308:145–175.Crossref, Google Scholar
• Gkotsis G, Oellrich A, Velupillai S, Liakata M, Hubbard TJ, Dobson RJ, Dutta R (2017) Characterisation of mental health conditions in social media using informed deep learning. Sci. Rep. 7(1):1–11.Google Scholar
• Gleich DF, Mahoney MW (2015) Using local spectral methods to robustify graph-based learning algorithms. Proc. 21th ACM SIGKDD Internat. Conf. Knowledge Discovery Data Mining (KDD '15) (Association for Computing Machinery, New York), 359–368.Google Scholar
• Gori M, Monfardini G, Scarselli F (2009) The graph neural network model. IEEE Trans. Neural Networks 20(1):61–80.Crossref, Google Scholar
• Goyal P, Kamra N, He X, Liu Y (2018) Dyngem: Deep embedding method for dynamic graphs. IEEE Trans. Knowledge Data Engrg. (Institute of Electrical and Electronics Engineers, Piscataway, NJ), 2967–2979.Google Scholar
• Hu Z, Dong Y, Wang K, Sun Y (2020) Heterogeneous graph transformer. Proc. Web Conf. 2020 (WWW '20) (Association for Computing Machinery, New York), 2704–2710. Google Scholar
• Hu F, Li Z, Yang C, Jiang Y (2019) A graph-based approach to detecting tourist movement patterns using social media data. Cartography Geography Inform. Sci. 46(4):368–382.Crossref, Google Scholar
• Huang Q, He H, Singh A, Lim SN, Benson AR (2020) Combining label propagation and simple models out-performs graph neural networks. Preprint, submitted October 27, https://arxiv.org/abs/2010.13993.Google Scholar
• Jeong B, Yoon J, Lee JM (2019) Social media mining for product planning: A product opportunity mining approach based on topic modeling and sentiment analysis. Internat. J. Inform. Management 48:280–290.Crossref, Google Scholar
• Jia J, Benson AR (2020) Residual correlation in graph neural network regression. Proc. 26th ACM SIGKDD Internat. Conf. Knowledge Discovery Data Mining (KDD '20) (Association for Computing Machinery, New York), 588–598. Google Scholar
• Jin R, Liu X, Murata T (2024) Predicting popularity trend in social media networks with multi-layer temporal graph neural networks. Complex Intelligent Systems 10(4):1–17.Google Scholar
• Kipf TN, Welling M (2016) Semi-supervised classification with graph convolutional networks. Preprint, submitted September 9, https://arxiv.org/abs/1609.02907.Google Scholar
• Kostakos V (2009) Temporal graphs. Phys. A Statist. Mechanics Appl. 388(6):1007–1023.Crossref, Google Scholar
• Kumar S, Zhang X, Leskovec J (2019) Predicting dynamic embedding trajectory in temporal interaction networks. Proc. 25th ACM SIGKDD Internat. Conf. Knowledge Discovery Data Mining (KDD '19) (Association for Computing Machinery, New York), 1269–1278. Google Scholar
• Lee S, Lohrmann DK, Luo J, Chow A (2022) Frequent social media use and its prospective association with mental health problems in a representative panel sample of us adolescents. J. Adolescent Health 70(5):796–803.Crossref, Google Scholar
• Li J, Chen C, Tong H, Liu H (2018) Multi-layered network embedding. Proc. 2018 SIAM Internat. Conf. Data Mining (Society for Industrial and Applied Mathematics, Philadelphia), 684–692.Google Scholar
• Li C, Palanisamy B, Xu R, Xu J, Wang J (2021) Steemops: Extracting and analyzing key operations in steemit blockchain-based social media platform. Proc. Eleventh ACM Conf. Data Application Security Privacy (CODASPY '21) (Association for Computing Machinery, New York), 113–118. Google Scholar
• Liu X, Liu X, Sun J, Yu NX, Sun B, Li Q, Zhu T (2019) Proactive suicide prevention online (PSPO): Machine identification and crisis management for Chinese social media users with suicidal thoughts and behaviors. J. Medical Internet Res. 21(5):e11705.Crossref, Google Scholar
• Maleki N, Padmanabhan B, Dutta K (2022) Representing social networks as dynamic heterogeneous graphs. 2022 IEEE Internat. Conf. Data Mining Workshops (ICDMW) (Institute of Electrical and Electronics Engineers, Piscataway, NJ), 1–10.Google Scholar
• Maleki N, Padmanabhan B, Dutta K (2023) The effect of monetary incentives on health care social media content: Study based on topic modeling and sentiment analysis. J. Medical Internet Res. 25:e44307.Crossref, Google Scholar
• Maleki N, Padmanabhan B, Dutta K (2025) Social network prediction problems: Using meta-paths and dynamic heterogeneous graph representation for label propagation. https://doi.org/10.1287/ijoc.2023.0274.cd, https://github.com/INFORMSJoC/2023.0274.Google Scholar
• Mcauley J, Leskovec J (2014) Discovering social circles in ego networks. ACM Trans. Knowledge Discovery Data (Association for Computing Machinery, New York), 1–28.Google Scholar
• Moghaddass R, Guan Y (2022) Optimal frameworks for detecting anomalies in sensor-intensive heterogeneous networks. INFORMS J. Comput. 34(5):2583–2610.Link, Google Scholar
• Ozcan S, Suloglu M, Sakar CO, Chatufale S (2021) Social media mining for ideation: Identification of sustainable solutions and opinions. Technovation 107:102322.Crossref, Google Scholar
• Paranjape A, Benson AR, Leskovec J (2017) Motifs in temporal networks. Proc. Tenth ACM Internat. Conf. Web Search Data Mining (WSDM '17) (Association for Computing Machinery, New York), 601–610.Google Scholar
• Pareja A, Domeniconi G, Chen J, Ma T, Suzumura T, Kanezashi H, Kaler T, et al. (2020) Evolvegcn: Evolving graph convolutional networks for dynamic graphs. Proc. AAAI Conf. Artificial Intelligence (Association for the Advancement of Artificial Intelligence, Washington, DC), 5363–5370.Google Scholar
• Peel L (2017) Graph-based semi-supervised learning for relational networks. Proc. 2017 SIAM Internat. Conf. Data Mining (Society for Industrial and Applied Mathematics, Philadelphia), 1–27.Crossref, Google Scholar
• Potluru VK, Tillman RE, Reddy PP, Veloso MM (2020) Deeplex: A gnn for link prediction in multiplex networks. SIAM Workshop Network Science (Society for Industrial and Applied Mathematics, Philadelphia).Google Scholar
• Que X, Checconi F, Petrini F, Gunnels JA (2015) Scalable community detection with the Louvain algorithm. IEEE Internat. Parallel Distributed Processing Sympos. (Institute of Electrical and Electronics Engineers, Piscataway, NJ), 28–37.Google Scholar
• Raghavan UN, Albert R, Kumara S (2007) Near linear time algorithm to detect community structures in large-scale networks. Phys. Rev. E 76(3):036106.Crossref, Google Scholar
• Rossi E, Chamberlain B, Frasca F, Eynard D, Monti F, Bronstein M (2020) Temporal graph networks for deep learning on dynamic graphs. Proc. 37th Internat. Conf. Machine Learn. (International Conference on Machine Learning, San Diego).Google Scholar
• SNAP (2020) Data sets. Accessed August 23, 2024, http://snap.stanford.edu/jodie/reddit.csv.Google Scholar
• Staudt CL, Meyerhenke H (2013) Engineering high-performance community detection heuristics for massive graphs. Proc. 2013 42nd Internat. Conf. Parallel Processing (ICPP '13) (IEEE Computer Society, Washington, DC), 180–189.Google Scholar
• Sun Y, Han J, Yan X, Yu PS, Wu T (2011) Pathsim: Meta path-based top-k similarity search in heterogeneous information networks. Proc. VLDB Endowment (Association for Computing Machinery, New York).Google Scholar
• Tian H, Zheng X, Zhao K, Liu MW, Zeng DD (2022) Inductive representation learning on dynamic stock co-movement graphs for stock predictions. INFORMS J. Comput. 34(4):1940–1957.Link, Google Scholar
• Trivedi R, Farajtabar M, Biswal P, Zha H (2019) Dyrep: Learning representations over dynamic graphs. Proc. Internat. Conf. Learn. Representations (ICLR, Appleton, WI).Google Scholar
• Valdez D, Ten Thij M, Bathina K, Rutter LA, Bollen J (2020) Social media insights into US mental health during the COVID-19 pandemic: Longitudinal analysis of Twitter data. J. Medical Internet Res. 22(12):e21418.Crossref, Google Scholar
• Van Vlasselaer V, Eliassi-Rad T, Akoglu L, Snoeck M, Baesens B (2017) Gotcha! Network-based fraud detection for social security fraud. Management Sci. 63(9):3090–3110.Link, Google Scholar
• Verbrugge LM (1979) Multiplexity in adult friendships. Soc. Forces 57(4):1286–1309.Crossref, Google Scholar
• Wang H, Leskovec J (2020) Unifying graph convolutional neural networks and label propagation. Preprint, submitted February 17, https://arxiv.org/abs/2002.06755.Google Scholar
• Wang H, Leskovec J (2021) Combining graph convolutional neural networks and label propagation. ACM Trans. Inform. Systems (TOIS) (Association for Computing Machinery, New York), 1–27.Google Scholar
• Wu Z, Pan S, Chen F, Long G, Zhang C, Yu PS (2021) A comprehensive survey on graph neural networks. IEEE Trans. Neural Networks Learn. Systems (Institute of Electrical and Electronics Engineers, Piscataway, NJ), 4–24.Google Scholar
• Yang J, McAuley J, Leskovec J (2013) Community detection in networks with node attributes. In 2013 IEEE 13th Internat. Conf. Cata Mining (Institute of Electrical and Electronics Engineers, Piscataway, NJ), 1151–1156.Google Scholar
• Zhang H, Qiu L, Yi L, Song Y (2018) Scalable multiplex network embedding. Proc. 27th Internat. Joint Conf. Artificial Intelligence (IJCAI'18) (Association for Computing Machinery, New York), 3082–3088.Google Scholar
• Zhao P, Han J (2010) On graph query optimization in large networks. Proc. VLDB Endowment (Association for Computing Machinery, New York), 340–351.Google Scholar
• Zheng P, Huang Z, Dou Y, Yan Y (2023) Rumor detection on social media through mining the social circles with high homogeneity. Inform. Sci. 642:119083.Crossref, Google Scholar
• Zhou F, Zhang K, Xie S, Luo X (2020) Learning to correlate accounts across online social networks: An embedding-based approach. INFORMS J. Comput. 32(3):714–729.Link, Google Scholar
• Zhou D, Bousquet O, Lal TN, Weston J, Schölkopf B (2003) Learning with local and global consistency. Proc. 17th Internat. Conf. Neural Inform. Processing Systems (NIPS'03) (MIT Press, Cambridge, MA), 321–328.Google Scholar
• Zhu X, Ghahramani Z (2002) Learning from labeled and unlabeled data with label propagation. NIPS (Citeseer).Google Scholar
• Zhu L, Guo D, Yin J, Steeg G, Galstyan A (2016) Scalable temporal latent space inference for link prediction in dynamic social networks. IEEE Trans. Knowledge Data Engrg. (Institute of Electrical and Electronics Engineers, Piscataway, NJ), 2765–2777.Google Scholar
• Zuo Y, Liu G, Lin H, Guo J, Hu X, Wu J (2018) Embedding temporal network via neighborhood formation. Proc. 24th ACM SIGKDD Internat. Conf. Knowledge Discovery Data Mining (KDD '18) (Association for Computing Machinery, New York), 2857–2866.Google Scholar