计算机学报
計算機學報
계산궤학보
CHINESE JOURNAL OF COMPUTERS
2014年
1期
165-188
,共24页
徐恪%张赛%陈昊%李海涛
徐恪%張賽%陳昊%李海濤
서각%장새%진호%리해도
在线社会网络%测量%网络拓扑%用户行为%演化%社交网络
在線社會網絡%測量%網絡拓撲%用戶行為%縯化%社交網絡
재선사회망락%측량%망락탁복%용호행위%연화%사교망락
online social networks%measurement%network structure%user behavior%evolution%social networks
Facebook、Twitter、人人网和新浪微博等社交网站逐渐成为互联网上用户数量最多、最受欢迎的网站.近年来,国内外已有大量研究工作深入考察在线社会网络的拓扑结构和用户行为,这对理解人类的社会行为、改进现有的网站系统和设计新的在线社会网络应用具有重要意义.文中从测量角度对在线社会网络的拓扑结构、用户行为和网络演化等方面进行了综述,总结了常见的测量方法和典型的网络拓扑参数,着重介绍了用户行为特征、用户行为对网络拓扑的影响以及网络的演化.可以看出,随着研究的深入,在线社会网络的新特征逐渐被大家认识和理解,包括好友少的用户的交流范围集中在小部分好友,而好友多的用户联系的好友更均匀;用户之间的交互减小了在线社会网络的聚类系数,使网络结构更松散;边的生成受优先连接和临近偏倚的共同影响;小社团倾向于和大社团合并,大社团倾向于分裂为两个规模相当的小社团等.
Facebook、Twitter、人人網和新浪微博等社交網站逐漸成為互聯網上用戶數量最多、最受歡迎的網站.近年來,國內外已有大量研究工作深入攷察在線社會網絡的拓撲結構和用戶行為,這對理解人類的社會行為、改進現有的網站繫統和設計新的在線社會網絡應用具有重要意義.文中從測量角度對在線社會網絡的拓撲結構、用戶行為和網絡縯化等方麵進行瞭綜述,總結瞭常見的測量方法和典型的網絡拓撲參數,著重介紹瞭用戶行為特徵、用戶行為對網絡拓撲的影響以及網絡的縯化.可以看齣,隨著研究的深入,在線社會網絡的新特徵逐漸被大傢認識和理解,包括好友少的用戶的交流範圍集中在小部分好友,而好友多的用戶聯繫的好友更均勻;用戶之間的交互減小瞭在線社會網絡的聚類繫數,使網絡結構更鬆散;邊的生成受優先連接和臨近偏倚的共同影響;小社糰傾嚮于和大社糰閤併,大社糰傾嚮于分裂為兩箇規模相噹的小社糰等.
Facebook、Twitter、인인망화신랑미박등사교망참축점성위호련망상용호수량최다、최수환영적망참.근년래,국내외이유대량연구공작심입고찰재선사회망락적탁복결구화용호행위,저대리해인류적사회행위、개진현유적망참계통화설계신적재선사회망락응용구유중요의의.문중종측량각도대재선사회망락적탁복결구、용호행위화망락연화등방면진행료종술,총결료상견적측량방법화전형적망락탁복삼수,착중개소료용호행위특정、용호행위대망락탁복적영향이급망락적연화.가이간출,수착연구적심입,재선사회망락적신특정축점피대가인식화리해,포괄호우소적용호적교류범위집중재소부분호우,이호우다적용호련계적호우경균균;용호지간적교호감소료재선사회망락적취류계수,사망락결구경송산;변적생성수우선련접화림근편의적공동영향;소사단경향우화대사단합병,대사단경향우분렬위량개규모상당적소사단등.