本文選題：社會(huì)網(wǎng)絡(luò) + 動(dòng)態(tài)社區(qū)發(fā)現(xiàn)　； 參考：《福州大學(xué)》2014年碩士論文

【摘要】：近年來(lái),對(duì)社會(huì)網(wǎng)絡(luò)中社區(qū)結(jié)構(gòu)相關(guān)研究的關(guān)注程度已經(jīng)超過(guò)了對(duì)社會(huì)網(wǎng)絡(luò)中小世界、無(wú)標(biāo)度、冪律特性等基本復(fù)雜網(wǎng)絡(luò)屬性的關(guān)注程度。挖掘社區(qū)結(jié)構(gòu)對(duì)研究社會(huì)網(wǎng)絡(luò)具有重要意義,社會(huì)網(wǎng)絡(luò)的規(guī)模日益龐大且呈動(dòng)態(tài)特性,給傳統(tǒng)社區(qū)發(fā)現(xiàn)算法帶來(lái)了巨大挑戰(zhàn)。因此,本文將針對(duì)社區(qū)發(fā)現(xiàn)問(wèn)題,開(kāi)展了大規(guī)模社會(huì)網(wǎng)絡(luò)中的社區(qū)結(jié)構(gòu)挖掘及動(dòng)態(tài)社會(huì)網(wǎng)絡(luò)的社區(qū)發(fā)現(xiàn)快速算法的研究工作。本文將社區(qū)發(fā)現(xiàn)問(wèn)題轉(zhuǎn)換為優(yōu)化問(wèn)題,提出了分層優(yōu)化框架,目的在于將社區(qū)發(fā)現(xiàn)問(wèn)題分而治之,降低網(wǎng)絡(luò)規(guī)模,增大傳統(tǒng)優(yōu)化方法適用范圍以及提高解的質(zhì)量。該分層框架包括三個(gè)層次,分別是：核心區(qū)域挖掘、孤立點(diǎn)修復(fù)以及在新構(gòu)建的網(wǎng)絡(luò)中進(jìn)行優(yōu)化。隨后本文基于分層框架設(shè)計(jì)的思想提出了組合算法DBPSO,該算法包含：基于密度聚類的核心區(qū)域發(fā)現(xiàn)、三種孤立點(diǎn)修復(fù)策略以及在新構(gòu)建的網(wǎng)絡(luò)中利用改進(jìn)粒子群算法優(yōu)化模塊度,文中證明在新構(gòu)建的網(wǎng)絡(luò)中優(yōu)化模塊度與在原網(wǎng)絡(luò)中優(yōu)化模塊度的一致性。其中改進(jìn)粒子群算法中引入了遺傳算法的變異算子,加速粒子群優(yōu)化算法的收斂性。在人工網(wǎng)絡(luò)數(shù)據(jù)集和大量不同規(guī)模真實(shí)網(wǎng)絡(luò)數(shù)據(jù)集中的實(shí)驗(yàn)表明,本文提出的算法能夠有效發(fā)現(xiàn)網(wǎng)絡(luò)社區(qū)結(jié)構(gòu)。動(dòng)態(tài)社會(huì)網(wǎng)絡(luò)社區(qū)發(fā)現(xiàn)有助于進(jìn)一步分析整體網(wǎng)絡(luò)特性和發(fā)展規(guī)律。在動(dòng)態(tài)網(wǎng)絡(luò)分析中,本文基于增量分析的思想,提出標(biāo)簽傳播與增量相關(guān)節(jié)點(diǎn)相結(jié)合的算法ILPA。該算法合理地利用了動(dòng)態(tài)社會(huì)網(wǎng)絡(luò)在相鄰時(shí)段的社區(qū)結(jié)構(gòu)變化緩慢的特性,僅對(duì)第一個(gè)采樣時(shí)段的網(wǎng)絡(luò)快照采用靜態(tài)社區(qū)發(fā)現(xiàn)算法分析,研究t時(shí)段的網(wǎng)絡(luò)的社區(qū)結(jié)構(gòu)時(shí),則以前面t-1時(shí)段的社區(qū)發(fā)現(xiàn)結(jié)果為基礎(chǔ),并結(jié)合t時(shí)段網(wǎng)絡(luò)的網(wǎng)絡(luò)增量相關(guān)節(jié)點(diǎn)共同決定當(dāng)前網(wǎng)絡(luò)的社區(qū)結(jié)構(gòu)。ILPA算法既具有傳統(tǒng)基于增量分析的動(dòng)態(tài)社區(qū)檢測(cè)算法的高效率,且無(wú)需社區(qū)數(shù)目的先驗(yàn)知識(shí),并對(duì)網(wǎng)絡(luò)結(jié)構(gòu)自適應(yīng),對(duì)網(wǎng)絡(luò)突變情況也有很好的處理結(jié)果。在人工動(dòng)態(tài)網(wǎng)絡(luò)數(shù)據(jù)集和真實(shí)動(dòng)態(tài)網(wǎng)絡(luò)數(shù)據(jù)集中的實(shí)驗(yàn)表明,ILPA算法能夠有效挖掘動(dòng)態(tài)網(wǎng)絡(luò)中的社區(qū)結(jié)構(gòu),且具有較好的穩(wěn)定性與較高的執(zhí)行效率。
[Abstract]:In recent years, attention to community structure related research in social network has been paid more attention to the basic complex network attributes, such as small and medium world, scale-free, power law and so on. Mining community structure is of great significance to the research of social network. The scale of social network is increasingly large and dynamic, and it is given to the traditional society The area discovery algorithm has brought great challenges. Therefore, this paper will focus on community discovery problems, carry out the research work of community structure mining in large-scale social network and the fast algorithm of community discovery in dynamic social network. This paper transforms the community discovery problem into optimization problem, and proposes a hierarchical optimization framework. The purpose is to send the community to the community. This hierarchical framework includes three levels: core area mining, isolated point repair and Optimization in newly built networks. Then this paper proposes a combination algorithm DBPSO based on the idea of the design of the layered framework. The algorithm includes the core region discovery based on density clustering, three outlier restoration strategies and the optimization of the module degree by improved particle swarm optimization (PSO) in the newly constructed network. It is proved that the optimization of the module degree in the newly constructed network is consistent with the optimization of the module degree in the original network. The mutation operator of the algorithm accelerates the convergence of the particle swarm optimization algorithm. The experiments on the artificial network data set and a large number of real network data sets in different scale show that the proposed algorithm can effectively find the network community structure. The dynamic social network community discovery is helpful to analyze the overall network characteristics and the development rules. In dynamic network analysis, based on the idea of incremental analysis, this paper proposes a combination of label propagation and incremental correlation node (ILPA.). The algorithm makes use of the characteristics of the slow change of community structure in the dynamic social network in the adjacent period, and only the network snapshot of the first sampling period is analyzed by the static community discovery algorithm. The community structure in the T period is based on the community discovery results in the previous T-1 period, and combined with the network increment related nodes of the T period network to determine the community structure.ILPA algorithm of the current network not only has the efficiency of the traditional dynamic community detection algorithm based on the incremental analysis, but also does not need the prior knowledge of the community number. The adaptive network structure also has good results for the network mutation. The experiments on the artificial dynamic network data set and the real dynamic network data set show that the ILPA algorithm can effectively excavate the community structure in the dynamic network, and has better stability and higher execution efficiency.
【學(xué)位授予單位】：福州大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2014
【分類號(hào)】：TP393.09

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 彭蘭;;從社區(qū)到社會(huì)網(wǎng)絡(luò)——一種互聯(lián)網(wǎng)研究視野與方法的拓展[J];國(guó)際新聞界;2009年05期

