A Novel Iterative Algorithm for Community Division Based on Node Similarity

来源 :2014年国际计算机科学与软件工程学术会议 | 被引量 : 0次 | 上传用户:feihuiy1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  Social networks are a hot topic on Internet and are paid more attentions to.In social networks,each community unit contains much valuable information.The community division has become an important subject of social networks.So far,many researchers have achieved a lot.But,more efficient methods for community division are still needed.In this paper,on the consideration of each node property in the social networking,we develop a novel iterative algorithm of the community division which is based on node similarity through the analysis of similarities between nodes and the nodes proximity relationship with the community.The experimental evaluation of Zacharys Karate Club and Dolphin networks the community networks indicate that the algorithm mentioned in this paper is very close to actual Social Networking and it has reliable division accuracy.Compared with the GN algorithm and FN algorithm,the proposed algorithm has improved the accuracy.
其他文献
Whether the direction of pressure has an impact on the performance in pointing tasks was not contained in Fitts Law.To investigate the effect of direction on pressure,four different direction rectangu
The web services technology supports the dynamic creation of collaborative business processes through the Internet by linking up existing enterprise applications packaged as web services.Business part
Its important for successful finish project to accurate analysis and control construct project.Traditional methods such as PERT and CMP only pay attention to average time of critical path.But it negle
Because of the particularity of electric energy and the character of risk belonged to technique innovation,grid corporations are difficult to make technological innovation project decisions.According
STEP is used as the interface of multisystem information,strategy of controlling mesh size concluding the number of boundary segmentation and mesh size correction in the neighborhood of vertex are use
Three-dimensional virtual experimental system,three-dimensional model based on the same three-dimensional animation lifelike images,and can interoperate flexible,so that students feel like using real
The coliform of Lun River from XiaoGan segment was taken as the object.And the raw data were modeled,fitted,tested and predicted by random GA-LM-BP network.The variation trend of general data can be w
Fuzzy rough sets model is powerful to deal with hybrid uncertain data.All the existing algorithms are serial and only run on a single computer,thus they can only deal with small data sets.In this work
In the electronic industry,a number of small electronic components are difficult to measure by conventional methods,such as the capacitors anteroposterior on the motherboard,the chip size,the size of
Virtual social network is a kind of social structure which is created through people and groups spreading messages.The basic function of virtual social network is information diffusion.Compared with t