A Community Structure in Fully Signed Static Networks

doi:10.7652/xjtuxb201802007

您当前的位置：

首页 >

文章列表页 >

A Community Structure in Fully Signed Static Networks

更新时间：2025-07-09

- A Community Structure in Fully Signed Static Networks
- Vol. 52, Issue 2, Pages: 45-51(2018)
- 作者机构：
  
  西安交通大学公共管理与复杂性科学研究中心,西安,710049
- 作者简介：
- 基金信息：
- DOI：10.7652/xjtuxb201802007
  CLC： TN711
- Online First：10 February 2018，
  
  Published：2018
- 稿件说明：
移动端阅览
A Community Structure in Fully Signed Static Networks[J]. 2018, 52(2): 45-51.
DOI：

A Community Structure in Fully Signed Static Networks[J]. 2018, 52(2): 45-51. DOI： 10.7652/xjtuxb201802007.

摘要

为解决传统社群结构理论难以分析集群行为中的个体与关系特征等问题

在原有社群结构理论的基础上提出全符号网络下的社群结构理论

从而反映出个体聚类的综合特征。首先

基于带有关系属性与节点属性的全符号网络

在综合考虑网络个体、关系与结构属性的基础上

定义出全符号网络社群结构的定义

即一个可以被分为不同子网络的结构

其中子网络内部节点属性大致相同

关系连接稠密

且大部分由正边相连

而子网络之间节点属性不同

关系连接稀疏

且由负边相连; 其次

基于Newman提出的模块度指标

结合网络的节点、关系、结构这3层因素构建出全符号网络下的模块度指标

同时利用遗传策略对该的指标优化实现了全符号网络的社群结构探测。基于不同网络属性的实验发现

相比传统社群结构指标

新指标可以有效识别出这些属性的差异

解决了传统社群结构探测方法不能分辨网络节点属性与关系属性的问题

为个体聚类研究提供新的路径与方法。

Abstract

The theory of community structure in fully signed networks is proposed to overcome the difficulty of traditional community structure in analyzing the individual and relation features in the process of collective actions. A community structure in fully signed networks is a kind of network structure that consists of sub-groups and internal nodes within a sub-group having the same attribute and are connected by dense positive edges while the nodes within different sub-groups having different attributes and are connected by sparse negative edges. First

a definition of the community structure in fully signed networks(consisting of both node and edge signs)is proposed by comprehensively considering the attributes of nodes

edges and network structures. Then

a new modularity is proposed

based on the theory of modularity given by Newman and the new modularity considers three factors of nodes

edges and structures. A genetic algorithm is then designed to detect the community structure by optimizing the new proposed modularity. Experiments based on different network attributes and a comparison with the traditional modularity show that the proposed modularity effectively identifies the differences of these attributes and solves the problem that the traditional community-structure-detecting method cannot recognize features of nodes and edges.

关键词

Keywords

references

WATTS D J, STROGATZ S H. Collective dynamics of ‘small-world' networks [J]. Nature, 1998, 393(6684): 440-442.

BARABSI A L, ALBERT R. Emergence of scaling in random networks [J]. Science, 1999, 286(5439): 509-512.

GIRVAN M, NEWMAN M E J. Community structure in social and biological networks [J]. Proceedings of the National Academy of Sciences of the United States of America, 2002, 99(12): 7821-7826.

DOREIAN P, MRVAR A. Partitioning signed social networks [J]. Social Networks, 2009, 31(1): 1-11.

HEIDER F. Social perception and phenomenal causality [J]. Psychological Review, 1944, 51(6): 358-374.

HEIDER F. Attitudes and cognitive organization [J]. Journal of Psychology, 1946, 21(1): 107-112.

CARTWRIGHT D, HARARY F. Structural balance: a generalization of Heider's theory [J]. Psychological Review, 1956, 63(5): 277-292.

李振鹏, 唐锡晋. 社会影响、观点动向和结构平衡: 基于Hopfield网络模型仿真研究 [J]. 系统工程理论与实践, 2013, 33(2): 420-429.

LI Zhenpeng, TANG Xijin. Social influence, opinion dynamics and structure balance: a simulation study based on Hopfield network model [J]. Systems Engineering: Theory and Practice, 2013, 33(2): 420-429.

GMEZ S, JENSEN P, ARENAS A. Analysis of community structure in networks of correlated data [J]. Physical Review: E, 2009, 80(1): 016114.

ROGERS E M, BHOWMIK D K. Homophily-heterophily: relational concepts for communication research [J]. Public Opinion Quarterly, 1970, 34: 523-538.

KANDEL D B. Homophily, selection, and socialization in adolescent friendships [J]. American Journal of Sociology, 1978, 84: 427-436.

KOSSINETS G, WATTS D J. Origins of homophily in an evolving social network [J]. American Journal of Sociology, 2009, 115: 405-450.

