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

基本信息

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

摘要

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