GoDisco++: A gossip algorithm for information dissemination in multi-dimensional community networks

详细信息    查看全文

• 作者：Rajesh Sharma ; ^{raje0014@e.ntu.edu.sg} ; ^{raje0014@ntu.edu.sg} ; Anwitaman Datta ^{anwitaman@ntu.edu.sg}
• 关键词：Gossip algorithm ; Community networks ; Selective dissemination ; Egocentric social network
• 刊名：Pervasive and Mobile Computing
• 出版年：2013
• 出版时间：April, 2013
• 年：2013
• 卷：9
• 期：2
• 页码：324-335
• 全文大小：1331 K

文摘

In this paper we propose GoDisco++, a gossip based approach for information dissemination in online social community networks. GoDiscoo++ uses local information available to nodes¡ªthat is information associated with a node and its neighbors. The algorithm exploits multiple relations which may exist between nodes, and applies social principles and behavior inspired decentralized mechanisms for targeted dissemination. The dissemination process works with the dual aims of (i) maximizing the spread among relevant nodes (high recall) and (ii) minimizing spamming among non-relevant nodes (high precision). Such a designed dissemination scheme can have interesting applications like probabilistic publish/subscribe, decentralized recommendation and contextual advertisement systems, to name a few. We validate the proposed approach with simulation experiments performed using real and synthetic datasets.