A Time-varying Trusted Central Node Selection Strategy in Community Network

doi:10.3969/j.issn.1000-3428.2016.05.025

Abstract

Abstract: Aiming at the problem that the recommended node lacks trust reliability and dynamic changes during information interaction in the study of community recommendation system,this paper uses the recommendation algorithm of the central node and trusted node in community detection and puts forward a central node recommendation method which makes evolution by sequence and is trusted.This method uses community division to extract network center node,establishes trust mechanism for nodes,and uses the node trust to control the spread of bad information.A feedback mechanism is added to update the trusted node and improve the safety of information dissemination,thus obtaining the central node selection strategy with the characteristic of dynamic trust value feedbock.Experimental results show that,compared with the traditional trusted edge community division strategy,this strategy can avoid more rumor spreading and improve the reliability of information flow transmission.

Key words: community detection, trust relationship, central node, information flow, recommendation method

摘要： 针对社区推荐系统研究中,当推荐节点发生信息流交互时缺乏信任可靠性与动态变化性的问题,融合社区发现中的中心节点和信任节点的推荐算法,提出一种随时序演变的受信任的中心节点推荐方法。该方法利用社区划分提取网络中心节点,并对节点增设信任机制,通过节点信任度控制谣言等不良信息的传播。加入反馈机制对可信节点进行实时更新,以提高信息传播的安全度,从而得到具有信任值动态反馈特性的中心节点选择策略。实验结果表明,与传统可信边社区划分策略相比,该策略能有效减少谣言等不良信息的传播,增强信息流传递可靠性。

关键词: 社区发现, 信任关系, 中心节点, 信息流, 推荐方法

CLC Number:

TP393

XIONG Shixun,FAN Tongrang. A Time-varying Trusted Central Node Selection Strategy in Community Network[J]. Computer Engineering, doi: 10.3969/j.issn.1000-3428.2016.05.025.

熊师洵,范通让. 一种时变的社区网络可信中心节点选取策略[J]. 计算机工程, doi: 10.3969/j.issn.1000-3428.2016.05.025.

/ / Recommend / Download Citations

URL: http://www.ecice06.com/EN/10.3969/j.issn.1000-3428.2016.05.025

http://www.ecice06.com/EN/Y2016/V42/I5/146

References

参考文献［1］Folino F,Pizzuti C.An Evolutionary Multiobjective Approach for Community Discovery in Dynamic Networks［J］.IEEE Transactions on Knowledge and Data Engineering,2014,26(8):1838-1852. ［2］Newman M E J,Xiao Zhang,Nadakuditi R R.Spectra of Random Graphs with Community Structure and Arbitrary Degrees［J］.Physical Review E,2014,89(4). ［3］Pons P,Latapy M.Computing Communities in Large Networks Using Random Walks［C］//Proceedings of ISCIS’11.Berlin,Germany:Springer-Verlag,2011:191-218. ［4］印桂生,张建国,张万松,等.基于复杂网络的网构软件信任评估与搜索算法［J］.计算机工程,2013,39(9):98-103. ［5］Ravi K,Guha R,Raghavan P,et al.Propagation of Trust and Distrust［C］//Proceedings of the 13th International Conference on World Wide Web.New York,USA:ACM Press,2004:403-412. ［6］Freeman L C.The Development of Social Network Analysis with an Emphasis on Recent Events［J］.The SAGE Handbook of Social Network Analysis,2011,21(3):26-39. ［7］刘馥源,林友芳.复杂网络中组织结构发现算法［EB/OL］.［2014-04-12］.http://www.paper.edu.cn/html/release-paper/2012/12/43/. ［8］Hao Ma,Zhou Dengyong,Chao Liu,et al.Recommender Systems with Social Regularization［C］//Proceedings of the 4th ACM International Conference on Web Search and Data Mining.New York,USA:ACM Press,2011:287-296. ［9］王刚,桂小林.社会网络中交易节点的选取及其信任关系计算方法［J］.计算机学报,2013,36(2):369-383. ［10］陈园,马林,郑敏,等.基于信任度评估的移动自组织网络路由协议［J］.计算机工程,2015,41(4):135-139. ［11］Boden B,Ester M,Seidl T.Density-based Subspace Clustering in Heterogeneous Networks［J］.Machine Learning and Knowledge Discovery in Databases,2014,8724:149-164. ［12］Ranjbar A,Maheswaran M.Using Community Structure to Control Information Sharing in Online Social Networks［J］.Computer Communications,2014,41(5):11-21. ［13］潘磊.若干社区发现算法研究［EB/OL］.［2014-06-16］.http://cdmd.cnki.com.cn/Article/CDMD/10284-10141 61717.htm. ［14］VYang Jianwei,Gui Xiaolin,Jian An,et al.Detecting Community Structure in Trust Relationship Networks［J］.Frontiers of Computer Science in China,2009,3(3):366-372. ［15］Wang Gang,Gui Xiaolin,Wei Guangfu.A Recom-mendation Trust Model Based on E-commerce Transactions Content-similarity［C］//Proceedings of International Con-ference on Machine Vision and Human-machine Interface.Washington D.C.,USA:IEEE Press,2012:105-108. 编辑刘冰

