本文關鍵詞： 移動社交網(wǎng)絡 相依網(wǎng)絡 魯棒性 社區(qū)發(fā)現(xiàn)　出處：《哈爾濱工業(yè)大學》2014年碩士論文　論文類型：學位論文

【摘要】：本文探討了移動社交網(wǎng)絡的結構特征和網(wǎng)絡特性,基于復雜網(wǎng)絡理論提出了一種基于組增長的無標度網(wǎng)絡模型,根據(jù)移動社交網(wǎng)絡中用戶和設備之間不同的依賴支持關系構建了兩種不同網(wǎng)間關系的相依網(wǎng)絡,一種是描述移動社交網(wǎng)絡一對一相互依賴關系的相依網(wǎng)絡,另一種是描述移動社交網(wǎng)絡多重依賴支持關系的相依網(wǎng)絡。文中將攻擊策略分為隨機攻擊和蓄意攻擊度值大的節(jié)點,分別討論了在兩種攻擊策略下不同相依關系的移動社交網(wǎng)絡的結構變化,并且分析了它們的魯棒性。通過理論推導得到在隨機攻擊下,不同網(wǎng)絡模型發(fā)生大規(guī)模失效現(xiàn)象的閾值,然后進行計算機仿真模擬相繼故障發(fā)生的過程,在去除一定比例節(jié)點之后,網(wǎng)絡節(jié)點發(fā)生相繼失效,最終剩余的未失效的節(jié)點組成了剩余最大聚簇,剩余最大聚簇的大小代表了網(wǎng)絡魯棒性的強弱。當去除節(jié)點比例達到閾值時,網(wǎng)絡發(fā)生“雪崩”現(xiàn)象,即不存在剩余最大聚簇。研究結果表明,在隨機攻擊下,具有相依關系的移動社交網(wǎng)絡模型比單個網(wǎng)絡模型的魯棒性弱;在蓄意攻擊下,具有相依關系的移動社交網(wǎng)絡模型比單個網(wǎng)絡模型的魯棒性強。然而,無論是在隨機攻擊還是蓄意攻擊下,具有一對一相依關系的移動社交網(wǎng)絡和具有多重依賴支持關系的移動社交網(wǎng)絡相比魯棒性都要弱。根據(jù)真實社交網(wǎng)絡的動態(tài)性,本文提出了一種自適應社區(qū)發(fā)現(xiàn)算法,與傳統(tǒng)的靜態(tài)社區(qū)發(fā)現(xiàn)算法不同的是該算法引入了自適應的概念,不需要考慮當前網(wǎng)絡全部拓撲結構,只需通過之前的網(wǎng)絡社區(qū)劃分和網(wǎng)絡結構的變化就能劃分出新的社區(qū)結構。該算法可以在動態(tài)網(wǎng)絡中進行社區(qū)劃分,本文通過在真實數(shù)據(jù)集和人工合成數(shù)據(jù)集上的實驗分析該算法的準確性。實驗結果表明,該算法在NMI評價標準下,與其他算法相比具有較好的表現(xiàn)。文章的最后我們對研究工作做出了總結,分析研究中存在的不足之處,提出未來的研究展望。
[Abstract]:In this paper, the structure and network characteristics of mobile social networks are discussed, and a scale-free network model based on group growth is proposed based on complex network theory. According to the different dependency support relationships between users and devices in mobile social networks, two kinds of dependent networks with different network relationships are constructed, one is the dependent networks that describe the one-to-one interdependence of mobile social networks. The other is a dependent network that describes the multi-dependency support relationship of mobile social networks. In this paper, the attack strategy is divided into nodes with high degree of random attack and deliberate attack. The structural changes of mobile social networks with different dependencies under two attack strategies are discussed, and their robustness is analyzed. The threshold of large-scale failure occurs in different network models, and then computer simulation is carried out to simulate the process of successive failures. After removing a certain proportion of nodes, the network nodes fail successively. The residual nodes formed the largest residual cluster, and the residual maximum cluster size represented the robustness of the network. When the proportion of nodes removed reached the threshold, the "avalanche" phenomenon occurred in the network. The results show that under random attack, the robustness of the dependent mobile social network model is weaker than that of the single network model, and the robustness of the mobile social network model is weaker than that of the single network model under the deliberate attack. The model of mobile social network with dependency is more robust than the model of single network. However, whether in random attack or deliberate attack, The robustness of mobile social networks with one-to-one dependencies and multi-dependency support relationships is weaker than that of mobile social networks. According to the dynamic nature of real social networks, an adaptive community discovery algorithm is proposed in this paper. Different from the traditional static community discovery algorithm, this algorithm introduces the concept of adaptive, and does not need to consider all the current network topology. The new community structure can be divided by the former network community division and the network structure change. This algorithm can divide the community in the dynamic network. In this paper, the accuracy of the algorithm is analyzed by experiments on real data sets and synthetic data sets. The experimental results show that the algorithm is based on the NMI evaluation standard. At the end of the paper, we summarize the research work, analyze the shortcomings of the research, and put forward the future research prospects.
【學位授予單位】：哈爾濱工業(yè)大學
【學位級別】：碩士
【學位授予年份】：2014
【分類號】：TP393.01;O157.5

【相似文獻】

相關期刊論文 前10條

1 任健;;社交網(wǎng)絡的力量[J];科技創(chuàng)業(yè);2011年12期

2 武會;;淺談社交網(wǎng)絡對高校大學生的影響及若干建議[J];科技致富向導;2013年05期

3 余劍來;;社交網(wǎng)絡化的發(fā)展方向[J];世界科學;2011年01期

4 余家駒;;電視網(wǎng)絡將成為社交網(wǎng)絡[J];世界科學;2011年01期

5 鄧宇燕;;淺談故事型廣告在社交網(wǎng)絡時代的傳播[J];科技信息;2011年24期

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

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

8 羅伯特·D·霍夫;;廣告主云集社交網(wǎng)絡[J];科技創(chuàng)業(yè);2011年08期

9 呂經(jīng)緯;李軒昂;;社交網(wǎng)絡對大學生成長影響及其對策[J];科技信息;2013年05期

10 張月英;王e，

本文編號：1526238