本文關(guān)鍵詞：一種基于信任度和鏈接預(yù)測(cè)方法的移動(dòng)用戶偏好預(yù)測(cè)方法，由筆耕文化傳播整理發(fā)布。

《北京郵電大學(xué)》 2014年

基于移動(dòng)用戶行為的動(dòng)態(tài)社區(qū)發(fā)現(xiàn)算法研究與實(shí)現(xiàn)

龔勝芳  

【摘要】：移動(dòng)社區(qū)發(fā)現(xiàn)作為移動(dòng)網(wǎng)絡(luò)分析的核心問(wèn)題,有助于解決移動(dòng)用戶需求的個(gè)性化問(wèn)題。近些年來(lái)社區(qū)發(fā)現(xiàn)方面的研究在生物學(xué)、社會(huì)學(xué)、物理學(xué)、計(jì)算機(jī)以及移動(dòng)等領(lǐng)域得到廣泛應(yīng)用。由于移動(dòng)社會(huì)化網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)呈現(xiàn)動(dòng)態(tài)變化,移動(dòng)用戶的朋友、同事和家人等所在社區(qū)間相互重疊,因此本文考慮移動(dòng)網(wǎng)絡(luò)的動(dòng)態(tài)性、重疊性和時(shí)效性,從這三個(gè)方面逐步深化,對(duì)動(dòng)態(tài)移動(dòng)網(wǎng)絡(luò)中的社區(qū)發(fā)現(xiàn)方法進(jìn)行研究： (1)一種基于移動(dòng)用戶行為的重疊社區(qū)發(fā)現(xiàn)算法,它結(jié)合傳統(tǒng)社區(qū)發(fā)現(xiàn)算法的思想,考慮社區(qū)之間重疊特性,并加入移動(dòng)網(wǎng)絡(luò)的特點(diǎn),由于很多傳統(tǒng)社區(qū)發(fā)現(xiàn)算法并不能發(fā)現(xiàn)重疊社區(qū),而該研究點(diǎn)算法在移動(dòng)網(wǎng)絡(luò)中允許社區(qū)之間重疊,并且移動(dòng)網(wǎng)絡(luò)環(huán)境下與傳統(tǒng)網(wǎng)絡(luò)存在一些不同,所以本研究點(diǎn)主要研究該重疊社區(qū)發(fā)現(xiàn)算法的可行性和有效性。 (2)一種基于移動(dòng)網(wǎng)絡(luò)增量的動(dòng)態(tài)社區(qū)發(fā)現(xiàn)算法,針對(duì)移動(dòng)通信網(wǎng)中社區(qū)發(fā)現(xiàn)問(wèn)題,本研究點(diǎn)結(jié)合傳統(tǒng)動(dòng)態(tài)社區(qū)發(fā)現(xiàn)方法的思想提出一種基于移動(dòng)網(wǎng)絡(luò)增量的動(dòng)態(tài)社區(qū)發(fā)現(xiàn)算法。利用移動(dòng)用戶行為來(lái)構(gòu)建動(dòng)態(tài)移動(dòng)社會(huì)化網(wǎng)絡(luò)模型,并根據(jù)上一時(shí)間片的歷史信息及當(dāng)前時(shí)間片的四種移動(dòng)網(wǎng)絡(luò)圖增量,生成當(dāng)前時(shí)間片所有的社區(qū)核；將滿足條件的部分社區(qū)核進(jìn)行合并得到局部社區(qū),把剩余離散節(jié)點(diǎn)按條件加入到局部社區(qū)得到最終社區(qū)；最后用公開(kāi)數(shù)據(jù)集和模擬數(shù)據(jù)集的實(shí)驗(yàn)結(jié)果驗(yàn)證該算法的可行性和有效性。 (3)移動(dòng)通信網(wǎng)中一種時(shí)效性的動(dòng)態(tài)社區(qū)發(fā)現(xiàn)算法,在傳統(tǒng)社交網(wǎng)絡(luò)中,對(duì)社區(qū)發(fā)現(xiàn)方法的研究已經(jīng)引起了各科學(xué)者極大的興趣。大多數(shù)研究都集中在靜態(tài)網(wǎng)絡(luò),這樣忽略了網(wǎng)絡(luò)的動(dòng)態(tài)性。隨著時(shí)間的推移,本研究點(diǎn)對(duì)多個(gè)時(shí)間片的動(dòng)態(tài)移動(dòng)網(wǎng)絡(luò),在1,2研究點(diǎn)的基礎(chǔ)上,給出一種時(shí)效性的動(dòng)態(tài)社區(qū)發(fā)現(xiàn)算法,考慮到一部分歷史時(shí)間片的網(wǎng)絡(luò)圖信息,引入遺忘系數(shù),距離當(dāng)前時(shí)間越遠(yuǎn),權(quán)重越低；距離當(dāng)前時(shí)間越近,權(quán)重越高。既考慮了社區(qū)的演化也考慮了社區(qū)的一部分穩(wěn)定的歷史信息,用該算法在真實(shí)數(shù)據(jù)集中驗(yàn)證其可行性和有效性。