[1]	XU Shangshang, SUN Fuzhen, WANG Shaoqing, DONG Jiawei, WU Tianhui. Heterogeneous Trust Recommendation Algorithm Based on Graph Neural Networks [J]. Computer Engineering, 2022, 48(9): 89-95,104.
[2]	SUN Fulu, WANG Yujia, LIU Ziyi. Community Detection Algorithm Based on Node Gravity and Fish Memory [J]. Computer Engineering, 2022, 48(5): 104-111.
[3]	XIE Na, TAN Wenan, CAO Yan, ZHAO Lu. Modeling and Analysis of Security Information Flow in Mobile Edge Computing [J]. Computer Engineering, 2022, 48(5): 35-42,52.
[4]	ZHAO Danfeng, YAO Xianbiao, BAO Xiaoguang, HUANG Dongmei, GUO Weiqi. Closely Related k-Core Subgraph Query Based on Greedy Strategy [J]. Computer Engineering, 2022, 48(10): 55-66.
[5]	SUN Dengdi, LING Yuan, DING Zhuanlian, LUO Bin. Multi-Layer Network Community Detection Based on Sparse Subspace Clustering [J]. Computer Engineering, 2021, 47(10): 52-60.
[6]	ZHAO Qiqi, MA Huifang, LIU Haijiao, JIA Junjie. Anomaly Community Detection Method via Subspace Combining Node Attribute and Structure Information [J]. Computer Engineering, 2020, 46(6): 94-102.
[7]	WANG Weipeng, LIN Qiangqiang, TU Shanshan, XIAO Chuangbai. Tracking Area List Management Method Based on Overlapping Community Detection [J]. Computer Engineering, 2020, 46(2): 195-200.
[8]	ZHAO Jihong, SUN Tianao, QU Hua, ZHANG Yin, ZHAI Fanni. An SDN Controller Deployment Strategy for Improved Community Detection Algorithm [J]. Computer Engineering, 2020, 46(11): 207-213.
[9]	LIN Qiangqiang, TU Shanshan, LIU Meng, XIAO Chuangbai. Tracking Area Planning Scheme Based on Community Detection in Heterogeneous Cellular Network [J]. Computer Engineering, 2019, 45(7): 134-139.
[10]	SHAN Kangkang,GUO Ye,CHEN Wenzhi. Random parallel community detection based on greedy local path reconnection [J]. Computer Engineering, 2019, 45(6): 199-205.
[11]	WANG Simeng,CAO Jia. Community structure detection algorithm for heterogeneous edge network [J]. Computer Engineering, 2019, 45(6): 140-145.
[12]	MAO Mingsong,ZHANG Fuguo. Recommendation Method for User Cold-start Based on Multi-graph Rank [J]. Computer Engineering, 2019, 45(5): 175-181.
[13]	LU Beini,DU Yugen. QoS Prediction of Web Service Based on Community Detection [J]. Computer Engineering, 2019, 45(3): 117-124.
[14]	CHEN Jicheng, CHEN Hongchang, YU Hongtao. Semi-Supervised INMF Algorithm for Dynamic Community Detection Based on Clustering Quality [J]. Computer Engineering, 2019, 45(10): 227-233.
[15]	FU Rao,MENG Fanrong,XING Yan. Overlapping Community Discovery Algorithm Based on Node Importance and Similarity [J]. Computer Engineering, 2018, 44(9): 192-198.

Please choose a citation manager

Content to export