计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2014年
4期
233-238,255
,共7页
社会网络%图挖掘%信息传播轨迹
社會網絡%圖挖掘%信息傳播軌跡
사회망락%도알굴%신식전파궤적
Social network%Graph mining%Information trajectory
近年来,随着社会性网络服务应用(SNS)的流行与发展,SNS已成为人与人之间重要的交流渠道.SNS中大量用户产生的数据内容包含了社会网络中信息传播的客观知识,由此SNS可用于研究社会网络中公众舆论的变化趋势及信息传播的相关规律.由于SNS服务中节点规模大、其用户间的信息传播通常出现离散而稀疏的情况,需要高效的信息传播观察手段.为解决该问题,提出信息传播轨迹用于研究社会网络中信息传播的基本规律,具体的方法为:(1)提出信息传播轨迹(info-trajectory)模型以记录社会网络中信息传播的具体路径;(2)针对微博社会网络,提出几个高效的信息传播轨迹抽取算法;(3)根据已获取的信息传播轨迹研究用户间转发信息行为的时序规律;(4)提出算法K-advocators-discover用于发现社会网络中促进信息传播的top-k名用户;(5)提供充分的实验测试来将所提方法用于抽取新浪微博上热点话题信息的传播轨迹,并采用K-advocators-discover算法分析新浪微博中促进信息传播的用户.实验结果验证,所提方法能高效地提取微博中信息传播轨迹,挖掘其中促进信息传播的用户.
近年來,隨著社會性網絡服務應用(SNS)的流行與髮展,SNS已成為人與人之間重要的交流渠道.SNS中大量用戶產生的數據內容包含瞭社會網絡中信息傳播的客觀知識,由此SNS可用于研究社會網絡中公衆輿論的變化趨勢及信息傳播的相關規律.由于SNS服務中節點規模大、其用戶間的信息傳播通常齣現離散而稀疏的情況,需要高效的信息傳播觀察手段.為解決該問題,提齣信息傳播軌跡用于研究社會網絡中信息傳播的基本規律,具體的方法為:(1)提齣信息傳播軌跡(info-trajectory)模型以記錄社會網絡中信息傳播的具體路徑;(2)針對微博社會網絡,提齣幾箇高效的信息傳播軌跡抽取算法;(3)根據已穫取的信息傳播軌跡研究用戶間轉髮信息行為的時序規律;(4)提齣算法K-advocators-discover用于髮現社會網絡中促進信息傳播的top-k名用戶;(5)提供充分的實驗測試來將所提方法用于抽取新浪微博上熱點話題信息的傳播軌跡,併採用K-advocators-discover算法分析新浪微博中促進信息傳播的用戶.實驗結果驗證,所提方法能高效地提取微博中信息傳播軌跡,挖掘其中促進信息傳播的用戶.
근년래,수착사회성망락복무응용(SNS)적류행여발전,SNS이성위인여인지간중요적교류거도.SNS중대량용호산생적수거내용포함료사회망락중신식전파적객관지식,유차SNS가용우연구사회망락중공음여론적변화추세급신식전파적상관규률.유우SNS복무중절점규모대、기용호간적신식전파통상출현리산이희소적정황,수요고효적신식전파관찰수단.위해결해문제,제출신식전파궤적용우연구사회망락중신식전파적기본규률,구체적방법위:(1)제출신식전파궤적(info-trajectory)모형이기록사회망락중신식전파적구체로경;(2)침대미박사회망락,제출궤개고효적신식전파궤적추취산법;(3)근거이획취적신식전파궤적연구용호간전발신식행위적시서규률;(4)제출산법K-advocators-discover용우발현사회망락중촉진신식전파적top-k명용호;(5)제공충분적실험측시래장소제방법용우추취신랑미박상열점화제신식적전파궤적,병채용K-advocators-discover산법분석신랑미박중촉진신식전파적용호.실험결과험증,소제방법능고효지제취미박중신식전파궤적,알굴기중촉진신식전파적용호.