2 王琪;;嵌入互聯(lián)網(wǎng)中的社會(huì)網(wǎng)絡(luò)—企業(yè)電子社會(huì)網(wǎng)絡(luò)[J];企業(yè)經(jīng)濟(jì);2011年04期

3 李春霞;;網(wǎng)絡(luò)媒體對(duì)社會(huì)網(wǎng)絡(luò)的影響[J];河北大學(xué)學(xué)報(bào)(哲學(xué)社會(huì)科學(xué)版);2013年01期

4 阮冰;朱建沖;姜禮平;汲萬(wàn)鋒;;基于社會(huì)網(wǎng)絡(luò)的民意形成演化建模與仿真研究[J];計(jì)算機(jī)仿真;2011年02期

5 劉晶;張秀蘭;;談社會(huì)網(wǎng)絡(luò)在圖書(shū)館的應(yīng)用[J];新世紀(jì)圖書(shū)館;2011年09期

6 秦紅霞;陳華東;;社會(huì)網(wǎng)絡(luò)視角的企業(yè)知識(shí)共享演化博弈分析[J];情報(bào)雜志;2009年05期

7 王煜全;;警惕互聯(lián)網(wǎng)上的“國(guó)家模式”——再談社會(huì)網(wǎng)絡(luò)的進(jìn)化機(jī)制[J];互聯(lián)網(wǎng)周刊;2011年02期

8 陳萍;;社會(huì)網(wǎng)絡(luò)中企業(yè)知識(shí)資源的互補(bǔ)性[J];圖書(shū)與情報(bào);2007年05期

