【技術(shù)實(shí)現(xiàn)步驟摘要】
本專利技術(shù)屬于社會(huì)網(wǎng)絡(luò)計(jì)算
，特別涉及一種異構(gòu)社會(huì)網(wǎng)絡(luò)社區(qū)檢測(cè)方法，可用于對(duì)復(fù)雜社會(huì)系統(tǒng)和大規(guī)模社會(huì)網(wǎng)絡(luò)的結(jié)構(gòu)研究。
技術(shù)介紹
社會(huì)系統(tǒng)，是指由社會(huì)人和社會(huì)人與社會(huì)人之間的經(jīng)濟(jì)關(guān)系、政治關(guān)系和文化關(guān)系構(gòu)成的系統(tǒng)，比如家庭、政黨、社區(qū)都是不同層次的社會(huì)系統(tǒng)。社會(huì)系統(tǒng)是ー種典型的復(fù)雜系統(tǒng)，可以被抽象成為復(fù)雜網(wǎng)絡(luò)來處理，即將系統(tǒng)中的實(shí)體抽象為節(jié)點(diǎn)，將實(shí)體間的聯(lián)系抽象為節(jié)點(diǎn)之間的連邊，得到一個(gè)由節(jié)點(diǎn)和連邊組成的社會(huì)網(wǎng)絡(luò)。由社會(huì)系統(tǒng)抽象而得到的復(fù)雜網(wǎng)絡(luò)稱為社會(huì)網(wǎng)絡(luò)。社區(qū)檢測(cè)問題是復(fù)雜網(wǎng)絡(luò)的ー個(gè)重要研究方向，近年來開始受到計(jì)算機(jī)科學(xué)、生物學(xué)、社會(huì)學(xué)和經(jīng)濟(jì)學(xué)等領(lǐng)域的廣泛關(guān)注并體現(xiàn)出了一定的應(yīng)用價(jià)值。復(fù)雜網(wǎng)絡(luò)中的社區(qū)是指ー些相互之間比較相似，而與網(wǎng)絡(luò)中的其它大部分節(jié)點(diǎn)有較大差異的節(jié)點(diǎn)簇。復(fù)雜網(wǎng)絡(luò)的社區(qū)結(jié)構(gòu)表現(xiàn)在社區(qū)內(nèi)部連接緊密，而社區(qū)之間連接稀疏。復(fù)雜網(wǎng)絡(luò)的社區(qū)檢測(cè)目的在于探測(cè)并掲示出復(fù)雜網(wǎng)絡(luò)固有的社區(qū)結(jié)構(gòu)，社區(qū)結(jié)構(gòu)有助于理解和推斷整個(gè)網(wǎng)絡(luò)的結(jié)構(gòu)和功能。社區(qū)結(jié)構(gòu)可用于蛋白質(zhì)功能識(shí)別、新陳代謝途徑預(yù)測(cè)、web社區(qū)挖掘、連接預(yù)測(cè)等實(shí)際問題中。一般情況下所研究的社會(huì)網(wǎng)絡(luò)都是由同一種節(jié)點(diǎn)組成的，但在實(shí)際生活中社會(huì)網(wǎng)絡(luò)的構(gòu)成更復(fù)雜，節(jié)點(diǎn)種類可能超過ー種。包含ー種以上節(jié)點(diǎn)的社會(huì)網(wǎng)絡(luò)稱為異構(gòu)社會(huì)網(wǎng)絡(luò)。比如在一個(gè)電影評(píng)價(jià)標(biāo)簽系統(tǒng)中，電影、標(biāo)簽、用戶三種類型的實(shí)體構(gòu)成了整個(gè)系統(tǒng)，一個(gè)用戶對(duì)一部電影評(píng)分并且添加了一個(gè)標(biāo)簽，這樣這三種實(shí)體之間就有聯(lián)系，相應(yīng)的節(jié)點(diǎn)之間有連邊；而不同用戶之間，不同電影之間，不同標(biāo)簽之間，則是沒有聯(lián)系的，所以同類節(jié)點(diǎn)之間沒有連邊。異構(gòu)社會(huì)網(wǎng)絡(luò)的社...
【技術(shù)保護(hù)點(diǎn)】
一種基于遺傳算法的異構(gòu)社會(huì)網(wǎng)絡(luò)社區(qū)檢測(cè)方法，包括如下步驟：1)對(duì)異構(gòu)網(wǎng)絡(luò)中的節(jié)點(diǎn)類別數(shù)k和每類節(jié)點(diǎn)的個(gè)數(shù)n1，n2，…，nk進(jìn)行統(tǒng)計(jì)，得到網(wǎng)絡(luò)中節(jié)點(diǎn)總個(gè)數(shù)n=n1+n2+…+nk；用每類節(jié)點(diǎn)的個(gè)數(shù)和節(jié)點(diǎn)之間聯(lián)系信息構(gòu)建描述異構(gòu)社會(huì)網(wǎng)絡(luò)的k維鄰接矩陣A，A的大小為n1×n2…×nk；2)令初始種群的大小pn=50，根據(jù)節(jié)點(diǎn)總個(gè)數(shù)n隨機(jī)產(chǎn)生pn個(gè)采用符號(hào)編碼的個(gè)體，用這些個(gè)體組成初始種群p0；設(shè)置交叉概率pc=0.8，變異概率pm=0.2，初始代數(shù)g0=1，最大代數(shù)mg=50，當(dāng)前代數(shù)g=g0，令第g代父代種群pg等于初始種群p0，即pg=p0；3)計(jì)算第g代父代種群pg中每個(gè)個(gè)體的適應(yīng)度函數(shù)值D：D=Σc=1mL(Vc)-L(V‾c)|Vc|-L(V)n,式中，m是個(gè)體中的基因值種類個(gè)數(shù)，V1,V2,…,Vm是由個(gè)體得到的m個(gè)社區(qū)的節(jié)點(diǎn)集合，V是網(wǎng)絡(luò)中所有節(jié)點(diǎn)集合，即V=V1∪V2∪…∪Vm，是節(jié)點(diǎn)集合Vc在V中的差集，即1≤c≤m，|Vc|是社區(qū)Vc中的節(jié)點(diǎn)個(gè)數(shù)，L(Vc)是第c個(gè)社區(qū)內(nèi)的連邊條數(shù)，是從第個(gè)c社區(qū)連接到網(wǎng)絡(luò)中除第c個(gè)社區(qū)之外的其他社區(qū)的連邊條
【技術(shù)特征摘要】
1.ー種基于遺傳算法的異構(gòu)社會(huì)網(wǎng)絡(luò)社區(qū)檢測(cè)方法，包括如下步驟: 1)對(duì)異構(gòu)網(wǎng)絡(luò)中的節(jié)點(diǎn)類別數(shù)k和每類節(jié)點(diǎn)的個(gè)數(shù)Ii1,n2，…，nk進(jìn)行統(tǒng)計(jì)，得到網(wǎng)絡(luò)中節(jié)點(diǎn)總個(gè)數(shù)Il=W+!!,;用每類節(jié)點(diǎn)的個(gè)數(shù)和節(jié)點(diǎn)之間聯(lián)系信息構(gòu)建描述異構(gòu)社會(huì)網(wǎng)絡(luò)的k維鄰接矩陣A，A的大小為Ii1Xrv Xnk ； 2)令初始種群的大小pn=50，根據(jù)節(jié)點(diǎn)總個(gè)數(shù)n隨機(jī)產(chǎn)生pn個(gè)采用符號(hào)編碼的個(gè)體，用這些個(gè)體組成初始種群Ptl ;設(shè)置交叉概率PC=0.8,變異概率pm=0.2,初始代數(shù)gfl,最大代數(shù)mg=50，當(dāng)前代數(shù)g=g(l，令第g代父代種群Pg等于初始種群Ptl,即Pg=Ptl ； 3)計(jì)算第g代父代種群Pg中每個(gè)個(gè)體的適應(yīng)度函數(shù)值D: 2.如權(quán)利要求1所述的基于遺傳算法的異構(gòu)社會(huì)網(wǎng)絡(luò)社區(qū)檢測(cè)方法，其中步驟I)所述的用每類節(jié)點(diǎn)之間的個(gè)數(shù)和聯(lián)系信息構(gòu)建描述異構(gòu)社會(huì)網(wǎng)絡(luò)的k維鄰接矩陣A，按照如下規(guī)則進(jìn)行: 如果第I類節(jié)點(diǎn)Vil、第2類節(jié)點(diǎn)vi2、--?、第k類節(jié)點(diǎn)Vik之間相互都有連接，則這k個(gè)節(jié)點(diǎn)之間有邊相連，對(duì)應(yīng)鄰接矩陣中的元素Aai, i2，…，ik)=l，其中I≤I1 ≤ H1,I≤i2≤n2,…，I≤ik≤nk ; 如果第I類節(jié)點(diǎn)Vil、第2類節(jié)點(diǎn)vi2、--?、第k類節(jié)點(diǎn)Vik之間不是相互都有連接，則這k個(gè)節(jié)點(diǎn)之間沒有邊相連，對(duì)應(yīng)鄰接矩陣中的元素A Q1, i2,…，ik)=0。3.如權(quán)利要求1所述的基于遺傳算法的異構(gòu)社會(huì)網(wǎng)絡(luò)社區(qū)檢測(cè)方法，其中步驟2)所述的根據(jù)節(jié)點(diǎn)總個(gè)數(shù)n隨機(jī)產(chǎn)生pn個(gè)采用符號(hào)編碼的個(gè)體，是指每個(gè)個(gè)體R=(ri，r2，…，^，…，rn)中的每個(gè)基因ri隨機(jī)取I到n之間的整數(shù)，其中，I≤i≤n，第i個(gè)基因值巧代表第i個(gè)節(jié)點(diǎn)Vi所在的社區(qū)標(biāo)號(hào)。4.如權(quán)利要求1所述的基于遺傳算法的異構(gòu)社會(huì)網(wǎng)絡(luò)社區(qū)檢測(cè)方法，其中步驟4)所述的對(duì)第g代父代種群Pg進(jìn)行精英保留操作和錦標(biāo)賽選擇操作，按照如下步驟進(jìn)行: 4a)設(shè)新種群pnew為空集，進(jìn)行I次精英保留操作，即將父代種群Pg中適應(yīng)度函數(shù)值最大的個(gè)體放入新種群pnew中； 4b)進(jìn)行pn-1次錦標(biāo)賽選擇操作，即在父代種群Pg中隨機(jī)選取兩個(gè)個(gè)體，比較這兩個(gè)個(gè)體的適應(yīng)度函數(shù)值大小,將適應(yīng)度函...
【專利技術(shù)屬性】
技術(shù)研發(fā)人員：劉靜，焦李成，曾玉潔，馬文萍，馬晶晶，李陽陽，
申請(qǐng)(專利權(quán))人：西安電子科技大學(xué)，
類型：發(fā)明
國(guó)別省市：
還沒有人留言評(píng)論。發(fā)表了對(duì)其他瀏覽者有用的留言會(huì)獲得科技券。