基于单步添加团的重叠社团检测算法及其应用研究-计算机应用技术专业论文.docxVIP

安徽大学硕士学位论文 安徽大学硕士学位论文 Abstract Abstract Recently,the research on complex network has become hot topic and produces profound influence on development in various fields，such as computer science， economy and sociology．One of the basic tasks in complex network is the detection of community structure，which plays a crucial role in analyzing the topology structure of the network，mining the potential function of the network and predicting the behavior of the network．Usually nodes in network may belong to different communities，thus leading to the overlapping problem of community．The overlapping of community is a common phenomenon in the real network．In order to comprehensively understand and analyze the real network，researchers focus on discovering overlapping community structure of the network．Thus，in this paper，we studied the problem of community detection large overlapping network，and proposed overlapping community detection algorithm based on the idea of adding clique at each step Meanwhile，we studied the problem of recommendation on online social network，and then proposed novel social networking recommendation algorithm． The main contributions of this thesis are shown follows (1)This paper proposed an overlapping community detection algorithm by adding a clique at each step．Overlapping community detection becomes hot spot in the field of community detection．The mainstream solution to detect overlapping community complex network is based the local expansion．Specifically,the expansion of community is first starting from a single node，then constantly adding a new node to get the final community．However，the existing algorittuns by adding one node at each time do not fully consider the local information of the added node， leading to lower accuracy of the community detection．Note that clique in network is completely connected sub—graph，in which links of tw