一種基于隨機擴散的復雜網絡生成模型的建立方法

基本信息

申請?zhí)?/td> CN201210421428.4 申請日 -
公開（公告）號 CN103023692B 公開（公告）日 2015-01-28
申請公布號 CN103023692B 申請公布日 2015-01-28
分類號 H04L12/24(2006.01)I 分類 電通信技術;
發(fā)明人 童超;劉禹;彭井;牛建偉 申請（專利權）人 河南眾誠信息科技股份有限公司
代理機構 北京永創(chuàng)新實專利事務所 代理人 姜榮麗
地址 450063 河南省鄭州市北三環(huán)河南省大學科技園區(qū)7號樓13層
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種基于隨機擴散的復雜網絡生成模型的建立方法，屬于社會網絡分析和數(shù)據挖掘領域。所述方法首先創(chuàng)建一個新網絡G，其結點集合V僅包含一個結點，邊集合為空集；設變量i＝2，準備向網絡中加入結點vi；取得當前網絡中的節(jié)點集合V；將結點vi加入網絡G的結點集合V；如區(qū)間[0,1]上的均勻分布生成一個隨機數(shù)num滿足num≤phost，等概率隨機從結點集合V中選取一個結點begin，并從結點begin開始執(zhí)行結點vi的隨機擴散過程；若num＞phost，變量i＝i+1，若i＞n，輸出生成的網絡。采用本發(fā)明方法進行網絡生成，既能保持常見網絡性質，也能滿足三個連通分量的演化性質。