發(fā)布時(shí)間：2018-06-24 16:22

  本文選題：Web社區(qū) + 社區(qū)發(fā)現(xiàn)�。� 參考：《計(jì)算機(jī)科學(xué)》2008年03期

【摘要】：Web社區(qū)發(fā)現(xiàn)技術(shù)是提高網(wǎng)絡(luò)搜索引擎檢索質(zhì)量的重要途徑之一。如何給出利用較少先驗(yàn)信息,并能對(duì)網(wǎng)絡(luò)進(jìn)行高效劃分的算法是網(wǎng)絡(luò)社區(qū)發(fā)現(xiàn)的關(guān)鍵。傳統(tǒng)算法如Wu-Huberman算法雖能對(duì)社區(qū)進(jìn)行快速劃分,但需先確定分屬不同社區(qū)的兩個(gè)節(jié)點(diǎn),Radichi快速分裂算法依賴于網(wǎng)絡(luò)中存在的三角形的數(shù)目,DuchJ提出的極值優(yōu)化算法對(duì)初始解非常敏感。本文提出一種基于粒子群優(yōu)化算法的網(wǎng)絡(luò)社區(qū)發(fā)現(xiàn)方法,并用不同規(guī)模的網(wǎng)絡(luò)圖Zachary、Krebs和dolphins網(wǎng)絡(luò)結(jié)構(gòu)對(duì)方法進(jìn)行測(cè)試,實(shí)驗(yàn)結(jié)果表明,該方法在無(wú)先驗(yàn)信息的條件下,以較低的時(shí)間復(fù)雜度,快速、高效地完成對(duì)網(wǎng)絡(luò)社區(qū)的劃分。
[Abstract]:Web community discovery technology is one of the important ways to improve the search quality of web search engine. How to use less prior information and how to partition the network efficiently is the key of network community discovery. Traditional algorithms such as Wu-Huberman algorithm can divide communities quickly, but it is necessary to determine the number of nodes in different communities and the number of triangles in the network. DuchJ's extremum optimization algorithm is very sensitive to the initial solution. A network community discovery method based on particle swarm optimization (PSO) algorithm is proposed in this paper. The method is tested with different scale network graph Zachary Krebs and dolphins network structure. The experimental results show that the method has no prior information. With low time complexity, the network community is divided quickly and efficiently.
【作者單位】： 東北大學(xué)信息科學(xué)與工程學(xué)院 大連民族學(xué)院非線性信息技術(shù)研究所 大連民族學(xué)院非線性信息技術(shù)研究所 加拿大Alberta大學(xué)數(shù)學(xué)科學(xué)系
【基金】：國(guó)家自然科學(xué)基金(No.60573124) 教育部?jī)?yōu)秀青年教師資助計(jì)劃 遼寧省自然科學(xué)基金資助
【分類號(hào)】：TP301.6

【共引文獻(xiàn)】

相關(guān)期刊論文 前10條

1 王艷輝,吳斌,王柏;電信社群網(wǎng)絡(luò)靜態(tài)幾何性質(zhì)分析研究[J];復(fù)雜系統(tǒng)與復(fù)雜性科學(xué);2005年02期

2 邱均平,張洋;網(wǎng)絡(luò)信息計(jì)量學(xué)綜述[J];高校圖書(shū)館工作;2005年01期

3 王柏;吳巍;徐超群;吳斌;;復(fù)雜網(wǎng)絡(luò)可視化研究綜述[J];計(jì)算機(jī)科學(xué);2007年04期

4 王鳳霞,張景,常曉;電子教務(wù)門戶研究與設(shè)計(jì)[J];計(jì)算機(jī)工程;2005年08期

5 高琰;谷士文;唐t;;基于鏈接分析的Web社區(qū)發(fā)現(xiàn)技術(shù)的研究[J];計(jì)算機(jī)應(yīng)用研究;2006年07期

6 李向偉;曹博;;時(shí)間參數(shù)在HITS算法中的應(yīng)用及改進(jìn)[J];蘭州工業(yè)高等�？茖W(xué)校學(xué)報(bào);2006年02期

7 楊光;鏈接分析在企業(yè)競(jìng)爭(zhēng)情報(bào)活動(dòng)中的應(yīng)用[J];圖書(shū)情報(bào)工作;2005年01期

8 周倩;;共鏈分析方法的發(fā)展與應(yīng)用研究[J];圖書(shū)情報(bào)工作;2006年10期

9 楊海東;葉小嶺;張穎超;;基于Hash算法實(shí)現(xiàn)搜索引擎中重復(fù)WEB頁(yè)面的消除[J];微計(jì)算機(jī)信息;2006年27期

10 王鳳霞,呂林濤;基于.Net的分布式軟件體系結(jié)構(gòu)設(shè)計(jì)與應(yīng)用[J];微電子學(xué)與計(jì)算機(jī);2005年03期

相關(guān)會(huì)議論文 前2條

1 張冉;卡米力毛依丁;;基于論文參考文獻(xiàn)引用分析的專業(yè)文獻(xiàn)查詢庫(kù)[A];第十屆全國(guó)少數(shù)民族語(yǔ)言文字信息處理學(xué)術(shù)研討會(huì)論文集[C];2005年

2 楊宇航;趙鐵軍;鄭德權(quán);于浩;;基于鏈接分析的重要Blog信息源發(fā)現(xiàn)[A];內(nèi)容計(jì)算的研究與應(yīng)用前沿——第九屆全國(guó)計(jì)算語(yǔ)言學(xué)學(xué)術(shù)會(huì)議論文集[C];2007年

