發(fā)布時(shí)間：2018-01-14 00:03

  本文關(guān)鍵詞：基于結(jié)構(gòu)分析的社區(qū)發(fā)現(xiàn)及信息傳播影響研究　出處：《華南理工大學(xué)》2016年博士論文　論文類型：學(xué)位論文

  更多相關(guān)文章： 社交網(wǎng)絡(luò) 社區(qū)發(fā)現(xiàn) 社區(qū)質(zhì)量評估 零模型 信息傳播樹

【摘要】：隨著互聯(lián)網(wǎng)的快速發(fā)展與智能終端的日益普及,在線社交網(wǎng)絡(luò)已經(jīng)成為人們獲取信息、傳播信息、交友和娛樂等的重要渠道。在線社交網(wǎng)絡(luò)中的海量用戶以相互關(guān)注的方式建立社交關(guān)系網(wǎng),信息通過發(fā)布、轉(zhuǎn)發(fā)、推薦等方式在社會網(wǎng)絡(luò)中沿著用戶社交關(guān)系網(wǎng)進(jìn)行裂變式傳播。在線社交網(wǎng)絡(luò)結(jié)構(gòu)不僅普遍呈現(xiàn)出“物以類聚,人以群分”的社區(qū)特性,并且社交網(wǎng)絡(luò)結(jié)構(gòu)為信息的傳播提供了渠道并影響信息的傳播。本文以社交網(wǎng)絡(luò)結(jié)構(gòu)分析為主線,挖掘社交網(wǎng)絡(luò)中的社區(qū)結(jié)構(gòu),通過追蹤信息傳播路徑構(gòu)建信息傳播樹(用戶社交關(guān)系網(wǎng)的子圖),并采用基于統(tǒng)計(jì)學(xué)零假設(shè)的零模型分析信息傳播樹的結(jié)構(gòu)特性及時(shí)權(quán)特性,間接研究“新浪微博”中的信息傳播特性及網(wǎng)絡(luò)結(jié)構(gòu)對信息傳播的影響。本文貢獻(xiàn)如下:(1)總結(jié)出從社交網(wǎng)絡(luò)中同時(shí)發(fā)現(xiàn)重疊社區(qū)與層次社區(qū)的統(tǒng)一框架,并據(jù)此提出基于最大團(tuán)的重疊與層次社區(qū)發(fā)現(xiàn)算法,其中包括針對社區(qū)相似性計(jì)算的“耦合強(qiáng)度”函數(shù)以及基于社區(qū)密度的社區(qū)質(zhì)量評估函數(shù)。通過對Zachary,Dolphins以及Coauthorship等基準(zhǔn)社交網(wǎng)絡(luò)進(jìn)行社區(qū)發(fā)現(xiàn)實(shí)驗(yàn),社區(qū)發(fā)現(xiàn)結(jié)果與社交網(wǎng)絡(luò)的真實(shí)社區(qū)劃分保持一致;同時(shí),與EAGLE以及CPM算法在GN基準(zhǔn)網(wǎng)絡(luò)上進(jìn)行對比實(shí)驗(yàn),在社區(qū)發(fā)現(xiàn)精度方面獲取較好提升。(2)在線社交網(wǎng)絡(luò)具有較強(qiáng)的稀疏性,最大團(tuán)結(jié)構(gòu)很少,甚至不存在。然而,在不考慮網(wǎng)絡(luò)中單個(gè)節(jié)點(diǎn)及邊的情況下,每個(gè)節(jié)點(diǎn)要么位于一個(gè)閉三元組中,要么位于一個(gè)開三元組中。基于這一事實(shí),同時(shí)作為對基于最大團(tuán)社區(qū)發(fā)現(xiàn)算法的補(bǔ)充,本文提出了三元組過濾的社區(qū)發(fā)現(xiàn)算法TPM。通過對基準(zhǔn)社交網(wǎng)絡(luò)進(jìn)行社區(qū)發(fā)現(xiàn),社區(qū)發(fā)現(xiàn)結(jié)果與社交網(wǎng)絡(luò)的真實(shí)社區(qū)劃分保持一致;并與CPM算法進(jìn)行對比,實(shí)驗(yàn)結(jié)果表明:本文提出的TPM算法能較好的從稀疏性較強(qiáng)的社交網(wǎng)絡(luò)中發(fā)現(xiàn)社區(qū)結(jié)構(gòu)并擁有比CPM算法更高的社區(qū)發(fā)現(xiàn)精度。(3)在線社交網(wǎng)絡(luò)為信息傳播提供了渠道,為研究新浪微博中的信息傳播規(guī)律與網(wǎng)絡(luò)結(jié)構(gòu)對信息傳播的影響,本文通過追蹤與還原新浪微博信息傳播路徑的方式構(gòu)建信息傳播樹(由開三元組構(gòu)成的樹狀網(wǎng)絡(luò)結(jié)構(gòu));然后,考慮到信息在社交網(wǎng)絡(luò)中傳播的偶然性以及數(shù)據(jù)樣本的局限性,本文采用基于統(tǒng)計(jì)學(xué)零假設(shè)的零模型并對傳統(tǒng)的重要性剖面進(jìn)行擴(kuò)展,分析新浪微博信息傳播樹的結(jié)構(gòu)特性,包括度關(guān)聯(lián)性、信息傳播路徑級聯(lián)率以及社區(qū)結(jié)構(gòu)對信息傳播的影響,進(jìn)而間接地實(shí)現(xiàn)對新浪微博中信息傳播特性與網(wǎng)絡(luò)結(jié)構(gòu)對信息傳播影響的研究。實(shí)證分析與實(shí)驗(yàn)表明:社區(qū)結(jié)構(gòu)同樣廣泛存在于新浪微博信息傳播樹中且具有線性模塊度分布,信息在社區(qū)內(nèi)廣泛傳播而社區(qū)間的傳播受到抑制;信息傳播樹結(jié)構(gòu)中的小度節(jié)點(diǎn)之間的連接以及大度節(jié)點(diǎn)之間的連接受到較強(qiáng)抑制,具有阻礙信息傳播的作用;小度節(jié)點(diǎn)與大度節(jié)點(diǎn)之間以及小度節(jié)點(diǎn)與中度節(jié)點(diǎn)之間的連接抑制較弱,對信息傳播具有促進(jìn)作用。同時(shí),對本文提出的信息傳播樹零模型與經(jīng)典的Price模型進(jìn)行對比,結(jié)果驗(yàn)證了本文提出的信息傳播樹零模型在分析信息傳播方面的可行性,并解決了Price隨機(jī)圖模型無法直接生成信息傳播樹隨機(jī)化副本的問題。(4)在對新浪微博信息傳播樹結(jié)構(gòu)特性分析的基礎(chǔ)之上,對信息傳播樹的節(jié)點(diǎn)與邊引入時(shí)權(quán)特性,提出了基于時(shí)權(quán)置亂零模型的信息傳播研究方法,研究了網(wǎng)絡(luò)權(quán)重拓?fù)湟约敖Y(jié)構(gòu)對信息傳播陣發(fā)性與傳播規(guī)模的關(guān)系。通過對新浪微博信息傳播樹進(jìn)行實(shí)驗(yàn)分析,結(jié)果表明:新浪微博用戶構(gòu)成的社交關(guān)系網(wǎng)絡(luò)的結(jié)構(gòu)有助于信息爆發(fā)性傳播,并發(fā)現(xiàn)了新浪微博中信息傳播的“5小時(shí)效應(yīng)”。
[Abstract]:With the rapid development of the Internet and intelligent terminals of the growing popularity of online social network has become the people's access to information, dissemination of information, an important channel for friends and entertainment. The mass users in online social networks with mutual concern the way to establish social relationships, through the release of information, forwarding, recommendation in social network users along the way a network of fission communication. Online social network structure not only generally showing a Like attracts like. community characteristics, and provides Birds of a feather flock together. "channel and spread the impact of information and social network structure for the dissemination of information. This paper takes the social network analysis as the main line, mining community structure in social networks, through tracing the information propagation path the construction of information dissemination tree (user network graph), and the use of zero statistical models of null hypothesis analysis based on information communication The structure characteristics of the tree in the right characteristics, indirect research "Sina micro-blog" information propagation characteristics and network structure of information dissemination. The contribution of this paper is as follows: (1) summarize and found a unified framework and hierarchical overlapping communities of the community from the social network, and puts forward the maximum clique overlapping and hierarchical community discovery the algorithm based on the similarity in the community including the coupling intensity function "and based on the community density community quality evaluation function. Based on Zachary, Dolphins and Coauthorship benchmark social network community discovery experiment results and social network community discovery real community division consistent; at the same time, compare with EAGLE and CPM the algorithm in GN reference network, found in the community get better precision improvement. (2) the online social network has strong sparsity, the maximum clique structure Rarely, even does not exist. However, without considering the individual nodes and edges in the network circumstances, each node or in a closed three yuan, or in a three tuple. Based on this fact, at the same time as the algorithm of finding the maximum clique based on the community, this paper puts forward the three tuple filter TPM. community discovery algorithm through the baseline social network community discovery, community discovery and social networks real community division consistent; and compared with the CPM algorithm, the experimental results show that the proposed TPM algorithm can better from sparse social network strong community structure found in and have higher precision found compared to the CPM algorithm community. (3) the online social network provides a channel for the dissemination of information, dissemination of information on the influence of sina and micro-blog in the network structure of information dissemination, this paper by tracking With the reduction of sina micro-blog information propagation path to build the information propagation tree (tree network structure composed of three tuples); then, taking into account the contingency and data limitations of information dissemination in social network, this paper extends the importance of section zero null hypothesis and the statistical model based on the traditional structure. Characteristic analysis of sina micro-blog information dissemination tree, including the degree of relevance, information propagation rate and effect of community structure on the cascade of information dissemination, and thus indirectly realize the effect on the structure of information dissemination characteristics and network dissemination of information in Sina micro-blog. Empirical analysis and experiment show that: the community structure also exists in Sina micro-blog information the spread of trees and has a linear module degree distribution, information dissemination and communication between communities within the community is suppressed; the dissemination of information in the tree structure Between the small degree of node and node connected by generous strong inhibition, has hinder the dissemination of information; connection between the small degree of inhibition and generous nodes and small degree nodes and moderate nodes, can promote the dissemination of information. At the same time, the Price model of zero model and the classic information dissemination tree is proposed in this paper. The comparison results show the proposed zero tree information dissemination model in the feasibility analysis of the dissemination of information, and solve the Price random graph model cannot directly generate the information dissemination tree randomization (4) copy of the issue. Based on the analysis of sina micro-blog information dissemination tree structure characteristics, node of information dissemination tree with the introduction of the right side characteristic, proposed the information communication research methods used in scrambling zero model based on network topology structure of information transmission and weight The relationship between sowing and propagation of paroxysmal scale. Through experimental analysis, the results show that sina micro-blog information dissemination tree structure in social networking Sina micro-blog users which helps the information dissemination and the discovery of explosive, the dissemination of information in Sina micro-blog "5 hours" effect.

