本文關鍵詞：社交網(wǎng)絡中的社團結構挖掘　出處：《中文信息學報》2014年01期 　論文類型：期刊論文

  更多相關文章： 社交網(wǎng)絡 社團結構 社團挖掘 人人網(wǎng)

【摘要】：社交網(wǎng)絡已經(jīng)成為現(xiàn)代人們在線交流并交換信息的重要途徑之一。以國內的人人網(wǎng)為例,大量的年輕人,尤其是學生,以此為平臺,相互討論感興趣的話題。人與人之間因為學習關系、工作關系、共同的興趣等諸多因素關聯(lián)起來;以大學生交流為主體的社交網(wǎng)則更有可能因為在相同院、系、所而關聯(lián)在一起,從而呈現(xiàn)出社團結構。該文以人人網(wǎng)的真實數(shù)據(jù),使用CNM算法來驗證這一假設;同時,還利用社會網(wǎng)絡的結構知識對CNM算法作了改進,提高了社團發(fā)現(xiàn)的精度。所挖掘的社團結構關系還表明,高校不同院系和學科形成的社團具有各自的特點。
[Abstract]:Social network has become one of the most important ways for modern people to exchange and exchange information online. As an example of domestic Renren, a large number of young people, especially students, take this as a platform to discuss topics of interest to each other. People are connected by many factors, such as learning relationship, working relationship, common interest and so on. The social network dominated by college students is more likely to be associated with the same schools, departments and institutes, thus showing community structure. In this paper, we use the CNM algorithm to verify the hypothesis based on Renren's real data. At the same time, we also use the structural knowledge of social network to improve the CNM algorithm and improve the accuracy of community discovery. The structure of the association also shows that the associations and disciplines formed by different colleges and universities have their own characteristics.
【作者單位】： 北京大學軟件與微電子學院;北京大學計算語言學教育部重點實驗室;
【基金】：國家高技術研究發(fā)展計劃(863)(2012AA011101) 國家自然科學基金(91024009) 國家社會科學基金(12&ZD227)
【分類號】：TP393.09
【正文快照】： 1引言隨著互聯(lián)網(wǎng)的蓬勃發(fā)展,社交網(wǎng)絡在人際交往中發(fā)揮著越來越重要的作用。發(fā)現(xiàn)其中的社團關系,分析社團的屬性,是一項非常有意義的工作。不少學者從不同角度對社團網(wǎng)絡及其屬性做了研究,出現(xiàn)了小世界特征[1]、冪律分布[2]和社團結構[3-6]等相關的成果。尤其是社團結構,它在

【共引文獻】

相關期刊論文 前10條

1 楊燕;馮晨菲;賈真;王紅軍;;基于鏈接的模糊聚類集成方法[J];電子科技大學學報;2014年06期

2 周文平;唐好選;季振洲;;一種環(huán)境理解的分布式群體仿真任務劃分方法[J];電子學報;2014年12期

3 孫磊;張璨;林振智;文福拴;張靜;葉琳;;大停電后電力系統(tǒng)黑啟動分區(qū)的兩步策略[J];電力自動化設備;2015年09期

4 張維維;魏海濤;于俊清;李鶴;黎昊;楊秋吉;;COStream:一種面向數(shù)據(jù)流的編程語言和編譯器實現(xiàn)[J];計算機學報;2013年10期

5 郝水俠;曾國蓀;馬小信;許金超;;相似驅動的細粒度并行任務重構算法[J];計算機科學;2013年09期

6 孟慶義;馮志勇;饒國政;王鑫;;面向海量RDF數(shù)據(jù)的術語集冗余劃分方法[J];華中科技大學學報(自然科學版);2013年S2期

7 袁培森;舒欣;沙朝鋒;徐煥良;;基于內存計算的大規(guī)模圖數(shù)據(jù)管理研究[J];華東師范大學學報(自然科學版);2014年05期

8 王振亞;葉友達;;基于多核計算機集群系統(tǒng)的網(wǎng)格分區(qū)策略[J];空氣動力學學報;2015年01期

