本文關(guān)鍵詞：社會(huì)網(wǎng)絡(luò)中節(jié)點(diǎn)排名與結(jié)構(gòu)相似度度量算法研究

  更多相關(guān)文章： 社會(huì)網(wǎng)絡(luò) 鏈接挖掘(圖挖掘) 節(jié)點(diǎn)排名 結(jié)構(gòu)相似性度量

【摘要】：社會(huì)網(wǎng)絡(luò)逐漸變成人們進(jìn)行聯(lián)系、交流和知識(shí)分享的途徑、平臺(tái),擁有著大量有價(jià)值的信息,它的在線網(wǎng)絡(luò)結(jié)構(gòu)能直接或間接的反映社會(huì)成員之間的關(guān)聯(lián)。因而,社會(huì)網(wǎng)絡(luò)的解析和探索不可避免的成為計(jì)算機(jī)科學(xué)、生物學(xué)、物理學(xué)等諸多學(xué)科交叉的熱點(diǎn)研究領(lǐng)域。鏈接挖掘作為社會(huì)網(wǎng)絡(luò)分析的一個(gè)關(guān)鍵手段,它具有充分利用網(wǎng)絡(luò)中節(jié)點(diǎn)間的鏈接結(jié)構(gòu)來對(duì)此社會(huì)網(wǎng)絡(luò)的特征、形態(tài)、功能等進(jìn)行全方位剖析的能力。鏈接挖掘已被廣泛的應(yīng)用到眾多研究領(lǐng)域之中,例如社團(tuán)檢測、推薦系統(tǒng)、近似查詢處理、生物信息學(xué)和協(xié)同過濾技術(shù)等。對(duì)社會(huì)網(wǎng)絡(luò)中的節(jié)點(diǎn)進(jìn)行排名和節(jié)點(diǎn)間結(jié)構(gòu)相似度度量是鏈接挖掘的兩個(gè)基本任務(wù),并且其在各個(gè)研究領(lǐng)域的學(xué)者間引起了極大的關(guān)注。隨著社會(huì)網(wǎng)絡(luò)的普及和基于網(wǎng)絡(luò)結(jié)構(gòu)挖掘應(yīng)用的出現(xiàn),研究者通過提取出社會(huì)網(wǎng)絡(luò)中前k個(gè)處于主宰地位的節(jié)點(diǎn)和得到與一個(gè)己知節(jié)點(diǎn)具有高相似度節(jié)點(diǎn)的集合,來探索人們所感興趣的有用信息。但是,截至目前為止,學(xué)者們都是相對(duì)獨(dú)立的研究這兩個(gè)問題,而忽略了它們之間存在的必然聯(lián)系。實(shí)際上,節(jié)點(diǎn)排列和節(jié)點(diǎn)對(duì)的結(jié)構(gòu)相似度度量之間有著明確的相互影響、相互制約的關(guān)系。在本文中,我們提出了一個(gè)創(chuàng)新性的計(jì)算框架-S2RR2S。它在排列節(jié)點(diǎn)的同時(shí)也可被用于準(zhǔn)確度量節(jié)點(diǎn)間的相近程度。這個(gè)架構(gòu)包括兩個(gè)主要的算法：S2R和R2S。S2R方法的構(gòu)成思想是“如果兩個(gè)節(jié)點(diǎn)在社會(huì)網(wǎng)絡(luò)中具有較高的結(jié)構(gòu)相似性,則它們擁有相近的排名”。在節(jié)點(diǎn)對(duì)結(jié)構(gòu)相似度的幫助下,S2R可以有效的衡量各個(gè)節(jié)點(diǎn)的排名。與此同時(shí),R2S在摒棄類SimRank算法構(gòu)建理念的前提下,融入了節(jié)點(diǎn)的特征信息。因此,R2S沒有SimRank遭遇的所謂的“零相似度”問題和違反直覺的漏洞。在S2RR2S架構(gòu)中,S2R和R2S算法被交替迭代的執(zhí)行直至收斂為止。在真實(shí)數(shù)據(jù)集上的實(shí)驗(yàn)結(jié)果展示,本文所提出的方法不論在節(jié)點(diǎn)排名還是在結(jié)構(gòu)相似度計(jì)算上都顯示出其卓越的性能。與其它算法相比,節(jié)點(diǎn)對(duì)的R2S分值具有明確的解釋意義,更具實(shí)用價(jià)值�？偠灾�,S2RR2S度量模型是一個(gè)高效的節(jié)點(diǎn)排名和結(jié)構(gòu)相似度度量算法。
【學(xué)位授予單位】：蘭州大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2015
【分類號(hào)】：O157.5;TP311.13

【相似文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前1條

1 陶振寧,吳德明,徐安士;有阻塞OXC節(jié)點(diǎn)的圖表示[J];北京大學(xué)學(xué)報(bào)(自然科學(xué)版);2001年05期

中國重要會(huì)議論文全文數(shù)據(jù)庫 前2條

1 邵永波;;主管應(yīng)力對(duì)T節(jié)點(diǎn)在軸力作用下承載能力的影響[A];第17屆全國結(jié)構(gòu)工程學(xué)術(shù)會(huì)議論文集（第Ⅰ冊）[C];2008年

2 邵永波;;主管管壁加厚的T型方鋼管節(jié)點(diǎn)的滯回性能研究[A];第18屆全國結(jié)構(gòu)工程學(xué)術(shù)會(huì)議論文集第Ⅰ冊[C];2009年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前4條

1 馬敏;社會(huì)網(wǎng)絡(luò)中節(jié)點(diǎn)排名與結(jié)構(gòu)相似度度量算法研究[D];蘭州大學(xué);2015年

2 黃s，

本文編號(hào)：1283562