【關(guān)鍵詞】：
【學(xué)位授予單位】：北京郵電大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2014
【分類(lèi)號(hào)】：TP393.01
【目錄】：

下載全文 更多同類(lèi)文獻(xiàn)

CAJ全文下載

(如何獲取全文？ 歡迎：購(gòu)買(mǎi)知網(wǎng)充值卡、在線充值、在線咨詢)

CAJViewer閱讀器支持CAJ、PDF文件格式

【參考文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 萬(wàn)里;廖建新;朱曉民;;一種時(shí)間序列頻繁模式挖掘算法及其在WSAN行為預(yù)測(cè)中的應(yīng)用[J];電子與信息學(xué)報(bào);2010年03期

2 郭良敏;楊壽保;王淑玲;張瑞;牛憲龍;;非結(jié)構(gòu)化P2P網(wǎng)絡(luò)中基于物理位置與Bloom-filter的副本一致性維護(hù)機(jī)制[J];電子與信息學(xué)報(bào);2011年04期

3 黃武漢;孟祥武;王立才;;移動(dòng)通信網(wǎng)中基于用戶社會(huì)化關(guān)系挖掘的協(xié)同過(guò)濾算法[J];電子與信息學(xué)報(bào);2011年12期

4 肖覓;孟祥武;史艷翠;;一種基于移動(dòng)用戶行為的回路融合社區(qū)發(fā)現(xiàn)算法[J];電子與信息學(xué)報(bào);2012年10期

5 肖杰斌;張紹武;;基于隨機(jī)游走和增量相關(guān)節(jié)點(diǎn)的動(dòng)態(tài)網(wǎng)絡(luò)社團(tuán)挖掘算法[J];電子與信息學(xué)報(bào);2013年04期

6 郭進(jìn)時(shí);湯紅波;王曉雷;;基于社會(huì)網(wǎng)絡(luò)增量的動(dòng)態(tài)社區(qū)組織探測(cè)[J];電子與信息學(xué)報(bào);2013年09期

7 柯曉華;;應(yīng)用于知識(shí)管理事務(wù)的六度分隔理論驗(yàn)證系統(tǒng)的構(gòu)建和研究[J];科技管理研究;2009年07期

8 吳英駿;黃翰;郝志峰;陳豐;;Local Community Detection Using Link Similarity[J];Journal of Computer Science & Technology;2012年06期

9 黃永生;孟祥武;張玉潔;;基于社會(huì)網(wǎng)絡(luò)特征的P2P內(nèi)容定位策略[J];軟件學(xué)報(bào);2010年10期

10 吳鵬;李思昆;;適于社會(huì)網(wǎng)絡(luò)結(jié)構(gòu)分析與可視化的布局算法[J];軟件學(xué)報(bào);2011年10期

