计算机应用与软件2017,Vol.34Issue(11):152-156,176,6.DOI:10.3969/j.issn.1000-386x.2017.11.028
重叠社区与强弱边关系研究
RESEARCH ON THE RELATIONSHIP BETWEEN OVERLAPPING AREA AND STRONG-WEAK EDGES
摘要
Abstract
In recent years,the discovery of overlapping regional structures has made the relatively independent community relations become more and more complicated and the user relationship between the community and the users also have been more diversity.It is a hot research to evaluate the tightness of user relations and the promotion of user relations to information exchange and communication.Overlapping nodes the overlap between the nodes and their relations with non-overlapping between nodes is hard to be described by using the traditional strength of the relationship,because of its particularity.In this thesis,we proposed overlap coefficient index between nodes in the strength of the relationship between the quantitative numerical forms to solve this problem.On this basis,we redefined the nodes and analysis of the relationship between the overlapping nodes and the strength of the edge,the number of overlapping and non-overlapping community structure of strong and weak edge.We found a hidden relationship between the hidden nodes in the rich overlapping community structure;finally found there are plentiful weak relationships in deep research of the overlapping community structure,in the process of remove the weak edge and overlapping community structure to process non overlapping community structure transformation.The results showed that the overlapping structure and non-overlapping structure were not mutually independent,but closely related,namely non overlapping community structure is a special case of overlapping community structure in the network.关键词
重叠社区结构/重叠节点/重叠系数指标/强弱关系Key words
Overlapping area structure/Overlapping nodes/Overlapping coefficient index/Strong-weak relationship分类
信息技术与安全科学引用本文复制引用
杨红培,刘萍,王威..重叠社区与强弱边关系研究[J].计算机应用与软件,2017,34(11):152-156,176,6.基金项目
国家自然科学基金项目(U1404602). (U1404602)