社会网络中基于信任链的主题群组发现算法.pdfVIP

JournalofComputerApplications ISSN 10o1—9081 2015一O1．10 计算机应用，2015，35(1)：157—161 CODENJYIIDU http：／／www．joca．eft 文章编号：1001—9081(2015)01．0157-05 doi：10．11772／j．issn．1001—9081．2015．O1．0157 社会网络中基于信任链的主题群组发现算法 李美子 ，向 阳 ，张 波 ，金 波 (1．同济大学 电子与信息工程学院，上海201804； 2．上海师范大学信息与机电工程学院，上海200234； 3．公安部第三研究所，上海 201204) (}通信作者电子邮箱jinbo@stars．org．an) 摘 要：针对社会网络中用户群组准确发现难题 ，提 出了一种基于信任链的用户主题群组发现方法。该方法包 括3个部分：主题空间发现、群组核心用户发现和主题群组发现。首先，给出了社会网络主题群组的相关形式化定义； 然后，通过主题相关度计算发现主题空间，并给出主题空间上用户兴趣度计算方法；其次，提 出原子、串联和并联信任 链计算模型，并给出主题空间上的信任链计算方法；最后，分别给出主题空间发现算法、核心用户发现算法和主题群 组发现算法。实验结果表明，提 出的用户群纽发现算法相比基于兴趣度的群组发现算法和边紧密度群组发现算法， 平均准确率提升4．1％和 11．3％，能够有效提升用户群组组织的准确度 ，在社会网络用户分类识别方面具有较好的应 用价值 。 关键词：社会网络；主题群组；主题空间；兴趣度；信任链模型 中图分类号：TP391；TP393．08 文献标志码：A Topicgroup discoveringalgorithm basedon trustchainin socialnetwork LIMeizi一，XIANG Yang，ZHANG Bo，JINBo (1．CollegeofElectronicsandInformationEngineering,TongfiUniversity,Shanghai201804，China； 2．CollegeofInformatoin，MechanicalandElectricalEngineering,ShanghaiNormalUniversity，Shanghai200234，China； 3．TheThirdResearchInstituteofMin~tryofPublicSecurity,Shanghai200234，China) Abstract：Tosolvethechallengeofaccurateusergroupdiscovering，ausertopicdiscoveringalgorithm basedontrust chain，whichWas composed by three steps，i．e．，topicspacediscovering，group coreuserdiscoveringand topicgroup discovering，WaSpropo sed．Firstly，therelateddefinitionsoftheproposedalgorithm weregivenformally．Secondly，thetopic spaceWas discoveredthroughthetopic-correlationcalculationmethodandauserinterestcalculationmethodfortopicspacewas addressed．Further，thetrustchainmodel，whichWas