复杂系统与复杂性科学
複雜繫統與複雜性科學
복잡계통여복잡성과학
COMPLEX SYSTEMS AND COMPLEXITY SCIENCE
2013年
2期
77-87
,共11页
复杂网络%平行算法%微博%信息查询%映射和化简%在线社交网络
複雜網絡%平行算法%微博%信息查詢%映射和化簡%在線社交網絡
복잡망락%평행산법%미박%신식사순%영사화화간%재선사교망락
complex system%parallel computing%Micro-blog%information query%MapReduce%online social networks
归纳出对在线社交网络研究具有挑战性的一些课题,介绍描述用户关系的逻辑模型(粉丝模型),提出逻辑关系寓意邻接矩阵(粉丝矩阵).用此模型展示对微博平台Top-X信息查询的聚合-排序-删除算法.进一步应用映射和化简概念将上述Top-X信息查询算法扩展于并行计算环境,给出映射关注和化简粉丝在Ha-doop系统联机实现的算法.粉丝模型和相应的算法实现了对新浪微博74.7 GB和Twitter的101GB实际数据的多种约束下信息查询和微博转发预测,特别是在Hadoop系统联机环境下,新方法的信息化简和计算性能明显提高.
歸納齣對在線社交網絡研究具有挑戰性的一些課題,介紹描述用戶關繫的邏輯模型(粉絲模型),提齣邏輯關繫寓意鄰接矩陣(粉絲矩陣).用此模型展示對微博平檯Top-X信息查詢的聚閤-排序-刪除算法.進一步應用映射和化簡概唸將上述Top-X信息查詢算法擴展于併行計算環境,給齣映射關註和化簡粉絲在Ha-doop繫統聯機實現的算法.粉絲模型和相應的算法實現瞭對新浪微博74.7 GB和Twitter的101GB實際數據的多種約束下信息查詢和微博轉髮預測,特彆是在Hadoop繫統聯機環境下,新方法的信息化簡和計算性能明顯提高.
귀납출대재선사교망락연구구유도전성적일사과제,개소묘술용호관계적라집모형(분사모형),제출라집관계우의린접구진(분사구진).용차모형전시대미박평태Top-X신식사순적취합-배서-산제산법.진일보응용영사화화간개념장상술Top-X신식사순산법확전우병행계산배경,급출영사관주화화간분사재Ha-doop계통련궤실현적산법.분사모형화상응적산법실현료대신랑미박74.7 GB화Twitter적101GB실제수거적다충약속하신식사순화미박전발예측,특별시재Hadoop계통련궤배경하,신방법적신식화간화계산성능명현제고.
