社區(qū)搜索旨在尋找包含給定節(jié)點(diǎn)集的社區(qū),能夠快速獲取個(gè)性化的社區(qū)信息.針對(duì)現(xiàn)有社區(qū)搜索算法難以滿足復(fù)雜搜索條件的現(xiàn)狀,提出條件社區(qū)搜索這一新問(wèn)題.解決該問(wèn)題有助于對(duì)社交網(wǎng)絡(luò)進(jìn)行智能分析,在復(fù)雜搜索條件下為用戶提供更好的社區(qū)結(jié)果.首先,基于布爾表達(dá)式,給出條件社區(qū)搜索問(wèn)題的形式化定義,可有效表達(dá)給定節(jié)點(diǎn)不能出現(xiàn)在社區(qū)內(nèi)以及給定節(jié)點(diǎn)中至少有一個(gè)出現(xiàn)在社區(qū)內(nèi)的要求.接著,提出解決條件社區(qū)搜索問(wèn)題的通用框架,包括對(duì)搜索條件進(jìn)行簡(jiǎn)化、根據(jù)簡(jiǎn)化后的搜索條件進(jìn)行多次單項(xiàng)條件社區(qū)搜索、合并各單項(xiàng)條件社區(qū)搜索的結(jié)果等主要步驟.同時(shí),提出"社區(qū)搜索+過(guò)濾"的方法和給點(diǎn)加權(quán)的方法來(lái)進(jìn)行單項(xiàng)條件社區(qū)搜索.最后,真實(shí)數(shù)據(jù)集上的大量實(shí)驗(yàn)結(jié)果表明所提方法的正確性和有效性.

【文章頁(yè)數(shù)】：21 頁(yè)

【部分圖文】：

圖I條件社區(qū)搜索的示例

竺俊超等:復(fù)雜條件下的社區(qū)搜索方法553在網(wǎng)絡(luò)相關(guān)研究工作中,社區(qū)(community)的概念持續(xù)受到人們的關(guān)注.一般而言,社區(qū)是指內(nèi)部節(jié)點(diǎn)間聯(lián)系較內(nèi)部與外部節(jié)點(diǎn)間聯(lián)系更為緊密的子網(wǎng)絡(luò).發(fā)現(xiàn)網(wǎng)絡(luò)中的各種社區(qū)結(jié)構(gòu)有助于進(jìn)行好友推薦、犯罪團(tuán)伙識(shí)別以及蛋白質(zhì)功能預(yù)測(cè)[46],同時(shí)能夠有....

圖2fork-coreEasedcommunitysearch社區(qū)搜索的示例

節(jié)點(diǎn)的度數(shù)（第6行、第7行和第27行）,如果新增節(jié)點(diǎn)在原圖中度數(shù)小于k,那么它不可能是k-core社區(qū)的一員.同時(shí),通過(guò)循環(huán)終止條件保證了結(jié)果社區(qū)滿足k-core要求（第9行）.此外,設(shè)置了搜索節(jié)點(diǎn)個(gè)數(shù)的上限search_limit（第13行）,以便提前終止局....

圖4第1輪加權(quán)結(jié)果

562JournalofSoftware軟件學(xué)報(bào)Vol.30,No.3,March2019些與禁止節(jié)點(diǎn)過(guò)近的節(jié)點(diǎn),保留了與必要節(jié)點(diǎn)更接近即傾向性更大的節(jié)點(diǎn).WLP方法如算法4所示,其中,第2行~第15行是權(quán)重賦值過(guò)程,第16行~第19行是篩選過(guò)程,最后一行調(diào)用FindCore在導(dǎo)....

圖5通過(guò)WLP進(jìn)行條件社區(qū)搜索的結(jié)果

562JournalofSoftware軟件學(xué)報(bào)Vol.30,No.3,March2019些與禁止節(jié)點(diǎn)過(guò)近的節(jié)點(diǎn),保留了與必要節(jié)點(diǎn)更接近即傾向性更大的節(jié)點(diǎn).WLP方法如算法4所示,其中,第2行~第15行是權(quán)重賦值過(guò)程,第16行~第19行是篩選過(guò)程,最后一行調(diào)用FindCore在導(dǎo)....

本文編號(hào)：4014091