【共引文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 郭洪波;李煒;王晶;;基于數(shù)據(jù)挖掘的增值業(yè)務(wù)網(wǎng)管告警關(guān)聯(lián)分析模型[J];電信工程技術(shù)與標(biāo)準(zhǔn)化;2011年11期

2 肖覓;孟祥武;史艷翠;;一種基于移動(dòng)用戶行為的回路融合社區(qū)發(fā)現(xiàn)算法[J];電子與信息學(xué)報(bào);2012年10期

3 王玉斌;孟祥武;胡勛;;一種基于信息老化的協(xié)同過(guò)濾推薦算法[J];電子與信息學(xué)報(bào);2013年10期

4 耿華;孟祥武;史艷翠;;一種基于信任度和鏈接預(yù)測(cè)方法的移動(dòng)用戶偏好預(yù)測(cè)方法[J];電子與信息學(xué)報(bào);2013年12期

5 宋楚平;;一種用于FTTx網(wǎng)絡(luò)規(guī)劃的頻繁序列挖掘算法FSM+[J];重慶郵電大學(xué)學(xué)報(bào)(自然科學(xué)版);2014年02期

6 劉陽(yáng);季新生;劉彩霞;;一種基于邊界節(jié)點(diǎn)識(shí)別的復(fù)雜網(wǎng)絡(luò)局部社區(qū)發(fā)現(xiàn)算法[J];電子與信息學(xué)報(bào);2014年12期

7 陳連杰;趙仰東;韓韜;孫保華;杜紅衛(wèi);;基于層次結(jié)構(gòu)及模型驅(qū)動(dòng)的配電網(wǎng)圖形自動(dòng)生成[J];電力系統(tǒng)自動(dòng)化;2015年01期

8 陳季夢(mèng);陳佳俊;劉杰;黃亞樓;王嫄;馮霞;;基于結(jié)構(gòu)相似度的大規(guī)模社交網(wǎng)絡(luò)聚類(lèi)算法[J];電子與信息學(xué)報(bào);2015年02期

9 ;L-priorities Bloom Filter: A New Member of the Bloom Filter Family[J];International Journal of Automation & Computing;2012年02期

10 程瀾;緱錦;周峰;;基于Bloom Filter和概率分發(fā)隊(duì)列的P2P網(wǎng)絡(luò)快速查找算法[J];計(jì)算機(jī)科學(xué);2012年05期

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

1 楊艷春;孟祥武;;P2P網(wǎng)絡(luò)服務(wù)環(huán)境中的節(jié)點(diǎn)相似性度量研究[A];CCF NCSC 2011——第二屆中國(guó)計(jì)算機(jī)學(xué)會(huì)服務(wù)計(jì)算學(xué)術(shù)會(huì)議論文集[C];2011年

2 伍勇;鐘志農(nóng);景寧;李星;;適于社區(qū)挖掘分析與可視化的布局算法[A];第29屆中國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集（B輯）（NDBC2012）[C];2012年

3 Yun Li;Gang Liu;Song-yang Lao;;Overlapping Community Detection in Complex Networks based on the Boundary Information of Disjoint Community[A];第25屆中國(guó)控制與決策會(huì)議論文集[C];2013年

中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條

1 謝海濤;移動(dòng)個(gè)性化信息服務(wù)系統(tǒng)的進(jìn)化機(jī)制研究[D];北京郵電大學(xué);2012年

2 王立才;上下文感知推薦系統(tǒng)若干關(guān)鍵技術(shù)研究[D];北京郵電大學(xué);2012年

3 劉瑤;社會(huì)網(wǎng)絡(luò)特征分析與社團(tuán)結(jié)構(gòu)挖掘[D];電子科技大學(xué);2013年

4 陳璟;基于代謝網(wǎng)絡(luò)的產(chǎn)甲烷菌的耐熱性研究[D];江南大學(xué);2013年

5 史艷翠;基于通信數(shù)據(jù)的上下文移動(dòng)用戶偏好動(dòng)態(tài)獲取方法研究[D];北京郵電大學(xué);2013年