9 黎剛;;文獻(xiàn)信息社會(huì)網(wǎng)絡(luò)建設(shè)新論[J];職業(yè)技術(shù);2007年24期

10 張星;蔡淑琴;夏火松;侯德林;;基于社會(huì)網(wǎng)絡(luò)的企業(yè)知識(shí)管理系統(tǒng)框架研究[J];現(xiàn)代圖書(shū)情報(bào)技術(shù);2011年05期

相關(guān)會(huì)議論文 前10條

1 郭永昌;;中國(guó)大城市流動(dòng)人口社會(huì)網(wǎng)絡(luò)構(gòu)筑的空間過(guò)程研究[A];2006年中國(guó)可持續(xù)發(fā)展論壇——中國(guó)可持續(xù)發(fā)展研究會(huì)2006學(xué)術(shù)年會(huì)經(jīng)濟(jì)發(fā)展與人文關(guān)懷專輯[C];2006年

2 程平;;基于社會(huì)網(wǎng)絡(luò)的“云會(huì)計(jì)”知識(shí)流動(dòng)研究[A];第十屆全國(guó)會(huì)計(jì)信息化年會(huì)論文集[C];2011年

3 馬宗正;楊永芳;;貧困地區(qū)農(nóng)村社會(huì)網(wǎng)絡(luò)與農(nóng)民發(fā)展——對(duì)寧夏固原市五個(gè)村落的調(diào)查與思考[A];西部發(fā)展評(píng)論(2005年第2期 總第16期)[C];2005年

4 陸雙梅;;藏民社會(huì)網(wǎng)絡(luò)在手機(jī)中的呈現(xiàn)與重構(gòu)[A];第四屆中國(guó)少數(shù)民族地區(qū)信息傳播與社會(huì)發(fā)展論叢[C];2012年

5 周靜;;社會(huì)網(wǎng)絡(luò)在營(yíng)銷實(shí)踐中的研究初探[A];中國(guó)高等院校市場(chǎng)學(xué)研究會(huì)2011年年會(huì)論文集[C];2011年

6 周尚意;吳莉萍;王策;;都市更新中社區(qū)社會(huì)網(wǎng)絡(luò)變遷的結(jié)構(gòu)主義分析——以北京西單南太常社區(qū)整體搬遷為例[A];中國(guó)地理學(xué)會(huì)百年慶典學(xué)術(shù)論文摘要集[C];2009年

7 陳忠衛(wèi);王志成;;社會(huì)資本對(duì)企業(yè)成長(zhǎng)的推動(dòng)作用分析[A];2004年中國(guó)管理科學(xué)學(xué)術(shù)會(huì)議論文集[C];2004年

8 陳典全;黃朝陽(yáng);;基于位置的社會(huì)網(wǎng)絡(luò)(LBSN)研究及其產(chǎn)業(yè)化[A];第二屆中國(guó)衛(wèi)星導(dǎo)航學(xué)術(shù)年會(huì)電子文集[C];2011年

9 李莉;武邦濤;陳忠;;社會(huì)網(wǎng)絡(luò)作為雙刃劍:交易網(wǎng)絡(luò)的摩擦、中介可能性與結(jié)構(gòu)洞[A];第五屆全國(guó)復(fù)雜網(wǎng)絡(luò)學(xué)術(shù)會(huì)議論文（摘要）匯集[C];2009年

10 郭彥麗;;社會(huì)網(wǎng)絡(luò)視角下組織內(nèi)部信息資源共享研究[A];信息資源配置理論與模型研究——2009信息化與信息資源管理學(xué)術(shù)研討會(huì)專集[C];2009年

相關(guān)重要報(bào)紙文章 前10條

1 本報(bào)記者 范昕;面對(duì)巨大的社會(huì)網(wǎng)絡(luò)，你無(wú)法獨(dú)立存在[N];文匯報(bào);2013年

2 本報(bào)記者 蔡雙喜;家政服務(wù)員如何建構(gòu)社會(huì)網(wǎng)絡(luò)[N];中國(guó)婦女報(bào);2013年

3 ;Google對(duì)搜索人感興趣[N];計(jì)算機(jī)世界;2004年

4 周麗萍;社會(huì)資本在保險(xiǎn)業(yè)發(fā)展中的作用[N];中國(guó)保險(xiǎn)報(bào);2003年

5 席來(lái)旺;社會(huì)網(wǎng)絡(luò)提高競(jìng)爭(zhēng)優(yōu)勢(shì)[N];人民日?qǐng)?bào);2007年

