{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,14]],"date-time":"2025-10-14T00:40:21Z","timestamp":1760402421504,"version":"build-2065373602"},"reference-count":62,"publisher":"MDPI AG","issue":"5","license":[{"start":{"date-parts":[[2020,5,2]],"date-time":"2020-05-02T00:00:00Z","timestamp":1588377600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Zhejiang Provincial Natural Science Foundation of China","award":["LQ19F030011"],"award-info":[{"award-number":["LQ19F030011"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Information"],"abstract":"<jats:p>In recent years, the graph embedding approach has drawn a lot of attention in the field of network representation and analytics, the purpose of which is to automatically encode network elements into a low-dimensional vector space by preserving certain structural properties. On this basis, downstream machine learning methods can be implemented to solve static network analytic tasks, for example, node clustering based on community-preserving embeddings. However, by focusing only on structural properties, it would be difficult to characterize and manipulate various dynamics operating on the network. In the field of complex networks, epidemic spreading is one of the most typical dynamics in networks, while network immunization is one of the effective methods to suppress the epidemics. Accordingly, in this paper, we present a dynamics-preserving graph embedding method (EpiEm) to preserve the property of epidemic dynamics on networks, i.e., the infectiousness and vulnerability of network nodes. Specifically, we first generate a set of propagation sequences through simulating the Susceptible-Infectious process on a network. Then, we learn node embeddings from an influence matrix using a singular value decomposition method. Finally, we show that the node embeddings can be used to solve epidemics-related community mining and network immunization problems. The experimental results in real-world networks show that the proposed embedding method outperforms several benchmark methods with respect to both community mining and network immunization. The proposed method offers new insights into the exploration of other collective dynamics in complex networks using the graph embedding approach, such as opinion formation in social networks.<\/jats:p>","DOI":"10.3390\/info11050250","type":"journal-article","created":{"date-parts":[[2020,5,4]],"date-time":"2020-05-04T03:29:39Z","timestamp":1588562979000},"page":"250","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Dynamics-Preserving Graph Embedding for Community Mining and Network Immunization"],"prefix":"10.3390","volume":"11","author":[{"given":"Jianan","family":"Zhong","sequence":"first","affiliation":[{"name":"School of Cyberspace, Hangzhou Dianzi University, Hangzhou 310000, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hongjun","family":"Qiu","sequence":"additional","affiliation":[{"name":"School of Cyberspace, Hangzhou Dianzi University, Hangzhou 310000, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Benyun","family":"Shi","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Nanjing Tech University, Nanjing 211800, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2020,5,2]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"892","DOI":"10.1126\/science.1165821","article-title":"Network analysis in the social sciences","volume":"323","author":"Borgatti","year":"2009","journal-title":"Science"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"353","DOI":"10.1038\/nn.4502","article-title":"Network neuroscience","volume":"20","author":"Bassett","year":"2017","journal-title":"Nat. Neurosci."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"1535","DOI":"10.1038\/nprot.2009.177","article-title":"Network visualization and analysis of gene expression data using BioLayout Express 3D","volume":"4","author":"Theocharidis","year":"2009","journal-title":"Nat. Protoc."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"98","DOI":"10.1126\/science.280.5360.98","article-title":"Searching the world wide web","volume":"280","author":"Lawrence","year":"1998","journal-title":"Science"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1103\/RevModPhys.74.47","article-title":"Statistical mechanics of complex networks","volume":"74","author":"Albert","year":"2002","journal-title":"Rev. Mod. Phys."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1016\/j.physrep.2005.10.009","article-title":"Complex networks: Structure and dynamics","volume":"424","author":"Boccaletti","year":"2006","journal-title":"Phys. Rep."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1016\/j.cosrev.2007.05.001","article-title":"Graph clustering","volume":"1","author":"Schaeffer","year":"2007","journal-title":"Comput. Sci. Rev."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1016\/j.physrep.2009.11.002","article-title":"Community detection in graphs","volume":"486","author":"Fortunato","year":"2010","journal-title":"Phys. Rep."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Ying, J.C., Shi, B.N., Tseng, V.S., Tsai, H.W., Cheng, K.H., and Lin, S.C. (2013, January 6\u20138). Preference-aware community detection for item recommendation. Proceedings of the 2013 Conference on Technologies and Applications of Artificial Intelligence, Taipei, Taiwan.","DOI":"10.1109\/TAAI.2013.23"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"426","DOI":"10.1002\/wics.1319","article-title":"Community detection in large-scale networks: A survey and empirical evaluation","volume":"6","author":"Harenberg","year":"2014","journal-title":"Wiley Interdiscip. Rev. Comput. Stat."},{"key":"ref_11","first-page":"6","article-title":"Community detection in social networks: An overview","volume":"2","author":"Choudhury","year":"2013","journal-title":"Int. J. Res. Eng. Technol."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1016\/j.socnet.2004.11.008","article-title":"Centrality and network flow","volume":"27","author":"Borgatti","year":"2005","journal-title":"Soc. Netw."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1016\/j.physa.2015.02.002","article-title":"Identifying node importance in complex networks","volume":"429","author":"Hu","year":"2015","journal-title":"Phys. A Stat. Mech. Appl."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"121123","DOI":"10.1016\/j.physa.2019.121123","article-title":"Motif-based functional backbone extraction of complex networks","volume":"526","author":"Cao","year":"2019","journal-title":"Phys. A Stat. Mech. Appl."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"094102","DOI":"10.1103\/PhysRevLett.97.094102","article-title":"Characterizing the dynamical importance of network nodes and links","volume":"97","author":"Restrepo","year":"2006","journal-title":"Phys. Rev. Lett."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"016107","DOI":"10.1063\/1.3553644","article-title":"Node importance for dynamical process on networks: A multiscale characterization","volume":"21","author":"Zhang","year":"2011","journal-title":"Chaos Interdiscip. J. Nonlinear Sci."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"3200","DOI":"10.1103\/PhysRevLett.86.3200","article-title":"Epidemic spreading in scale-free networks","volume":"86","author":"Vespignani","year":"2001","journal-title":"Phys. Rev. Lett."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"036104","DOI":"10.1103\/PhysRevE.65.036104","article-title":"Immunization of complex networks","volume":"65","author":"Vespignani","year":"2002","journal-title":"Phys. Rev. E"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"26","DOI":"10.1109\/MCS.2015.2495000","article-title":"Analysis and control of epidemics: A survey of spreading processes on complex networks","volume":"36","author":"Nowzari","year":"2016","journal-title":"IEEE Control Syst. Mag."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1002\/j.1538-7305.1970.tb01770.x","article-title":"An efficient heuristic procedure for partitioning graphs","volume":"49","author":"Kernighan","year":"1970","journal-title":"Bell Syst. Tech. J."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"8577","DOI":"10.1073\/pnas.0601602103","article-title":"Modularity and community structure in networks","volume":"103","author":"Newman","year":"2006","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"5227","DOI":"10.1109\/TSP.2014.2345355","article-title":"Graph wavelets for multiscale community mining","volume":"62","author":"Tremblay","year":"2014","journal-title":"IEEE Trans. Signal Process."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"1798","DOI":"10.1109\/TPAMI.2013.50","article-title":"Representation learning: A review and new perspectives","volume":"35","author":"Bengio","year":"2013","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_24","unstructured":"Hamilton, W.L., Ying, R., and Leskovec, J. (2017). Representation learning on graphs: Methods and applications. arXiv."},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Cui, P., Wang, X., Pei, J., and Zhu, W. (2018). A survey on network embedding. IEEE Trans. Knowl. Data Eng.","DOI":"10.1109\/TKDE.2018.2849727"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"78","DOI":"10.1016\/j.knosys.2018.03.022","article-title":"Graph embedding techniques, applications, and performance: A survey","volume":"151","author":"Goyal","year":"2018","journal-title":"Knowl. Based Syst."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"1616","DOI":"10.1109\/TKDE.2018.2807452","article-title":"A comprehensive survey of graph embedding: Problems, techniques, and applications","volume":"30","author":"Cai","year":"2018","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Tang, J., Qu, M., Wang, M., Zhang, M., Yan, J., and Mei, Q. (2015, January 18\u201322). LINE: Large-scale information network embedding. Proceedings of the 24th International Conference on World Wide Web, Florence, Italy.","DOI":"10.1145\/2736277.2741093"},{"key":"ref_29","unstructured":"Wang, D., Cui, P., and Zhu, W. Structural deep network embedding. Proceedings of the 22nd ACM International Conference on Knowledge Discovery and Data Mining."},{"key":"ref_30","unstructured":"Perozzi, B., Al-Rfou, R., and Skiena, S. Deepwalk: Online learning of social representations. Proceedings of the 20th ACM International Conference on Knowledge Discovery and Data Mining."},{"key":"ref_31","unstructured":"Dong, Y., Chawla, N.V., and Swami, A. metapath2vec: Scalable representation learning for heterogeneous networks. Proceedings of the 23rd ACM International Conference on Knowledge Discovery and Data Mining."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"i190","DOI":"10.1093\/bioinformatics\/btx252","article-title":"Predicting multicellular function through multi-layer tissue networks","volume":"33","author":"Zitnik","year":"2017","journal-title":"Bioinformatics"},{"key":"ref_33","unstructured":"Grover, A., and Leskovec, J. node2vec: Scalable feature learning for networks. Proceedings of the 22nd ACM International Conference on Knowledge Discovery and Data Mining."},{"key":"ref_34","unstructured":"Lyu, T., Zhang, Y., and Zhang, Y. Enhancing the network embedding quality with structural similarity. Proceedings of the ACM Conference on Information and Knowledge Management."},{"key":"ref_35","unstructured":"Ribeiro, L.F., Saverese, P.H., and Figueiredo, D.R. struc2vec: Learning node representations from structural identity. Proceedings of the 23rd ACM International Conference on Knowledge Discovery and Data Mining."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"106124","DOI":"10.1109\/ACCESS.2019.2932396","article-title":"Unifying structural proximity and equivalence for network embedding","volume":"7","author":"Shi","year":"2019","journal-title":"IEEE Access"},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1140\/epjb\/e2004-00119-8","article-title":"Immunization and epidemic dynamics in complex networks","volume":"38","author":"Madar","year":"2004","journal-title":"Eur. Phys. J. B"},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"2319","DOI":"10.1126\/science.290.5500.2319","article-title":"A global geometric framework for nonlinear dimensionality reduction","volume":"290","author":"Tenenbaum","year":"2000","journal-title":"Science"},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"2323","DOI":"10.1126\/science.290.5500.2323","article-title":"Nonlinear dimensionality reduction by locally linear embedding","volume":"290","author":"Roweis","year":"2000","journal-title":"Science"},{"key":"ref_40","doi-asserted-by":"crossref","unstructured":"Belkin, M., and Niyogi, P. (2002, January 9\u201314). Laplacian eigenmaps and spectral techniques for embedding and clustering. Proceedings of the NIPS 2002 Advances in Neural Information Processing Systems, Vancouver, BC, Canada.","DOI":"10.7551\/mitpress\/1120.003.0080"},{"key":"ref_41","unstructured":"Ahmed, A., Shervashidze, N., Narayanamurthy, S., Josifovski, V., and Smola, A.J. Distributed large-scale natural graph factorization. Proceedings of the 22nd International Conference on World Wide Web."},{"key":"ref_42","unstructured":"Ou, M., Cui, P., Pei, J., Zhang, Z., and Zhu, W. Asymmetric transitivity preserving graph embedding. Proceedings of the 22nd ACM International Conference on Knowledge Discovery and Data Mining."},{"key":"ref_43","doi-asserted-by":"crossref","unstructured":"Wang, X., Cui, P., Wang, J., Pei, J., Zhu, W., and Yang, S. (2017, January 4\u20139). Community Preserving Network Embedding. Proceedings of the Thirty-First AAAI Conference on Artificial Intelligence AAAI, San Francisco, CA, USA.","DOI":"10.1609\/aaai.v31i1.10488"},{"key":"ref_44","unstructured":"Tu, K., Cui, P., Wang, X., Yu, P.S., and Zhu, W. Deep recursive network embedding with regular equivalence. Proceedings of the 24th ACM International Conference on Knowledge Discovery & Data Mining."},{"key":"ref_45","unstructured":"Donnat, C., Zitnik, M., Hallac, D., and Leskovec, J. Learning structural node embeddings via diffusion wavelets. Proceedings of the 24th ACM International Conference on Knowledge Discovery and Data Mining."},{"key":"ref_46","unstructured":"Cao, S., Lu, W., and Xu, Q. GraRep: Learning graph representations with global structural information. Proceedings of the 24th ACM International on Conference on Information and Knowledge Management."},{"key":"ref_47","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.physrep.2017.07.007","article-title":"Random walks and diffusion on networks","volume":"716","author":"Masuda","year":"2017","journal-title":"Phys. Rep."},{"key":"ref_48","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1098\/rsif.2005.0051","article-title":"Networks and epidemic models","volume":"2","author":"Keeling","year":"2005","journal-title":"J. R. Soc. Interface"},{"key":"ref_49","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1016\/j.compbiomed.2005.12.002","article-title":"Simulations of infectious diseases on networks","volume":"37","author":"Witten","year":"2007","journal-title":"Comput. Biol. Med."},{"key":"ref_50","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1137\/S003614450342480","article-title":"The structure and function of complex networks","volume":"45","author":"Newman","year":"2003","journal-title":"SIAM Rev."},{"key":"ref_51","doi-asserted-by":"crossref","first-page":"247901","DOI":"10.1103\/PhysRevLett.91.247901","article-title":"Efficient immunization strategies for computer networks and populations","volume":"91","author":"Cohen","year":"2003","journal-title":"Phys. Rev. Lett."},{"key":"ref_52","doi-asserted-by":"crossref","unstructured":"Hadidjojo, J., and Cheong, S.A. (2011). Equal graph partitioning on estimated infection network as an effective epidemic mitigation measure. PLoS ONE, 6.","DOI":"10.1371\/journal.pone.0022124"},{"key":"ref_53","doi-asserted-by":"crossref","first-page":"061911","DOI":"10.1103\/PhysRevE.84.061911","article-title":"Suppressing epidemics with a limited amount of immunization units","volume":"84","author":"Schneider","year":"2011","journal-title":"Phys. Rev. E"},{"key":"ref_54","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1016\/0025-5564(94)90025-6","article-title":"Some discrete-time SI, SIR, and SIS epidemic models","volume":"124","author":"Allen","year":"1994","journal-title":"Math. Biosci."},{"key":"ref_55","doi-asserted-by":"crossref","first-page":"2340","DOI":"10.1021\/j100540a008","article-title":"Exact stochastic simulation of coupled chemical reactions","volume":"81","author":"Gillespie","year":"1977","journal-title":"J. Phys. Chem."},{"key":"ref_56","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1016\/j.physa.2018.09.151","article-title":"Exploring voluntary vaccination with bounded rationality through reinforcement learning","volume":"515","author":"Shi","year":"2019","journal-title":"Phys. A Stat. Mech. Appl."},{"key":"ref_57","doi-asserted-by":"crossref","unstructured":"Pennington, J., Socher, R., and Manning, C.D. (2014, January 25\u201329). Glove: Global vectors for word representation. Proceedings of the 2014 conference on empirical methods in natural language processing (EMNLP), Doha, Qatar.","DOI":"10.3115\/v1\/D14-1162"},{"key":"ref_58","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1080\/07468342.1996.11973744","article-title":"A singularly valuable decomposition: The SVD of a matrix","volume":"27","author":"Kalman","year":"1996","journal-title":"Coll. Math. J."},{"key":"ref_59","doi-asserted-by":"crossref","unstructured":"Sarwar, B., Karypis, G., Konstan, J., and Riedl, J. (2000). Application of Dimensionality Reduction in Recommender System\u2014A Case Study, Minnesota Univ Minneapolis Dept of Computer Science. Technical Report.","DOI":"10.21236\/ADA439541"},{"key":"ref_60","unstructured":"Zhang, Z., Cui, P., Wang, X., Pei, J., Yao, X., and Zhu, W. Arbitrary-order proximity preserved network embedding. Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining."},{"key":"ref_61","unstructured":"Rosenberg, A., and Hirschberg, J. (2007, January 28\u201330). V-measure: A conditional entropy-based external cluster evaluation measure. Proceedings of the 2007 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning (EMNLP-CoNLL), Prague, Czech Republic."},{"key":"ref_62","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1023\/A:1009953814988","article-title":"Automating the construction of internet portals with machine learning","volume":"3","author":"McCallum","year":"2000","journal-title":"Inf. Retr."}],"container-title":["Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2078-2489\/11\/5\/250\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,13]],"date-time":"2025-10-13T13:32:31Z","timestamp":1760362351000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2078-2489\/11\/5\/250"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,5,2]]},"references-count":62,"journal-issue":{"issue":"5","published-online":{"date-parts":[[2020,5]]}},"alternative-id":["info11050250"],"URL":"https:\/\/doi.org\/10.3390\/info11050250","relation":{},"ISSN":["2078-2489"],"issn-type":[{"type":"electronic","value":"2078-2489"}],"subject":[],"published":{"date-parts":[[2020,5,2]]}}}