9 馮晨菲;楊燕;王紅軍;徐英歌;王韜;;一種基于數(shù)據(jù)相關性的半監(jiān)督模糊聚類集成方法[J];計算機科學;2015年06期

10 劉小憲;魏海濤;于俊清;;面向X10的數(shù)據(jù)流程序編譯優(yōu)化算法[J];小型微型計算機系統(tǒng);2013年10期

相關博士學位論文 前2條

1 張明西;信息網(wǎng)絡中的相似度搜索問題研究[D];復旦大學;2013年

2 胡子翔;塑料注射成形模擬中方程組的高效求解方法[D];華中科技大學;2014年

相關碩士學位論文 前10條

1 朱宗剛;龐大無標度網(wǎng)絡劃分方法研究[D];遼寧大學;2013年

2 吳鋼;基于圖的RDF數(shù)據(jù)流劃分算法研究[D];武漢科技大學;2013年

3 劉小憲;面向X10的數(shù)據(jù)流程序編譯優(yōu)化方法研究[D];華中科技大學;2013年

4 步少莉;異構信息網(wǎng)絡Top-k相關性查詢方法研究[D];山東大學;2014年

5 李想;大規(guī)模數(shù)據(jù)聚類中的權重抽樣方法研究[D];華南理工大學;2014年

6 季大祥;社交網(wǎng)絡中的社團發(fā)現(xiàn)與度量研究[D];山東大學;2014年

7 張斌;社交網(wǎng)絡中朋友推薦技術研究[D];國防科學技術大學;2012年

8 單曉歡;大規(guī)模演化圖的分割技術研究[D];遼寧大學;2014年

9 張仁波;云計算環(huán)境下圖計算關鍵處理技術研究與實現(xiàn)[D];北京郵電大學;2014年

10 孟慶義;面向海量RDF數(shù)據(jù)的術語集冗余劃分及放置研究[D];天津大學;2014年

【相似文獻】

相關期刊論文 前10條

1 李林容;;社交網(wǎng)絡的特性及其發(fā)展趨勢[J];新聞界;2010年05期

2 陳琛;沙昊;;社交網(wǎng)絡的開放融合圖譜[J];通信世界;2010年48期

3 楊宇良;;網(wǎng)絡讓我們更遠還是更近[J];互聯(lián)網(wǎng)天地;2011年01期

4 陳昱;;社交網(wǎng)絡革命與國家安全關系[J];情報雜志;2011年S2期

5 勞倫·考克斯;;請在工作時更新你的狀態(tài)[J];科技創(chuàng)業(yè);2011年05期

6 斯蒂芬·卡斯;;在線社區(qū)能否解決隱私問題[J];科技創(chuàng)業(yè);2011年08期

7 陳云鵬;;電子商務引領社交網(wǎng)絡走進2.0時代[J];上海信息化;2012年01期

8 馬文剛;;智慧的物聯(lián)社交網(wǎng)絡[J];上海信息化;2012年03期

9 朱乾龍;張倩;杜娟;;我國社交網(wǎng)絡繁榮背后面臨深層次問題困擾[J];世界電信;2012年06期

10 劉華;;社交網(wǎng)絡的融合之路[J];軟件工程師;2012年07期

相關會議論文 前10條

1 趙云龍;李艷兵;;社交網(wǎng)絡用戶的人格預測與關系強度研究[A];第七屆（2012）中國管理學年會商務智能分會場論文集（選編）[C];2012年

2 宮廣宇;李開軍;;對社交網(wǎng)絡中信息傳播的分析和思考——以人人網(wǎng)為例[A];首屆華中地區(qū)新聞與傳播學科研究生學術論壇獲獎論文[C];2010年

3 楊子鵬;喬麗娟;王夢思;楊雪迎;孟子冰;張禹;;社交網(wǎng)絡與大學生焦慮緩解[A];心理學與創(chuàng)新能力提升——第十六屆全國心理學學術會議論文集[C];2013年

4 畢雪梅;;體育虛擬社區(qū)中的體育社交網(wǎng)絡解析[A];第九屆全國體育科學大會論文摘要匯編(4)[C];2011年

5 杜p，

本文編號：1342312