TY - GEN
T1 - Fuzzy analysis for overlapping community structure of complex network
AU - Zhao, Kun
AU - Zhang, Shao Wu
AU - Pan, Quan
PY - 2010
Y1 - 2010
N2 - We consider the problem of fuzzy community detection in networks, which complements the concept of overlapping community structure. Using the optimization method to approximate network feature matrix is an important approach for conventional fuzzy community detection. In order to retain valuable physical meaning of the approximation, we discard redundant constraints in the process of approximation which is accordingly reduced to a problem of symmetrical non-negative matrix factorization (s-NMF). The resulting fuzzy metric, which is termed clique-node similarity degree (CNSD), is able to grasp very subtle topology information of the node's neighborhood. Based on the CNSD, we introduce a new measure that is able to identify the key nodes that are critical to the connection of the adjacent communities. The technique is able to discover the fuzzy community structure of different real world networks with high confidence.
AB - We consider the problem of fuzzy community detection in networks, which complements the concept of overlapping community structure. Using the optimization method to approximate network feature matrix is an important approach for conventional fuzzy community detection. In order to retain valuable physical meaning of the approximation, we discard redundant constraints in the process of approximation which is accordingly reduced to a problem of symmetrical non-negative matrix factorization (s-NMF). The resulting fuzzy metric, which is termed clique-node similarity degree (CNSD), is able to grasp very subtle topology information of the node's neighborhood. Based on the CNSD, we introduce a new measure that is able to identify the key nodes that are critical to the connection of the adjacent communities. The technique is able to discover the fuzzy community structure of different real world networks with high confidence.
KW - Clique-node similarity degree
KW - Inter-Clique connecting contribution
KW - Overlapping community structure
KW - Symmetrical non-negative factorization
UR - http://www.scopus.com/inward/record.url?scp=77955391107&partnerID=8YFLogxK
U2 - 10.1109/CCDC.2010.5498458
DO - 10.1109/CCDC.2010.5498458
M3 - 会议稿件
AN - SCOPUS:77955391107
SN - 9781424451821
T3 - 2010 Chinese Control and Decision Conference, CCDC 2010
SP - 3976
EP - 3981
BT - 2010 Chinese Control and Decision Conference, CCDC 2010
T2 - 2010 Chinese Control and Decision Conference, CCDC 2010
Y2 - 26 May 2010 through 28 May 2010
ER -