【學(xué)位授予單位】：華南理工大學(xué)
【學(xué)位級別】：博士
【學(xué)位授予年份】：2016
【分類號】：G206;TP393.09

【相似文獻(xiàn)】

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

1 ;基于位置的手機(jī)社交網(wǎng)絡(luò)“貝多”正式發(fā)布[J];中國新通信;2008年06期

2 曹增輝;;社交網(wǎng)絡(luò)更偏向于用戶工具[J];信息網(wǎng)絡(luò);2009年11期

3 ;美國:印刷企業(yè)青睞社交網(wǎng)絡(luò)營銷新方式[J];中國包裝工業(yè);2010年Z1期

4 李智惠;柳承燁;;韓國移動社交網(wǎng)絡(luò)服務(wù)的類型分析與促進(jìn)方案[J];現(xiàn)代傳播(中國傳媒大學(xué)學(xué)報(bào));2010年08期

5 賈富;;改變一切的社交網(wǎng)絡(luò)[J];互聯(lián)網(wǎng)天地;2011年04期

6 譚拯;;社交網(wǎng)絡(luò):連接與發(fā)現(xiàn)[J];廣東通信技術(shù);2011年07期

7 陳一舟;;社交網(wǎng)絡(luò)的發(fā)展趨勢[J];傳媒;2011年12期

8 殷樂;;全球社交網(wǎng)絡(luò)新態(tài)勢及文化影響[J];新聞與寫作;2012年01期

9 許麗;;社交網(wǎng)絡(luò):孤獨(dú)年代的集體狂歡[J];上海信息化;2012年09期

10 李玲麗;吳新年;;科研社交網(wǎng)絡(luò)的發(fā)展現(xiàn)狀及趨勢分析[J];圖書館學(xué)研究;2013年01期

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

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

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

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

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

5 杜p，

本文編號：1421116