6 馬文明;基于局部網(wǎng)絡(luò)信息的貪婪式P2P資源定位技術(shù)研究[D];北京郵電大學(xué);2013年

7 任峻;蛋白質(zhì)網(wǎng)絡(luò)中復(fù)合物的挖掘與應(yīng)用研究[D];中南大學(xué);2013年

8 程輝;網(wǎng)絡(luò)用戶偏好分析及話題趨勢(shì)預(yù)測(cè)方法研究[D];北京交通大學(xué);2013年

9 武志昊;復(fù)雜網(wǎng)絡(luò)中的重疊社團(tuán)發(fā)現(xiàn)問(wèn)題研究[D];北京交通大學(xué);2013年

10 李偉;P2P文件共享系統(tǒng)效率和公平性研究[D];北京郵電大學(xué);2013年

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

1 盧嘉;針對(duì)教育視頻的虛擬學(xué)習(xí)社區(qū)設(shè)計(jì)與實(shí)現(xiàn)[D];華中科技大學(xué);2011年

2 梁明;面向終身學(xué)習(xí)的能力導(dǎo)向個(gè)性化推薦系統(tǒng)中資源的建設(shè)與共享機(jī)制研究[D];東北師范大學(xué);2011年

3 王晶;社會(huì)網(wǎng)絡(luò)對(duì)消費(fèi)者購(gòu)買(mǎi)決策影響研究[D];北京郵電大學(xué);2012年

4 黃武漢;基于用戶關(guān)系挖掘和評(píng)分預(yù)處理的推薦系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)[D];北京郵電大學(xué);2012年

5 寧玉文;基于Web2.0的醫(yī)學(xué)虛擬學(xué)習(xí)社區(qū)門(mén)戶設(shè)計(jì)與實(shí)現(xiàn)研究[D];西北大學(xué);2010年

6 劉方;SNS社區(qū)網(wǎng)絡(luò)服務(wù)Symbian平臺(tái)業(yè)務(wù)設(shè)計(jì)與實(shí)現(xiàn)[D];北京郵電大學(xué);2010年

7 王傳磊;基于行為特征的P2P網(wǎng)絡(luò)流量分類(lèi)方法研究[D];西安電子科技大學(xué);2012年

8 尹紅亮;準(zhǔn)實(shí)時(shí)關(guān)系可視化系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];華南理工大學(xué);2012年

9 程瀾;P2P網(wǎng)絡(luò)資源定位策略研究[D];華僑大學(xué);2012年

10 王庚;社會(huì)網(wǎng)絡(luò)中基于標(biāo)簽傳播的重疊社區(qū)挖掘研究[D];山東建筑大學(xué);2013年

【二級(jí)參考文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 萬(wàn)里;廖建新;朱曉民;;一種時(shí)間序列頻繁模式挖掘算法及其在WSAN行為預(yù)測(cè)中的應(yīng)用[J];電子與信息學(xué)報(bào);2010年03期

2 方娟;梁文燦;;一種基于協(xié)同過(guò)濾的網(wǎng)格門(mén)戶推薦模型[J];電子與信息學(xué)報(bào);2010年07期

3 李峰;申利民;司亞利;穆運(yùn)峰;;一種基于實(shí)體上下文和時(shí)間戳的信任預(yù)測(cè)模型[J];電子與信息學(xué)報(bào);2011年05期

4 黃武漢;孟祥武;王立才;;移動(dòng)通信網(wǎng)中基于用戶社會(huì)化關(guān)系挖掘的協(xié)同過(guò)濾算法[J];電子與信息學(xué)報(bào);2011年12期

5 范俊梅;王斌;王國(guó)仁;郭鵬;;分布式環(huán)境下改進(jìn)的Bloom Filter過(guò)濾技術(shù)[J];華中科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2005年S1期

