【摘要】：為解決重疊社交網(wǎng)絡劃分過程中涉及群體內(nèi)容私密性的問題,提出一種基于聚類和最小生成樹的社交網(wǎng)絡劃分方法。該方法首先以社交網(wǎng)絡固有特征——成員之間聯(lián)系的緊密度等屬性來衡量節(jié)點之間的距離,然后使用K-means算法產(chǎn)生初始聚類,并將聚類結果表述為矩陣和不帶環(huán)無向圖的形式,并對無向圖采用Prim算法得出最小生成樹,刪減最小生成樹中距離較遠的K條邊得到K個最小生成樹,最后利用相似度解決離群點以及重疊點的社交網(wǎng)絡成員的歸屬。實驗表明:該算法并未涉及社交網(wǎng)絡成員的隱私,得到的社區(qū)結構質(zhì)量較高,并有效地考慮了重疊社區(qū)成員以及孤立成員的劃分。
[Abstract]:In order to solve the problem of group content privacy in the process of overlapping social network partitioning, a social network partitioning method based on clustering and minimum spanning tree is proposed. In this method, the distance between nodes is first measured by the intrinsic characteristics of social networks, such as the degree of tightness between members, and then the initial clustering is generated by using K-means algorithm, and the clustering results are expressed as matrices and unannular undirected graphs. The minimum spanning tree is obtained by using Prim algorithm for undirected graph, K minimum spanning tree is obtained by deleting the far K edge of the minimum spanning tree, and the membership of outliers and overlaps is solved by similarity measure. Experiments show that the algorithm does not involve the privacy of social network members, and the quality of the community structure is high, and the overlapping community members and isolated members are effectively considered.
【作者單位】： 重慶市教育考試院信息處;重慶理工大學圖書館;重慶市招生考試服務有限責任公司;
【基金】：supported by Science&Technology Research Project of Chongqing Education Commission(No.KJ1500906)
【分類號】：TP311.13;TP393.09

【相似文獻】

相關期刊論文 前10條

1 陳小娟;最小生成樹問題[J];福建電腦;2005年11期

2 薛春艷;;最小生成樹在城市高速公路問題中的應用[J];電腦編程技巧與維護;2009年06期

3 胡紅;;最小生成樹的應用及拓展探討[J];洛陽師范學院學報;2012年02期

4 毛華;史田敏;高瑞;;求最小生成樹的矩陣算法[J];鄭州大學學報(理學版);2013年04期

5 楊國慧,周春光,黃艷新,呂慧英;最小生成樹用于基因表示數(shù)據(jù)的聚類算法[J];計算機研究與發(fā)展;2003年10期

6 楊旭;;求最小生成樹的另一算法及其與其它算法的比較[J];重慶電力高等�？茖W校學報;2003年02期

7 周玉林;最小生成樹與次小生成樹上的算法分析與設計[J];上饒師范學院學報(自然科學版);2005年03期

8 陳國龍;郭文忠;涂雪珠;陳火旺;;求解多目標最小生成樹問題的改進算法[J];軟件學報;2006年03期

9 歐陽浩;肖建華;;基于網(wǎng)格的最小生成樹聚類算法[J];計算機與現(xiàn)代化;2006年12期

10 閻少宏;王秋麗;楊愛民;;最小生成樹問題的分析與研究[J];商場現(xiàn)代化;2007年11期

相關會議論文 前6條

1 王倩;楊京燕;孟璐;;基于改進的蟻群算法和最小生成樹的配電網(wǎng)重構[A];中國智能電網(wǎng)學術研討會論文集[C];2011年

2 王海濤;李建;葛啟;朱洪;;內(nèi)點帶權的最小生成樹的近似算法[A];2005年全國理論計算機科學學術年會論文集[C];2005年

3 李楠;高宏;李建中;;基于最小生成樹的圖數(shù)據(jù)庫索引算法[A];第26屆中國數(shù)據(jù)庫學術會議論文集（A輯）[C];2009年

4 顏艷春;;電子商務的下一個浪潮:社交購物[A];第四屆（2011）中國商業(yè)信息化行業(yè)大會暨第四屆中國商業(yè)信息化技術展覽會會刊[C];2011年