6 沈慧婷　本報(bào)記者 丁秀偉;從“擇偶途徑”看改革30年婚戀變遷[N];中國(guó)婦女報(bào);2008年

7 北京大學(xué)博士后 山東大學(xué)教授 博導(dǎo) 李春霞;家政服務(wù)員的社會(huì)網(wǎng)絡(luò)及其城鄉(xiāng)差異[N];中國(guó)婦女報(bào);2013年

8 賈利強(qiáng);人物研究須重視社會(huì)網(wǎng)絡(luò)與日常生活[N];中國(guó)社會(huì)科學(xué)報(bào);2011年

9 梁捷;節(jié)點(diǎn)人際關(guān)系[N];經(jīng)濟(jì)觀察報(bào);2012年

10 ;加強(qiáng)理論研究 推動(dòng)社會(huì)發(fā)展[N];中國(guó)社會(huì)科學(xué)院報(bào);2008年

相關(guān)博士學(xué)位論文 前10條

1 杜曉林;大規(guī)模社會(huì)網(wǎng)絡(luò)可視化若干問(wèn)題及算法研究[D];哈爾濱工業(yè)大學(xué);2015年

2 李棟;在線社會(huì)網(wǎng)絡(luò)中信息擴(kuò)散研究[D];哈爾濱工業(yè)大學(xué);2014年

3 易成岐;社會(huì)網(wǎng)絡(luò)的信息傳播機(jī)制及控制方法研究[D];哈爾濱理工大學(xué);2016年

4 李文金;創(chuàng)業(yè)者社會(huì)網(wǎng)絡(luò)的演化過(guò)程研究[D];吉林大學(xué);2012年

5 裴志軍;社會(huì)網(wǎng)絡(luò)與經(jīng)濟(jì)發(fā)展[D];浙江大學(xué);2010年

6 蘇春艷;社會(huì)網(wǎng)絡(luò)與職業(yè)獲得[D];上海大學(xué);2005年

7 高紅艷;社會(huì)網(wǎng)絡(luò)與“新生存空間”的生成[D];上海大學(xué);2007年

8 伍滿桂;創(chuàng)業(yè)企業(yè)網(wǎng)絡(luò)動(dòng)態(tài)能力與創(chuàng)新社會(huì)網(wǎng)絡(luò)沃度研究[D];浙江大學(xué);2008年

9 黃亮;社會(huì)網(wǎng)絡(luò)中的社區(qū)發(fā)現(xiàn)與鏈接預(yù)測(cè)算法研究[D];華中科技大學(xué);2012年

10 寧慧聰;基于社會(huì)網(wǎng)絡(luò)的語(yǔ)義Web服務(wù)發(fā)現(xiàn)與組合研究[D];南開(kāi)大學(xué);2014年

相關(guān)碩士學(xué)位論文 前10條

1 吳迪;《在線社會(huì)網(wǎng)絡(luò)中產(chǎn)生信任評(píng)價(jià)的可信圖》翻譯實(shí)踐報(bào)告[D];內(nèi)蒙古大學(xué);2015年

2 于洋;國(guó)有企業(yè)高管社會(huì)網(wǎng)絡(luò)與企業(yè)創(chuàng)新行為關(guān)系研究[D];遼寧大學(xué);2015年

3 周新;建筑行業(yè)農(nóng)民工社會(huì)網(wǎng)絡(luò)對(duì)收入狀況的影響研究[D];西南交通大學(xué);2015年

4 閆晶星;基于敏感關(guān)系的社會(huì)網(wǎng)絡(luò)隱私保護(hù)方法研究[D];河北工程大學(xué);2015年

5 王美;社會(huì)網(wǎng)絡(luò)視角下的裝備制造業(yè)產(chǎn)業(yè)集群創(chuàng)新研究[D];集美大學(xué);2015年

6 杜宇;社會(huì)網(wǎng)絡(luò)對(duì)中小企業(yè)融資可獲性的作用[D];蘇州大學(xué);2015年

7 張玉志;社會(huì)網(wǎng)絡(luò)中知識(shí)流動(dòng)的邏輯研究[D];西南大學(xué);2015年

8 王利娟;都市菜販的社會(huì)網(wǎng)絡(luò)建構(gòu)[D];西南大學(xué);2015年

9 李超;多維社會(huì)網(wǎng)絡(luò)上的信息挖掘問(wèn)題研究[D];電子科技大學(xué);2014年

10 王詩(shī)懿;GraphLab云計(jì)算平臺(tái)下社會(huì)網(wǎng)絡(luò)的社區(qū)識(shí)別[D];寧波大學(xué);2015年

，

本文編號(hào)：2085025