[發明專利]一個預測社交網絡演化過程和網絡性質的方法有效
| 申請號： | 201310567085.7 | 申請日： | 2013-11-14 |
| 公開（公告）號： | CN103593438B | 公開（公告）日： | 2017-01-11 |
| 發明（設計）人： | 童超;喬梁;羅小簡;朱薔;馬駿 | 申請（專利權）人： | 北京航空航天大學 |
| 主分類號： | G06F17/30 | 分類號： | G06F17/30;H04L29/08 |
| 代理公司： | 北京永創新實專利事務所11121 | 代理人： | 祗志潔 |
| 地址： | 100191*** | 國省代碼： | 北京;11 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 一個 預測 社交 網絡 演化 過程 性質 方法 | ||
【權利要求書】：
1.一個預測社交網絡演化過程和網絡性質的方法，其特征在于，包括如下步驟：
步驟1：將社交網絡用無向無權圖表示，設初始網絡中每兩個節點都相連，設n表示網絡當前的節點個數；
步驟2：新加入一個節點時，根據優先連接概率從當前網絡中選取k個節點與新加入節點相連接；在連接完成后，更新網絡的節點數n'=n+1；k為正整數；
節點i的優先連接概率H(i)為：其中，di、dj分別表示節點i、節點j的度；
步驟3：更新n=n'，計算當前網絡中的每個節點的聚集力和網絡的聚集力總和；
節點i的聚集力PoA(i)為：
網絡的聚集力總和SPoA為：
步驟4：從當前網絡中選出c個節點作為中心節點，節點i被選取的概率對于每個中心節點，以等概率任取它的兩個好友節點連邊；c為正整數；
步驟5：檢查當前網絡的規模是否已經符合設定的要求，若是，則結束本方法，否則跳至步驟2執行。
下載完整專利技術內容需要扣除積分，VIP會員可以免費下載。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于北京航空航天大學，未經北京航空航天大學許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201310567085.7/1.html，轉載請聲明來源鉆瓜專利網。
