發(fā)布時間：2016-12-27 07:49

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

《北京郵電大學》 2014年

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

龔勝芳  

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

【關鍵詞】：
【學位授予單位】：北京郵電大學
【學位級別】：碩士
【學位授予年份】：2014
【分類號】：TP393.01
【目錄】：

下載全文 更多同類文獻

CAJ全文下載

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

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

【參考文獻】

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

1 萬里;廖建新;朱曉民;;一種時間序列頻繁模式挖掘算法及其在WSAN行為預測中的應用[J];電子與信息學報;2010年03期

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

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

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

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

6 郭進時;湯紅波;王曉雷;;基于社會網(wǎng)絡增量的動態(tài)社區(qū)組織探測[J];電子與信息學報;2013年09期

7 柯曉華;;應用于知識管理事務的六度分隔理論驗證系統(tǒng)的構建和研究[J];科技管理研究;2009年07期

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

9 黃永生;孟祥武;張玉潔;;基于社會網(wǎng)絡特征的P2P內容定位策略[J];軟件學報;2010年10期

10 吳鵬;李思昆;;適于社會網(wǎng)絡結構分析與可視化的布局算法[J];軟件學報;2011年10期

【共引文獻】

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

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

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

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

4 耿華;孟祥武;史艷翠;;一種基于信任度和鏈接預測方法的移動用戶偏好預測方法[J];電子與信息學報;2013年12期

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

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

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

8 陳季夢;陳佳俊;劉杰;黃亞樓;王嫄;馮霞;;基于結構相似度的大規(guī)模社交網(wǎng)絡聚類算法[J];電子與信息學報;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ā)隊列的P2P網(wǎng)絡快速查找算法[J];計算機科學;2012年05期

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

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

2 伍勇;鐘志農(nóng);景寧;李星;;適于社區(qū)挖掘分析與可視化的布局算法[A];第29屆中國數(shù)據(jù)庫學術會議論文集（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屆中國控制與決策會議論文集[C];2013年

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

1 謝海濤;移動個性化信息服務系統(tǒng)的進化機制研究[D];北京郵電大學;2012年

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

3 劉瑤;社會網(wǎng)絡特征分析與社團結構挖掘[D];電子科技大學;2013年

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

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

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

7 任峻;蛋白質網(wǎng)絡中復合物的挖掘與應用研究[D];中南大學;2013年

8 程輝;網(wǎng)絡用戶偏好分析及話題趨勢預測方法研究[D];北京交通大學;2013年

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

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

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

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

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

3 王晶;社會網(wǎng)絡對消費者購買決策影響研究[D];北京郵電大學;2012年

4 黃武漢;基于用戶關系挖掘和評分預處理的推薦系統(tǒng)設計與實現(xiàn)[D];北京郵電大學;2012年

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

6 劉方;SNS社區(qū)網(wǎng)絡服務Symbian平臺業(yè)務設計與實現(xiàn)[D];北京郵電大學;2010年

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

8 尹紅亮;準實時關系可視化系統(tǒng)的設計與實現(xiàn)[D];華南理工大學;2012年

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

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

【二級參考文獻】

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

1 萬里;廖建新;朱曉民;;一種時間序列頻繁模式挖掘算法及其在WSAN行為預測中的應用[J];電子與信息學報;2010年03期

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

3 李峰;申利民;司亞利;穆運峰;;一種基于實體上下文和時間戳的信任預測模型[J];電子與信息學報;2011年05期

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

5 范俊梅;王斌;王國仁;郭鵬;;分布式環(huán)境下改進的Bloom Filter過濾技術[J];華中科技大學學報(自然科學版);2005年S1期

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

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

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

9 吳鵬;李思昆;;社會網(wǎng)絡信息的本體論建模與可視化[J];計算機輔助設計與圖形學學報;2009年04期

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

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

1 熊站營;基于增量和密度的動態(tài)網(wǎng)絡社團檢測算法[D];西安電子科技大學;2012年

【相似文獻】

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

1 馮傳奮;李愛嬌;王桂香;;移動用戶預測新方法研究[J];電信工程技術與標準化;2008年11期

2 ;安陽移動用戶突破250萬[J];中國地市報人;2011年10期

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

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

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

6 范雅政;錢量;;湖北省移動用戶規(guī)模的預測方法研究[J];信息通信;2012年06期

7 俞昌虹;周國祥;石雷;;基于指標驗證法的移動用戶定量預測方法[J];電信工程技術與標準化;2007年02期

8 劉清松;王霓虹;王偉;;權重算法在計算移動用戶重入網(wǎng)的應用[J];自動化技術與應用;2009年02期

9 ;央視開拓紐約移動用戶新市場[J];青年記者;2012年08期

10 張健華;采用實時計費措施 防止移動用戶欠費[J];移動通信;2000年02期

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

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

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

3 ;提高移動用戶復機及時率 中國移動通信集團上海有限公司暢通無限QC小組[A];2008年度電子信息行業(yè)優(yōu)秀質量管理小組成果、優(yōu)秀質量信得過班組經(jīng)驗專集[C];2008年

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

5 ;Single RAN讓移動網(wǎng)絡應需而變[A];2008年“ICT助力兩型社會建設”學術研討會論文集[C];2008年

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

7 胡俊峰;;淺談兩例局數(shù)據(jù)引發(fā)的故障[A];內蒙古通信學會2005年年會論文集[C];2005年

中國重要報紙全文數(shù)據(jù)庫 前10條

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

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

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

4 王光能　黃倫;[N];黔西南日報;2009年

5 本報記者 余祖江;[N];通信信息報;2009年

6 記者 馬劍芳;[N];深圳商報;2009年

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

8 本報記者 王洋;[N];消費日報;2012年

9 本報記者 于貴麗;[N];通信信息報;2013年

10 孫琎;[N];第一財經(jīng)日報;2007年

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

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

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

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

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

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

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

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

5 耿華;基于鏈接預測模型的移動用戶偏好預測方法的研究與實現(xiàn)[D];北京郵電大學;2013年

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

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

8 劉玉利;基于Agent的移動用戶位置管理技術研究[D];哈爾濱理工大學;2007年

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

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

本文編號：227830