5 蔣音浩;許映秋;談英姿;;RCRSS中基于最小生成樹和最短路徑算法的交通清理及搜索[A];2009年中國智能自動化會議論文集（第二分冊）[C];2009年

6 李朝健;李朝鵬;李肯立;;基于最小生成樹的并行分層聚類算法[A];2008年全國開放式分布與并行計算機學術會議論文集(上冊)[C];2008年

相關重要報紙文章 前10條

1 ;企業(yè)如何創(chuàng)建內(nèi)部社交網(wǎng)絡[N];網(wǎng)絡世界;2012年

2 焦霖;人臉識別技術與社交網(wǎng)絡威脅個人隱私[N];中國社會科學報;2011年

3 本報記者 程彥博;社交網(wǎng)絡的企業(yè)級應用價值[N];中國計算機報;2013年

4 記者 楊駿;約會軟件:下一場“社交網(wǎng)絡風暴”？[N];新華每日電訊;2014年

5 趙圓媛;中國社交網(wǎng)絡——科技融資帶來另類掘金體驗[N];四川日報;2008年

6 本報記者 卞曉婷;臉萌應用風靡社交網(wǎng)絡 內(nèi)容單一恐后勁不足[N];通信信息報;2014年

7 電腦商報記者 彭敏;SNS引發(fā)協(xié)作新趨勢：社區(qū)化[N];電腦商報;2009年

8 特約撰稿 史彥澤;當SaaS遇到社交網(wǎng)絡[N];計算機世界;2012年

9 張貝貝;CIO為社交網(wǎng)絡頭疼?[N];中華合作時報;2013年

10 本報記者 邱燕娜;SaaS二次浪潮[N];中國計算機報;2011年

相關博士學位論文 前10條

1 盛玉紅;不確定隨機網(wǎng)絡優(yōu)化[D];清華大學;2015年

2 李鑫;基于位置社交網(wǎng)絡的地點推薦方法及應用研究[D];中國科學技術大學;2015年

3 梁斌;社交網(wǎng)絡人物搜索的研究[D];清華大學;2015年

4 張魯民;面向社交網(wǎng)絡的群體分析關鍵技術研究[D];國防科學技術大學;2015年

5 孔超;基于異構開放數(shù)據(jù)源的實體匹配[D];華東師范大學;2017年

6 丁旋;社交網(wǎng)絡分析中的隱私保護問題：去匿名化與無縫隱私[D];清華大學;2014年

7 張志軍;社交網(wǎng)絡中個性化推薦模型及算法研究[D];山東師范大學;2015年

8 連德富;基于位置社交網(wǎng)絡的數(shù)據(jù)挖掘[D];中國科學技術大學;2014年

9 朱江;社交網(wǎng)絡群體情感行為關鍵問題研究[D];北京郵電大學;2016年

10 鄭夏冰;探討過量使用移動社交網(wǎng)絡Apps對個人用戶的負面影響[D];中國科學技術大學;2014年

相關碩士學位論文 前10條

1 李先彬;基于最小生成樹的子通路研究[D];溫州大學;2015年

2 王一同;GPU加速技術在圖論算法中的應用[D];電子科技大學;2014年

3 律帥;基于最小生成樹的三維點云數(shù)據(jù)壓縮算法研究[D];東南大學;2016年

4 羅婉菁;基于最小生成樹的多目標聚類集成算法及其應用[D];西安電子科技大學;2015年

5 陳新;基于最小生成樹的聚類分析方法研究[D];重慶大學;2013年

6 東升奇;基于最小生成樹的聚類算法研究[D];燕山大學;2012年

7 陳譽東;求解推廣的最小生成樹的啟發(fā)式算法設計[D];大連理工大學;2010年

8 王珊;一種基于最小生成樹聚類的數(shù)據(jù)匿名方法[D];哈爾濱工程大學;2013年

9 馮秋霞;解最小生成樹問題的新的遺傳算法[D];西安電子科技大學;2010年

10 賈沖沖;基于MapReduce的微博好友推薦研究[D];東北林業(yè)大學;2015年

，

本文編號：2242508