Please wait a minute...
FITEE
Front. Inform. Technol. Electron. Eng.  2014, Vol. 15 Issue (2): 81-90    DOI: 10.1631/jzus.C1300281
    
在线社交网络内动态群组查询
Li Weigang, Edans F. O. Sandes, Jianya Zheng, Alba C. M. A. de Melo, Lorna Uden
Department of Computer Science, University of Brasilia, Brasilia 70910-900, Brazil; School of Computing, Staffordshire University, Stafford ST18 0AD, UK
Querying dynamic communities in online social networks
Li Weigang, Edans F. O. Sandes, Jianya Zheng, Alba C. M. A. de Melo, Lorna Uden
Department of Computer Science, University of Brasilia, Brasilia 70910-900, Brazil; School of Computing, Staffordshire University, Stafford ST18 0AD, UK
 全文: PDF 
摘要： 研究目的：在线社交网络的动态群组形成具有在线即时、信息突发和传播迅速等特点，在大数据环境下及时发现有用的群组内的信息，是本专业的一项富有挑战性的工作。本文引用描述用户关系的逻辑模型(Follow Model，简称“粉丝模型”)，结合文章映射和化简(MapReduce)概念，探讨映射关注和化简粉丝(MapFollowee & ReduceFollower)机制在Hadoop系统联机实现的算法。
创新要点：在线社交网络的研究缺乏使用和方便的基础理论模型，粉丝模型(Follow Model)的建立，为研究动态群组查询和微博转发预测等提供有效的元模型。结合映射和化简(MapReduce)理念，本文算法为在线社交网络动态群组的查询，即大数据的动态查询，提供并行计算的实用性算法。
方法提亮：组成粉丝模型（Follow Model）的各类函数把微博用户关系简洁和准确地描述出来，同时具备以下三个特点：反对称与对称性、可扩展性和可组合性。这些特性的灵活应用，形成本文提出的两大类查询算法：反对称关系查询算法（reverse relation）和高阶关系查询算法（high-order relation）。
重要结论：本文研究在线社交网络，特别是Twitter和新浪微博平台的动态群组形成机理，提出描述用户间关系的逻辑模型，即粉丝模型。将此模型结合映射和化简理念，提出对这些动态群组信息查询的并行算法。特别是通过对Twitter平台内两个群组信息查询的实际检验，展示大数据环境下本文算法的有效性。
关键词： 粉丝模型;  Hadoop;  映射和化简;  信息查询;  Twitter微博    
Abstract: Online social networks (OSNs) offer people the opportunity to join communities where they share a common interest or objective. This kind of community is useful for studying the human behavior, diffusion of information, and dynamics of groups. As the members of a community are always changing, an efficient solution is needed to query information in real time. This paper introduces the Follow Model to present the basic relationship between users in OSNs, and combines it with the MapReduce solution to develop new algorithms with parallel paradigms for querying. Two models for reverse relation and high-order relation of the users were implemented in the Hadoop system. Based on 75 GB message data and 26 GB relation network data from Twitter, a case study was realized using two dynamic discussion communities: #musicmonday and #beatcancer. The querying performance demonstrates that the new solution with the implementation in Hadoop significantly improves the ability to find useful information from OSNs.
Key words: Follow Model    Hadoop    MapReduce    Querying    Twitter
收稿日期: 2013-10-08 出版日期: 2014-01-29
CLC:  TP393.09  
服务　　
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章　　
Li Weigang
Edans F. O. Sandes
Jianya Zheng
Alba C. M. A. de Melo
Lorna Uden

引用本文:

Li Weigang, Edans F. O. Sandes, Jianya Zheng, Alba C. M. A. de Melo, Lorna Uden. Querying dynamic communities in online social networks. Front. Inform. Technol. Electron. Eng., 2014, 15(2): 81-90.

链接本文:

http://www.zjujournals.com/xueshu/fitee/CN/10.1631/jzus.C1300281    或    http://www.zjujournals.com/xueshu/fitee/CN/Y2014/V15/I2/81

[1] . Dr. Hadoop: an infinite scalable metadata management for Hadoop—How the baby elephant becomes immortal[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(1): 15-31.