標題: Beyond bond links in complex networks:Local bridges, global bridges and silk links
作者: Huang, Chung-Yuan
Chin, Wei-Chien-Benny
Fu, Yu-Hsiang
Tsai, Yu-Shiuan
資訊工程學系
Department of Computer Science
關鍵字: Network topology;Hierarchy of links;Common neighbor concept;Fingerprint analysis;Hierarchical community partition;Edge type analysis
公開日期: 15-Dec-2019
摘要: Many network researchers use intuitive or basic definitions when discussing the importance of strong and weak links and their roles. Others use an approach best described as "if not strong, then weak" to determine the strengths and weaknesses of individual links, thus deemphasizing hierarchical network structures that allow links to express different strength levels. Here we describe our proposal for a hierarchical edge type analysis (HETA) algorithm for determining link types at multiple network hierarchy levels based on the common neighbor concept plus statistical factors such as bond links, kth-layer local bridges, global bridges, and silk links-all generated during long-term network development and evolution processes. Two sets of networks were used to validate our proposed algorithm, one consisting of 16 networks employed in multiple past studies, and one consisting of two types of one-dimensional small-world networks expressing different random rewiring or shortcut addition probabilities. Two applications with potential for developmental contributions are demonstrated: a network fingerprint analysis framework, and a hierarchical network community partition method. (C) 2019 The Authors. Published by Elsevier B.V.
URI: http://dx.doi.org/10.1016/j.physa.2019.04.263
http://hdl.handle.net/11536/153440
ISSN: 0378-4371
DOI: 10.1016/j.physa.2019.04.263
期刊: PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS
Volume: 536
起始頁: 0
結束頁: 0
Appears in Collections:Articles