一種基于隨機擴散的復(fù)雜網(wǎng)絡(luò)生成模型的建立方法

基本信息

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

摘要

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