naa a22 4500 510766463 CHVBK 20180411083158.0 cr unu---uuuuu 180411e20130101xx s 000 0 eng 10.1007/s12043-012-0359-5 doi (NATIONALLICENCE)springer-10.1007/s12043-012-0359-5 Community detection using global and local structural information [Elektronische Daten] [HAI-LONG YAN, JU XIANG, XIAO-YU ZHANG, JUN-FENG FAN, FANG CHEN, GEN-YI FU, ER-MIN GUO, XIN-GUANG HU, KE HU, RU-MIN WANG] Community detection is of considerable importance for understanding both the structure and function of complex networks. In this paper, we introduced the general procedure of the community detection algorithms using global and local structural information, where the edge betweenness and the local similarity measures respectively based on local random walk dynamics and local cyclic structures were used. The algorithms were tested on artificial and real-world networks. The results clearly show that all the algorithms have excellent performance in the tests and the local similarity measure based on local random walk dynamics is superior to that based on local cyclic structures. Indian Academy of Sciences, 2012 Complex network nationallicence community structure nationallicence edge betweenness nationallicence local random walk nationallicence YAN HAI-LONG College of Physics and Electronic Engineering, Xinyang Normal University, 464000, Henan, Xinyang, China aut XIANG JU Department of Basic Sciences, The First Aeronautical Institute of the Air Force, 464000, Henan, Xinyang, China aut ZHANG XIAO-YU Department of Basic Sciences, The First Aeronautical Institute of the Air Force, 464000, Henan, Xinyang, China aut FAN JUN-FENG Department of Basic Sciences, The First Aeronautical Institute of the Air Force, 464000, Henan, Xinyang, China aut CHEN FANG Department of Basic Sciences, The First Aeronautical Institute of the Air Force, 464000, Henan, Xinyang, China aut FU GEN-YI Department of Basic Sciences, The First Aeronautical Institute of the Air Force, 464000, Henan, Xinyang, China aut GUO ER-MIN Department of Basic Sciences, The First Aeronautical Institute of the Air Force, 464000, Henan, Xinyang, China aut HU XIN-GUANG School of Information Engineering, HuangShan University, 245021, Anhui, HuangShan, China aut HU KE Department of Physics, Xiangtan University, 411105, Hunan, Xiangtan, China aut WANG RU-MIN College of Physics and Electronic Engineering, Xinyang Normal University, 464000, Henan, Xinyang, China aut Pramana Springer-Verlag 80/1(2013-01-01), 173-185 0304-4289 80:1<173 2013 80 12043 https://doi.org/10.1007/s12043-012-0359-5 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s12043-012-0359-5 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- YAN HAI-LONG College of Physics and Electronic Engineering, Xinyang Normal University, 464000, Henan, Xinyang, China aut NATIONALLICENCE 700 1- XIANG JU Department of Basic Sciences, The First Aeronautical Institute of the Air Force, 464000, Henan, Xinyang, China aut NATIONALLICENCE 700 1- ZHANG XIAO-YU Department of Basic Sciences, The First Aeronautical Institute of the Air Force, 464000, Henan, Xinyang, China aut NATIONALLICENCE 700 1- FAN JUN-FENG Department of Basic Sciences, The First Aeronautical Institute of the Air Force, 464000, Henan, Xinyang, China aut NATIONALLICENCE 700 1- CHEN FANG Department of Basic Sciences, The First Aeronautical Institute of the Air Force, 464000, Henan, Xinyang, China aut NATIONALLICENCE 700 1- FU GEN-YI Department of Basic Sciences, The First Aeronautical Institute of the Air Force, 464000, Henan, Xinyang, China aut NATIONALLICENCE 700 1- GUO ER-MIN Department of Basic Sciences, The First Aeronautical Institute of the Air Force, 464000, Henan, Xinyang, China aut NATIONALLICENCE 700 1- HU XIN-GUANG School of Information Engineering, HuangShan University, 245021, Anhui, HuangShan, China aut NATIONALLICENCE 700 1- HU KE Department of Physics, Xiangtan University, 411105, Hunan, Xiangtan, China aut NATIONALLICENCE 700 1- WANG RU-MIN College of Physics and Electronic Engineering, Xinyang Normal University, 464000, Henan, Xinyang, China aut NATIONALLICENCE 773 0- Pramana Springer-Verlag 80/1(2013-01-01), 173-185 0304-4289 80:1<173 2013 80 12043 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer