【摘要】：在線社交網(wǎng)絡(luò)平臺(tái)中,信息主體的行為活動(dòng)多樣性,一方面使得主體之間的相互關(guān)系變得復(fù)雜,另一方面也促進(jìn)了信息的傳播與擴(kuò)散。基于復(fù)雜網(wǎng)絡(luò)理論,本文旨在從海量社交網(wǎng)絡(luò)數(shù)據(jù)中抽取信息主體之間的社交關(guān)系網(wǎng)絡(luò)和行為關(guān)系網(wǎng)絡(luò),建立其復(fù)雜網(wǎng)絡(luò)模型。在此基礎(chǔ)上,從單層網(wǎng)絡(luò)和多層網(wǎng)絡(luò)視角,研究網(wǎng)絡(luò)核心-邊緣結(jié)構(gòu),并應(yīng)用于識(shí)別核心節(jié)點(diǎn)在行為活動(dòng)中作用。網(wǎng)絡(luò)核心-邊緣結(jié)構(gòu)檢測(cè)及其應(yīng)用,將有助于提供更加優(yōu)質(zhì)的信息服務(wù),并將產(chǎn)生更多的社會(huì)經(jīng)濟(jì)價(jià)值。本文的工作主要包含以下兩個(gè)方面:1)基于新浪微博數(shù)據(jù)的復(fù)雜網(wǎng)絡(luò)建模與分析。對(duì)爬取的微博數(shù)據(jù)進(jìn)行提取和預(yù)處理,微博事件轉(zhuǎn)發(fā)網(wǎng)絡(luò)及其對(duì)應(yīng)用戶關(guān)系網(wǎng)絡(luò)本身符合多層網(wǎng)絡(luò)的特性。本文將從單層以及多層網(wǎng)絡(luò)的視角出發(fā),重點(diǎn)研究網(wǎng)絡(luò)結(jié)構(gòu)特征以及網(wǎng)絡(luò)核心-邊緣結(jié)構(gòu)。研究在不同類(lèi)型的事件轉(zhuǎn)發(fā)過(guò)程中,參與轉(zhuǎn)發(fā)的用戶行為活動(dòng)之間的關(guān)聯(lián)性及其時(shí)序演化機(jī)制。通過(guò)研究多層網(wǎng)絡(luò)中參與轉(zhuǎn)發(fā)用戶之間的行為關(guān)系來(lái)熟悉微博事件轉(zhuǎn)發(fā)過(guò)程中的特點(diǎn),包括分析轉(zhuǎn)發(fā)網(wǎng)絡(luò)度分布,網(wǎng)絡(luò)隨時(shí)間的演化趨勢(shì),網(wǎng)絡(luò)結(jié)構(gòu)的變化,事件轉(zhuǎn)發(fā)網(wǎng)絡(luò)與對(duì)應(yīng)用戶關(guān)系網(wǎng)絡(luò)之間的關(guān)聯(lián)性等。通過(guò)上述多方面的研究,更好地理解社交網(wǎng)絡(luò)結(jié)構(gòu)特征、信息主體之間的行為模式以及它們之間的相互作用關(guān)系。2)基于新浪微博數(shù)據(jù)的網(wǎng)絡(luò)核心-邊緣結(jié)構(gòu)檢測(cè)算法分析。在多關(guān)系社交網(wǎng)絡(luò)系統(tǒng)中,首先嘗試用不同的節(jié)點(diǎn)中心性方法對(duì)社交網(wǎng)絡(luò)信息主體行為活動(dòng)及其對(duì)應(yīng)社交網(wǎng)絡(luò)進(jìn)行中心性分析,包括度中心性,接近中心性以及k-殼中心性。并結(jié)合社交網(wǎng)絡(luò)基本特征,嘗試用合適的方法對(duì)多層社交網(wǎng)絡(luò)進(jìn)行網(wǎng)絡(luò)核心-邊緣結(jié)構(gòu)檢測(cè),理解不同方法的局限性。實(shí)驗(yàn)過(guò)程中發(fā)現(xiàn),基于核層分解的核心-邊緣結(jié)構(gòu)檢測(cè)算法能夠有效地進(jìn)行核心-邊緣結(jié)構(gòu)判定,它對(duì)核心節(jié)點(diǎn)的識(shí)別在大多數(shù)情況下也較為有效。
[Abstract]:In the online social network platform, the diversity of the behavior and activities of the information subject, on the one hand, makes the relationship between the agents become complex, on the other hand, it also promotes the dissemination and diffusion of information. Based on the theory of complex network, this paper aims to extract the social relationship network and behavioral relationship network between the information subjects from the massive social network data, and establish its complex network model. On the basis of this, the kernel-edge structure of the network is studied from the view of single-layer network and multi-layer network, and it is applied to identify the role of core nodes in behavior activities. Network core-edge structure detection and its application will help to provide higher quality information services and generate more social and economic value. This paper mainly includes the following two aspects: 1) complex network modeling and analysis based on Sina Weibo data. After extracting and preprocessing Weibo data from crawling, Weibo event forwarding network and its corresponding user relationship network accord with the characteristics of multi-layer network. In this paper, the characteristics of network structure and the core-edge structure of the network are studied from the point of view of single-layer and multi-layer networks. This paper studies the relevance and temporal evolution mechanism of user behavior activities involved in forwarding in different types of event forwarding processes. By studying the behavior relationship between the participating forwarding users in multilayer network, we are familiar with the characteristics of Weibo event forwarding process, including analyzing the distribution of forwarding network degree, the evolution trend of network with time, and the change of network structure. Correlation between event forwarding network and corresponding user relationship network. Through the above research, we can better understand the characteristics of social network structure, the behavior patterns among information agents and the interaction between them. 2) based on the data of Sina Weibo, the detection algorithm of core edge structure of network is analyzed. In the multi-relational social network system, we first try to use different node-centered methods to analyze the behavior of social network information subject and its corresponding social network, including degree centrality, proximity centrality and k-shell centrality. Combined with the basic characteristics of social networks, this paper tries to use appropriate methods to detect the core-edge structure of multilayer social networks and to understand the limitations of different methods. The experimental results show that the kernel-edge structure detection algorithm based on kernel layer decomposition can effectively determine the core-edge structure, and it is also more effective in the recognition of core nodes in most cases.
【學(xué)位授予單位】：電子科技大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2017
【分類(lèi)號(hào)】：O157.5;TP393.09

【相似文獻(xiàn)】

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

1 朱敏華;淺談網(wǎng)絡(luò)運(yùn)行預(yù)警[J];電信技術(shù);2004年12期

2 ;華為3Com“安全滲透網(wǎng)絡(luò)”解決方案正式發(fā)布[J];電力信息化;2005年04期

3 孫德和;業(yè)務(wù)融合網(wǎng)絡(luò)的魅力[J];信息安全與通信保密;2005年04期

4 單濾斌;中國(guó)聯(lián)通本地傳輸網(wǎng)絡(luò)的優(yōu)化[J];電信技術(shù);2003年07期

5 ;計(jì)算機(jī)與網(wǎng)絡(luò)[J];軍民兩用技術(shù)與產(chǎn)品;2005年04期

6 劉明輝;;合理架構(gòu)校園網(wǎng)絡(luò)的分析與研究[J];長(zhǎng)春大學(xué)學(xué)報(bào);2010年12期

7 周方方;;如何做好專(zhuān)網(wǎng)光網(wǎng)絡(luò)建設(shè)維護(hù)[J];信息通信;2013年10期

8 林曉霞;;本地電層傳輸網(wǎng)絡(luò)的優(yōu)化思路淺析[J];沿海企業(yè)與科技;2008年07期

9 邊鋒;網(wǎng)絡(luò),決戰(zhàn)于“安全”[J];中國(guó)計(jì)算機(jī)用戶;2005年11期

10 崔海東;;移動(dòng)網(wǎng)絡(luò)IP化的趨勢(shì)、內(nèi)涵和策略[J];現(xiàn)代電信科技;2008年04期

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

1 黃建玉;;淺談3G的網(wǎng)絡(luò)安全規(guī)劃[A];2007中國(guó)科協(xié)年會(huì)——通信與信息發(fā)展高層論壇論文集[C];2007年

2 潘海燕;;中西醫(yī)結(jié)合治療“中心性漿液性視網(wǎng)膜病變”[A];全國(guó)首屆中青年中醫(yī)眼科學(xué)術(shù)研討會(huì)資料匯編[C];1996年

3 邱慶華;王方;吳星偉;;中心性漿液性視網(wǎng)膜脈絡(luò)膜瘸變患者的精神壓力分析[A];中華醫(yī)學(xué)會(huì)第十二屆全國(guó)眼科學(xué)術(shù)大會(huì)論文匯編[C];2007年

4 黃加兵;;分型辯治中心性漿液性視網(wǎng)膜脈絡(luò)膜炎[A];全國(guó)首屆中青年中醫(yī)眼科學(xué)術(shù)研討會(huì)資料匯編[C];1996年

5 曹嘉英;金霞;袁韜;陶斐;余騰;;明目地黃湯沖劑聯(lián)合西藥治療中心性漿液性視網(wǎng)膜脈絡(luò)膜病變的療效觀察[A];2011年浙江省眼科學(xué)術(shù)會(huì)議論文集[C];2011年

6 張曉翔;馬紅宇;謝菊蘭;唐漢瑛;周殷;;工作連通行為在工作-家庭中心與心理解脫中的作用[A];心理學(xué)與創(chuàng)新能力提升——第十六屆全國(guó)心理學(xué)學(xué)術(shù)會(huì)議論文集[C];2013年

7 趙平;;眼底熒光血管造影在中心性視網(wǎng)膜病變?cè)\斷中的應(yīng)用[A];2005年浙江省眼科學(xué)術(shù)會(huì)議論文集[C];2005年

8 崔海寧;王正文;余壯明;李軍華;;中心性肺癌肺門(mén)凍結(jié)的手術(shù)治療[A];海南省第二屆腫瘤學(xué)術(shù)會(huì)議論文集[C];2005年

9 常丹;;中心性氣道狹窄病因分析及治療[A];中華醫(yī)學(xué)會(huì)呼吸病學(xué)年會(huì)——2011（第十二次全國(guó)呼吸病學(xué)學(xué)術(shù)會(huì)議）論文匯編[C];2011年

10 毛得宏;;內(nèi)窺鏡觀察辨治中心性漿液性視網(wǎng)膜脈絡(luò)膜炎33例[A];中華中醫(yī)藥學(xué)會(huì)耳鼻喉科分會(huì)第十六次全國(guó)學(xué)術(shù)交流會(huì)論文摘要[C];2010年

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

1 ;滲透網(wǎng)絡(luò)演繹安全神話[N];中國(guó)計(jì)算機(jī)報(bào);2005年

2 王曉光;農(nóng)資營(yíng)銷(xiāo)網(wǎng)絡(luò)建設(shè)思路[N];農(nóng)資導(dǎo)報(bào);2005年

3 高國(guó)棟;堵住漏點(diǎn) 不留縫隙[N];中國(guó)計(jì)算機(jī)報(bào);2003年

4 湖北大學(xué)網(wǎng)絡(luò)中心 李超;易于管理的網(wǎng)絡(luò)[N];計(jì)算機(jī)世界;2005年

5 ;透視世界第一部網(wǎng)絡(luò)戰(zhàn)爭(zhēng)法規(guī)[N];中國(guó)航天報(bào);2011年

6 華為3Com 孫德和;業(yè)務(wù)融合網(wǎng)絡(luò)的魅力[N];中國(guó)電腦教育報(bào);2005年

7 CPW記者　張戈;華為3Com“安全滲透網(wǎng)絡(luò)”突破傳統(tǒng)思路[N];電腦商報(bào);2005年

8 孫保紅;3G UMTS網(wǎng)絡(luò)架構(gòu)建議[N];通信產(chǎn)業(yè)報(bào);2002年

9 本報(bào)記者　楊　谷;王之認(rèn)為： 網(wǎng)絡(luò)和制造是中國(guó)IT業(yè)的機(jī)會(huì)[N];光明日?qǐng)?bào);2000年

10 花榮軍;高樓平地起[N];中華合作時(shí)報(bào);2003年

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

1 劉影;復(fù)雜網(wǎng)絡(luò)中節(jié)點(diǎn)影響力挖掘及其應(yīng)用研究[D];電子科技大學(xué);2016年

2 石海佳;基于復(fù)雜網(wǎng)絡(luò)的產(chǎn)業(yè)生態(tài)系統(tǒng)結(jié)構(gòu)復(fù)雜性研究[D];清華大學(xué);2015年

3 賈松衛(wèi);基于圖論的復(fù)雜網(wǎng)絡(luò)社團(tuán)挖掘與結(jié)構(gòu)分析[D];西安電子科技大學(xué);2016年

4 張蕊;網(wǎng)絡(luò)經(jīng)濟(jì)及其在中國(guó)的發(fā)展[D];四川大學(xué);2002年

5 禚釗;復(fù)雜網(wǎng)絡(luò)局域同步的實(shí)證、動(dòng)力學(xué)和若干應(yīng)用問(wèn)題研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2012年

6 傅榮;商務(wù)網(wǎng)絡(luò)成因與演化——基于資源觀理論的分析[D];廈門(mén)大學(xué);2003年

7 張?chǎng)?復(fù)雜網(wǎng)絡(luò)中社區(qū)發(fā)現(xiàn)方法研究[D];哈爾濱工業(yè)大學(xué);2017年

8 吳濤;復(fù)雜網(wǎng)絡(luò)數(shù)據(jù)模式挖掘與演化分析研究[D];電子科技大學(xué);2017年

9 付立東;復(fù)雜網(wǎng)絡(luò)中心性度量及社團(tuán)檢測(cè)算法研究[D];西安電子科技大學(xué);2012年

10 熊巧;區(qū)域綜合交通網(wǎng)絡(luò)布局優(yōu)化與決策研究[D];西南交通大學(xué);2015年

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

1 陳智宇;基于復(fù)雜網(wǎng)絡(luò)理論的網(wǎng)絡(luò)核心邊緣結(jié)構(gòu)算法研究及應(yīng)用[D];電子科技大學(xué);2017年

2 鞏慶良;鏈路預(yù)測(cè)和符號(hào)網(wǎng)絡(luò)社區(qū)檢測(cè)研究[D];西安電子科技大學(xué);2014年

3 袁熹;高可靠網(wǎng)絡(luò)中實(shí)時(shí)性保障技術(shù)研究與應(yīng)用[D];南華大學(xué);2015年

4 黃炳杰;某中等職業(yè)技術(shù)學(xué)校校園網(wǎng)絡(luò)改造規(guī)劃和設(shè)計(jì)[D];華南理工大學(xué);2015年

5 徐浩;稅務(wù)關(guān)系網(wǎng)絡(luò)數(shù)據(jù)可視化研究[D];東南大學(xué);2015年

6 文強(qiáng);SDN網(wǎng)絡(luò)業(yè)務(wù)量工程技術(shù)研究[D];電子科技大學(xué);2016年

7 姚飛亞;頂點(diǎn)帶屬性網(wǎng)絡(luò)的鏈接預(yù)測(cè)[D];揚(yáng)州大學(xué);2016年

8 李聰;基于電信無(wú)線網(wǎng)的傳輸網(wǎng)絡(luò)優(yōu)化方案研究[D];長(zhǎng)春理工大學(xué);2016年

9 吳永亮;異質(zhì)網(wǎng)絡(luò)中重疊社區(qū)發(fā)現(xiàn)技術(shù)研究[D];蘭州交通大學(xué);2016年

10 張潔;網(wǎng)絡(luò)功能、有意識(shí)的知識(shí)溢出與知識(shí)創(chuàng)造關(guān)系研究[D];東北財(cái)經(jīng)大學(xué);2016年

，

本文編號(hào)：2415600