[發(fā)明專利]一種基于拓?fù)鋭莸闹丿B復(fù)雜網(wǎng)絡(luò)社區(qū)發(fā)現(xiàn)方法及系統(tǒng)

有效

• 申請?zhí)枺?/td>: 201310392149.4
• 申請日: 2013-09-02
• 公開（公告）號: CN103500168B
• 公開（公告）日: 2017-03-15
• 發(fā)明（設(shè)計）人: 王志曉;趙亞;陳昭彤
• 申請（專利權(quán)）人: 中國礦業(yè)大學(xué)
• 主分類號: G06F17/30
• 分類號: G06F17/30;G06Q50/00
• 代理公司: 上海光華專利事務(wù)所31219
• 代理人: 徐秋平

1.一種基于拓?fù)鋭莸闹丿B復(fù)雜網(wǎng)絡(luò)社區(qū)發(fā)現(xiàn)方法，其特征在于，所述基于拓?fù)鋭莸闹丿B復(fù)雜網(wǎng)絡(luò)社區(qū)發(fā)現(xiàn)方法包括：

根據(jù)給定的重疊復(fù)雜網(wǎng)絡(luò)，建立拓?fù)鋭輬?，計算網(wǎng)絡(luò)中各個節(jié)點的拓?fù)鋭葜担?/p>

根據(jù)所述各節(jié)點的拓?fù)鋭葜邓阉鳙@得拓?fù)鋭輬鲋械乃蟹逦还?jié)點，從所有峰位節(jié)點中選取每個社區(qū)的代表節(jié)點；

依次訪問各個代表節(jié)點，分別以每個代表節(jié)點為中心按廣度優(yōu)先向外擴展，確定擴展節(jié)點的社區(qū)歸屬；若擴展節(jié)點位于拓?fù)鋭輬龅墓任?，則為該社區(qū)與其他社區(qū)的重疊節(jié)點，擴展停止；若擴展節(jié)點位于拓?fù)鋭輬龅男逼挛唬瑒t為該社區(qū)的內(nèi)部節(jié)點，擴展繼續(xù)；

全部代表節(jié)點的擴展過程結(jié)束后，未被訪問過的節(jié)點位于拓?fù)鋭輬龅倪吘壩唬遣粚儆谌魏紊鐓^(qū)的孤立節(jié)點。

2.根據(jù)權(quán)利要求1所述的基于拓?fù)鋭莸闹丿B復(fù)雜網(wǎng)絡(luò)社區(qū)發(fā)現(xiàn)方法，其特征在于，所述網(wǎng)絡(luò)中各個節(jié)點υ_i的拓?fù)鋭葜档挠嬎氵^程為：

其中，n為節(jié)點υ_i影響范圍內(nèi)的節(jié)點數(shù)，節(jié)點υ_i的最大影響距離為m(υ_i)為節(jié)點υ_i的質(zhì)量；d_ij為節(jié)點υ_i與節(jié)點υ_j間的距離，用節(jié)點間的跳數(shù)進行度量；σ為影響因子，σ∈(0,+∞)，用于控制節(jié)點的影響范圍；影響因子σ的選取過程為：

其中，N為所述復(fù)雜網(wǎng)絡(luò)包含的節(jié)點總數(shù)；分別對應(yīng)為節(jié)點υ₁,υ₂,...,υ_i,...,υ_N的拓?fù)鋭葜?；為?biāo)準(zhǔn)化因子。

3.根據(jù)權(quán)利要求2所述的基于拓?fù)鋭莸闹丿B復(fù)雜網(wǎng)絡(luò)社區(qū)發(fā)現(xiàn)方法，其特征在于，所述節(jié)點υ_i的質(zhì)量m(υ_i)的計算過程為：

m(υi)=(1-d)+d·(m(υ1′)n(υ1′)+m(υ2′)n(υ2′)+···+m(υi′)n(υi′)+···+m(υk′)n(υk′))]]>

其中，υ'_i是與節(jié)點υ_i直接相連的鄰居節(jié)點；k為節(jié)點υ_i的鄰居節(jié)點的個數(shù)；m(υ'_i)是節(jié)點υ'_i的質(zhì)量；n(υ'_i)是節(jié)點υ'_i的鄰居節(jié)點的個數(shù)；d是調(diào)節(jié)因子，0≤d≤1；當(dāng)調(diào)節(jié)因子d為0時，節(jié)點質(zhì)量均為1，節(jié)點間無質(zhì)量差異；隨著d值的增大，節(jié)點間質(zhì)量差異逐漸增大；當(dāng)調(diào)節(jié)因子d為1時，節(jié)點間質(zhì)量差異為最大。