MCPHERSON M, SMITH-LOVIN L, COOK J M. Birds of a feather Homophily in social networks [J]. Annual Review of Sociology, 2001, 27(1): 415-444.

张锴琦, 杜海峰, 蔡萌, 等. 基于节点属性的社群结构探测算法改进 [J]. 系统工程理论与实践, 2013, 33(11): 2879-2886.

ZHANG Kaiqi, DU Haifeng, CAI Meng, et al. Improved community structure detection algorithm based on the node's property [J]. Systems Engineering: Theory and Practice, 2013, 33(11): 2879-2886.

DU H, HE X, FELDMAN M W. Structural balance in fully signed networks [J]. Complexity, 2016, 21(S1): 497-511.

李树茁, 任义科, 费尔德曼, 等. 中国农民工的整体社会网络特征分析 [J]. 中国人口科学, 2006(3): 19-29.

LI Shuzhuo, REN Yike, FELDMAN M W, et al. Analysis of whole social network properties of rural-urban migrants in China [J]. Chinese Journal of Population Science, 2006(3): 19-29.

任义科, 杜海峰, 李树茁. 农民工社会网络的核心边缘结构分析 [J]. 人口与发展, 2010, 16(6): 2-16.

REN Yike, DU Haifeng, LI Shuzhuo. Analysis of core-periphery structure of Chinese rural-urban migrants' social network [J]. Population and Development, 2010, 16(6): 2-16.

WHITE S, SMYTH P. A spectral clustering approach to finding communities in graph [C]∥SIAM International Conference on Data Mining. Philadelphia, PA, USA: SIAM, 2005: 274-285.

NEWMAN M E J. Fast algorithm for detecting community structure in networks [J]. Physical Review: E Statistical Nonlinear Soft Matter Physics, 2004, 69(6): 066133.

CLAUSET A, NEWMAN M E, MOORE C. Finding community structure in very large networks [J]. Physical Review: E, 2005, 70(6): 264-277.

WANG X, CHEN G, LU H. A very fast algorithm for detecting community structures in complex networks [J]. Physica: A Statistical Mechanics Its Applications, 2007, 384(2): 667-674.

BLONDEL V D, GUILLAUME J L, LAMBIOTTE R, et al. Fast unfolding of communities in large networks [J]. Journal of Statistical Mechanics Theory Experiment, 2008, 2008(10): 155-168.

MEDUS A, ACU(～overN)A G, DORSO C O. Detection of community structures in networks via global optimization [J]. Physica A Statistical Mechanics Its Applications, 2005, 358(2/3/4): 593-604.

LI S, CHEN Y, DU H, et al. A genetic algorithm with local search strategy for improved detection of community structure [J]. Complexity, 2010, 15(4): 53-60.

GONG M, FU B, JIAO L, et al. Memetic algorithm for community detection in networks [J]. Physical Review: E, 2011, 84(5): 056101.

DANON L, DIAZ-GUILERA A, DUCH J, et al. Comparing community structure identification [J]. Journal of Statistical Mechanics: Theory and Experiment, 2005(9): P09008.

GONG M, CAI Q, CHEN X, et al. Complex network clustering by multiobjective discrete particle swarm optimization based on decomposition [J]. IEEE Transactions on Evolutionary Computation, 2014, 18(1): 82-97.

周亚东,刘丽丽,张贝贝,等.在线社会网络中多话题竞态传播分析与建模.2017,51(2):1-5.[doi:10.7652/xjtuxb2017 02001]

杨沫,由磊,李冰,等.采用传递概率与社会网络分析的延迟容忍网络路由.2016,50(12):136-141.[doi:10.7652/xjtuxb 201612021]

李刘强,桂小林,安健,等.采用模糊层次聚类的社会网络重叠社区检测算法.2015,49(2):6-13.[doi:10.7652/xjtuxb 201502002]

杜巍,蔡萌,杜海峰.网络结构鲁棒性指标及应用研究.2010,44(4):93-97.[doi:10.7652/xjtuxb201004020]

李小虎,杜海峰,张进华,等.多层前向小世界神经网络的逼近与容错性能.2010,44(7):59-63.[doi:10.7652/xjtuxb 201007014]

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Integrated and Joint Design Optimization of Centrifugal Compressor Impeller and Casing Treatment at Multiple Working Points

A Structure-Semantics-Residual Collaborative Image Compression Framework：Towards Privacy Protection and High-Fidelity Reconstruction

Influence of Structural Parameters on the Summer Operational Characteristics of a Three-Tower-in-One Indirect Air-Cooling System

Diffusion Characteristics and Influencing Factors in Case of Hydrogen Leakage from Fuel Cell Vehicles Running in Tunnels

Research on the Electrohydrodynamic Effects of Ionic Liquid-Modified Fuels

Related Author

No data

Related Institution

No data

⁰