6 付偉;肖儂;盧錫城;;個(gè)體QoS受限的數(shù)據(jù)網(wǎng)格副本管理與更新方法[J];計(jì)算機(jī)研究與發(fā)展;2009年08期

7 林友芳;王天宇;唐銳;周元煒;黃厚寬;;一種有效的社會(huì)網(wǎng)絡(luò)社區(qū)發(fā)現(xiàn)模型和算法[J];計(jì)算機(jī)研究與發(fā)展;2012年02期

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

9 吳鵬;李思昆;;社會(huì)網(wǎng)絡(luò)信息的本體論建模與可視化[J];計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào);2009年04期

10 胡福林;肖海軍;;無(wú)線網(wǎng)絡(luò)中的一種基于小世界模型的路由協(xié)議[J];計(jì)算機(jī)工程與科學(xué);2008年08期

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

1 熊站營(yíng);基于增量和密度的動(dòng)態(tài)網(wǎng)絡(luò)社團(tuán)檢測(cè)算法[D];西安電子科技大學(xué);2012年

【相似文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 馮傳奮;李?lèi)?ài)嬌;王桂香;;移動(dòng)用戶預(yù)測(cè)新方法研究[J];電信工程技術(shù)與標(biāo)準(zhǔn)化;2008年11期

2 ;安陽(yáng)移動(dòng)用戶突破250萬(wàn)[J];中國(guó)地市報(bào)人;2011年10期

3 李正茂;我國(guó)蜂窩移動(dòng)通訊發(fā)展的思考[J];通訊產(chǎn)品世界;1995年09期

4 涂蘭敬;;中國(guó)移動(dòng)用戶將破五億 移動(dòng)云潛力巨大[J];網(wǎng)絡(luò)與信息;2012年02期

5 曾勇;移動(dòng)用戶轉(zhuǎn)網(wǎng)障礙的經(jīng)濟(jì)學(xué)分析及對(duì)策思考[J];移動(dòng)通信;2003年06期

6 范雅政;錢(qián)量;;湖北省移動(dòng)用戶規(guī)模的預(yù)測(cè)方法研究[J];信息通信;2012年06期

7 俞昌虹;周?chē)?guó)祥;石雷;;基于指標(biāo)驗(yàn)證法的移動(dòng)用戶定量預(yù)測(cè)方法[J];電信工程技術(shù)與標(biāo)準(zhǔn)化;2007年02期

8 劉清松;王霓虹;王偉;;權(quán)重算法在計(jì)算移動(dòng)用戶重入網(wǎng)的應(yīng)用[J];自動(dòng)化技術(shù)與應(yīng)用;2009年02期

9 ;央視開(kāi)拓紐約移動(dòng)用戶新市場(chǎng)[J];青年記者;2012年08期

10 張健華;采用實(shí)時(shí)計(jì)費(fèi)措施 防止移動(dòng)用戶欠費(fèi)[J];移動(dòng)通信;2000年02期

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

1 譚鈞元;宋國(guó)杰;謝昆青;黃順平;;一種有效的基于生活熵的移動(dòng)用戶分類(lèi)算法[A];第26屆中國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集（B輯）[C];2009年

2 趙莽;林齊寧;;移動(dòng)用戶滿意度指標(biāo)重要性測(cè)量[A];通信發(fā)展戰(zhàn)略與業(yè)務(wù)管理創(chuàng)新學(xué)術(shù)研討會(huì)論文集[C];2005年

3 ;提高移動(dòng)用戶復(fù)機(jī)及時(shí)率 中國(guó)移動(dòng)通信集團(tuán)上海有限公司暢通無(wú)限QC小組[A];2008年度電子信息行業(yè)優(yōu)秀質(zhì)量管理小組成果、優(yōu)秀質(zhì)量信得過(guò)班組經(jīng)驗(yàn)專(zhuān)集[C];2008年

4 沈岷;許欣;江鴻;;移動(dòng)用戶切換頻度的仿真與分析[A];中國(guó)通信學(xué)會(huì)信息通信網(wǎng)絡(luò)技術(shù)委員會(huì)2011年年會(huì)論文集（下冊(cè)）[C];2011年