相關(guān)博士學(xué)位論文 前7條

1 樂(lè)小虬;非結(jié)構(gòu)化網(wǎng)絡(luò)空間信息智能搜索與服務(wù)研究[D];中國(guó)科學(xué)院研究生院（遙感應(yīng)用研究所）;2006年

2 鄧波;分布式序敏感查詢處理關(guān)鍵技術(shù)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2006年

3 楊傳耀;中文信息檢索索引模型及相關(guān)技術(shù)研究[D];復(fù)旦大學(xué);2007年

4 高琰;基于多特征的Web社區(qū)發(fā)現(xiàn)關(guān)鍵技術(shù)研究[D];中南大學(xué);2007年

5 宗校軍;中文網(wǎng)頁(yè)定題采集及分類研究[D];華中科技大學(xué);2006年

6 董寶力;Web制造資源的語(yǔ)義發(fā)現(xiàn)關(guān)鍵技術(shù)研究[D];浙江大學(xué);2007年

7 王剛;基于本體的服務(wù)模型及方法研究[D];西南大學(xué);2008年

相關(guān)碩士學(xué)位論文 前10條

1 王鳳霞;研究生電子教務(wù)信息門戶研究與開(kāi)發(fā)[D];西安理工大學(xué);2004年

2 董志勇;Web信息檢索中基于超鏈接的網(wǎng)頁(yè)評(píng)估算法的研究[D];河海大學(xué);2004年

3 劉翠娟;Web應(yīng)用中靜態(tài)測(cè)試的研究[D];西北大學(xué);2004年

4 王斐;基于增量反饋和自適應(yīng)機(jī)制的主題爬蟲(chóng)系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];南京理工大學(xué);2005年

5 趙艷芳;面向Internet的個(gè)性化信息服務(wù)的研究[D];云南師范大學(xué);2005年

6 閆宏斌;研究生網(wǎng)絡(luò)教學(xué)門戶的研究與開(kāi)發(fā)[D];大連理工大學(xué);2006年

7 陳杰;主題搜索引擎中網(wǎng)絡(luò)蜘蛛搜索策略研究[D];浙江大學(xué);2006年

8 吳相智;基于XML的Web數(shù)據(jù)抽取技術(shù)的研究[D];中南大學(xué);2005年

9 張姝;網(wǎng)站可用性分析及可視化技術(shù)研究[D];沈陽(yáng)工業(yè)大學(xué);2006年

10 于書(shū)翰;基于網(wǎng)頁(yè)自動(dòng)分類的搜索引擎研究[D];長(zhǎng)春理工大學(xué);2004年

【相似文獻(xiàn)】

相關(guān)期刊論文 前9條

1 李振龍;搜索引擎的技術(shù)局限及改進(jìn)策略研究[J];臺(tái)州學(xué)院學(xué)報(bào);2005年03期

2 王林,戴冠中;復(fù)雜網(wǎng)絡(luò)中的社區(qū)發(fā)現(xiàn)——理論與應(yīng)用[J];科技導(dǎo)報(bào);2005年08期

3 高琰;谷士文;唐t;;基于鏈接分析的Web社區(qū)發(fā)現(xiàn)技術(shù)的研究[J];計(jì)算機(jī)應(yīng)用研究;2006年07期

4 劉務(wù)華;羅鐵堅(jiān);王文杰;;Web社區(qū)搜索引擎的研究與設(shè)計(jì)[J];計(jì)算機(jī)工程與應(yīng)用;2006年30期

5 唐志;王成良;;遺傳算法在主題Web信息采集中的應(yīng)用研究[J];計(jì)算機(jī)科學(xué);2006年07期

6 劉務(wù)華;羅鐵堅(jiān);王文杰;;一個(gè)Web社區(qū)搜索引擎系統(tǒng)[J];計(jì)算機(jī)應(yīng)用研究;2007年02期

7 田甜;倪林;錢功偉;;一種結(jié)合社區(qū)發(fā)現(xiàn)的網(wǎng)頁(yè)排序算法[J];計(jì)算機(jī)工程與應(yīng)用;2007年12期

8 羅江琴;陽(yáng)小華;馬家宇;;基于Web社區(qū)的科研論文自動(dòng)評(píng)價(jià)[J];南華大學(xué)學(xué)報(bào)(自然科學(xué)版);2007年01期

9 楊楠;林松祥;高強(qiáng);孟小峰;;一種從馬爾可夫聚類簇發(fā)現(xiàn)潛在WEB社區(qū)特征的方法[J];計(jì)算機(jī)學(xué)報(bào);2007年07期

相關(guān)會(huì)議論文 前1條

1 劉欣;李德毅;李兵;王樹(shù)良;陶志偉;;復(fù)雜網(wǎng)絡(luò)社區(qū)發(fā)現(xiàn)研究[A];2006全國(guó)復(fù)雜網(wǎng)絡(luò)學(xué)術(shù)會(huì)議論文集[C];2006年

相關(guān)碩士學(xué)位論文 前3條

1 何維;行業(yè)網(wǎng)站分類方法研究與應(yīng)用[D];浙江大學(xué);2006年

2 姚紅艷;Web社區(qū)發(fā)現(xiàn)技術(shù)的研究及改進(jìn)[D];大連理工大學(xué);2006年

3 豐志剛;基于流量的Web社區(qū)挖掘技術(shù)的研究與應(yīng)用[D];燕山大學(xué);2007年

，

本文編號(hào)：2062137