Complex social network Partition for Balanced Subnetworks---Hao Lan Zhang,Jiming Liu,Chunyu Feng,Chaoyi Pang,Tongliang Li,Jing He閱讀

標籤：its   故障   方法   inf   complex   char   dea   ges   --   

摘要：Abstract—Complex social network analysis methods have been applied extensively in various domains including online social media, biological complex networks, etc. Complex social networks are facing the challenge of information overload. The demands for efficient complex network analysis methods have been rising in recent years, particularly the extensive use of online social applications, such as Flickr, Facebook and LinkedIn. This paper aims to simplify the network complexity through partitioning a large complex network into a set of less complex networks. Existing social network analysis methods are mainly based on complex network theory and data mining techniques. These methods are facing the challenges while dealing with extreme large social network data sets. Particularly, the difficulties of maintaining the statistical characteristics of partitioned sub-networks have been increasing dramatically. The proposed Normal Distribution (ND) based method can balance the distribution of the partitioned sub-networks according to the original complex network. Therefore, each subnetwork can have its degree distribution similar to that of the original network. This can be very beneficial for analyzing sub-divided networks and potentially reducing the complexity in dynamic online social environment.

 

理解：本文主要討論了在大規模的複雜網路下遇到的分析難題，網路過於複雜，所以一個比較好的方法是將原來的網路進行分解成更小規模的網路就可以加快分析的速度。

　　這裡面的一個主要的問題就是，分解之後的sub-network是不是和原來的網路具有一樣的性質。

      介紹了其他幾種已經有的劃分網路的方法，然後提出了自己的方法，好像是在前人基礎上的一個整合。分為兩個部分，partition , merge。

　　最後在一個資料集上面做了實驗給出了結果，感覺資料集有點小，不知道做研究時候需要很大的資料集做實驗。

  

      大概花了三個小時讀這個論文，內容比較簡潔，查了一些名詞術語、一些資料，感覺還是有點收穫的。

 

收穫：

　　1.大概瞭解了冪律分布的概念，power-law distribution ,連結 ： http://blog.sina.com.cn/s/blog_49f6467e0100qh9l.html

　　2.查了一些名詞的意思

　　3.對網路的一些術語有了一點瞭解，比如scale-free無標度網路，

　　在網路理論中，無尺度網路（或稱無標度網路）是帶有一類特性的複雜網路，其典型特徵是在網路中的大部分節點只和很少節點串連，而有極少的節點與非常多的節點串連。這種關鍵的節點（稱為“樞紐”或“集散節點”）的存在使得無尺度網路對意外故障有強大的承受能力，但面對協同性攻擊時則顯得脆弱。現實中的許多網路都帶有無尺度的特性，例如網際網路、金融系統網路、社會人際網路等等。----維基百科  ，連結 ：  https://zh.wikipedia.org/wiki/%E6%97%A0%E5%B0%BA%E5%BA%A6%E7%BD%91%E7%BB%9C

　　4.度分布：degree distribution 度分布是指節點的度的分布情況。在網路中，每個節點都與另外某些節點相連，這種串連的數目叫做這個節點的度。在網路中隨機抽取一個節點，它的度是多少呢？這個機率分布就稱為節點的度分布^[2]:11。

Complex social network Partition for Balanced Subnetworks---Hao Lan Zhang,Jiming Liu,Chunyu Feng,Chaoyi Pang,Tongliang Li,Jing He閱讀