5 ;Single RAN讓移動(dòng)網(wǎng)絡(luò)應(yīng)需而變[A];2008年“ICT助力兩型社會(huì)建設(shè)”學(xué)術(shù)研討會(huì)論文集[C];2008年

6 韓宇欣;;把固話發(fā)展成寬帶多媒體終端[A];科技創(chuàng)新與節(jié)能減排——吉林省第五屆科學(xué)技術(shù)學(xué)術(shù)年會(huì)論文集（上冊(cè)）[C];2008年

7 胡俊峰;;淺談兩例局?jǐn)?shù)據(jù)引發(fā)的故障[A];內(nèi)蒙古通信學(xué)會(huì)2005年年會(huì)論文集[C];2005年

中國(guó)重要報(bào)紙全文數(shù)據(jù)庫(kù) 前10條

1 記者 曾煜 倪昌;[N];人民郵電;2003年

2 通訊員 曹振寧;[N];人民郵電;2009年

3 記者 馮曉芳　劉菊花;[N];新華每日電訊;2009年

4 王光能　黃倫;[N];黔西南日?qǐng)?bào);2009年

5 本報(bào)記者 余祖江;[N];通信信息報(bào);2009年

6 記者 馬劍芳;[N];深圳商報(bào);2009年

7 馬效忠;[N];人民郵電;2000年

8 本報(bào)記者 王洋;[N];消費(fèi)日?qǐng)?bào);2012年

9 本報(bào)記者 于貴麗;[N];通信信息報(bào);2013年

10 孫琎;[N];第一財(cái)經(jīng)日?qǐng)?bào);2007年

中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前2條

1 史艷翠;基于通信數(shù)據(jù)的上下文移動(dòng)用戶偏好動(dòng)態(tài)獲取方法研究[D];北京郵電大學(xué);2013年

2 胡勛;融合移動(dòng)用戶社會(huì)化關(guān)系的協(xié)同過(guò)濾推薦方法研究[D];北京郵電大學(xué);2014年

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

1 吳平瑤;單向號(hào)碼可攜帶政策對(duì)移動(dòng)用戶轉(zhuǎn)網(wǎng)意愿的影響研究[D];北京郵電大學(xué);2010年

2 肖覓;基于移動(dòng)用戶行為的移動(dòng)社區(qū)發(fā)現(xiàn)方法研究與實(shí)現(xiàn)[D];北京郵電大學(xué);2013年

3 王鐵牛;移動(dòng)用戶社交網(wǎng)絡(luò)發(fā)現(xiàn)與應(yīng)用[D];昆明理工大學(xué);2012年

4 余霞;用擴(kuò)散模型研究移動(dòng)用戶的發(fā)展趨勢(shì)[D];廣西師范大學(xué);2013年

5 耿華;基于鏈接預(yù)測(cè)模型的移動(dòng)用戶偏好預(yù)測(cè)方法的研究與實(shí)現(xiàn)[D];北京郵電大學(xué);2013年

6 龔勝芳;基于移動(dòng)用戶行為的動(dòng)態(tài)社區(qū)發(fā)現(xiàn)算法研究與實(shí)現(xiàn)[D];北京郵電大學(xué);2014年

7 俞昌虹;移動(dòng)用戶定量預(yù)測(cè)方法的研究[D];合肥工業(yè)大學(xué);2007年

8 劉玉利;基于Agent的移動(dòng)用戶位置管理技術(shù)研究[D];哈爾濱理工大學(xué);2007年

9 張德英;基于上下文和用戶行為的移動(dòng)用戶偏好獲取系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];北京郵電大學(xué);2012年

  本文關(guān)鍵詞：一種基于信任度和鏈接預(yù)測(cè)方法的移動(dòng)用戶偏好預(yù)測(cè)方法，，由筆耕文化傳播整理發(fā)布。

本文編號(hào)：227830