基于局部语义聚类的语义重叠社区发现算法-论文.pdf

《基于局部语义聚类的语义重叠社区发现算法-论文.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、计算机研究与发展DOI：10．7544ssn1OOO一1239．2015．20140308JournalofComputerResearchandDevelopment52(7)：I510—1521，2015基于局部语义聚类的语义重叠社区发现算法辛宇杨静汤楚蘅葛斯乔(哈尔滨工程大学计算机科学与技术学院哈尔滨150001)(哈尔滨工业大学电气工程及自动化学院哈尔滨150001)(xinyu@hrbeu．edu．cn)AnOverlappingSemanticCommunityDetectionAlgorithmBasedonLocalSemanticClusterXinYu，YangJing

2、，TangChuheng，andGeSiqiao(CollegeofComputerScienceandTechnology，HarbinEngineeringUniversity，Harbin150001)(SchoolofElectricalEngineeringandAutomation，HarbinInstituteofTechnology，Harbin150001)AbstractSincethesemanticsocialnetwork(SSN)iSanewkindofcomplexnetworks，thetraditionalcommunitydetectionalgorit

3、hmsdependingontheadjacencyinsocialnetworkarenotefficientintheSSN．Tosolvethisproblem，anoverlappingcommunitystructuredetectingmethodonsemanticsocialnetworksisproposedbasedonthelocalsemanticcluster(LSC)．Firstly，thealgorithmutilizestheGibbssamplingmethodtoestablishthequantizationmappingbywhichtheseman

4、ticinformationinnodesiSchangedintothesemanticspace，withthelatentDirichletallocation(LDA)asthesemanticmode1；Secondly，thealgorithmestablishesthesimilaritymatrixofSSN，withtherelativeentropyofsemanticcoordinateasthemeasurementofsimilaritybetweennodes；Thirdly，accordingtothecharacteroflocalsmall—worldin

5、socialnetwork。thealgorithmproposestheS-fitnessmodelwhichisthelocalcommunitystructureofSSN，andestablishestheLSCmethodbytheS—fitnessmode1；Finally，thealgorithmproposesthesemanticmode1bywhichthecommunitystructureofSSNismeasured，andtheefficiencyandfeasibilityofthealgorithmandthesemanticmodularityarever

6、ifiedbyexperimentalanalysis．Keywordssemanticsocialnetwork(SSN)；overlappingcommunitystructuredetection；latentDirichletallocation(LDA)；relativeentropy；Gibbssampling；localsemanticcluster(LSC)摘要语义社会网络是一种包含信息节点及社会关系构成的新型复杂网络，因此以节点邻接关系为挖掘对象的传统社会网络社区发现算法无法有效处理语义社会网络重叠社区发现问题．针对这一问题，提出基于局部语义聚类的语义社会网络重叠社区发现

7、算法，该算法：1)以LDA(1atentDirichletallocation)模型为语义信息模型，利用Gibbs取样法建立节点语义信息到语义空间的量化映射；2)以节点间语义坐标的相对熵作为节点语义相似度的度量，建立节点相似度矩阵；3)根据社会网络的局部小世界特性，提出语义社会网络的局部社区结构S—fitness模型，并根据S—fitness模型建立了局部语义聚类算法(1oca1semanticclusterm，LSC)