【摘要】：為解決游客社會網絡構建與關系分類問題,以真實的游客旅游記錄為基礎,設計一種游客社會網絡構建方法,提出一種基于中心節(jié)點擴張的局部社區(qū)挖掘算法。通過修改PageRank算法對游客社會網絡節(jié)點進行排名,選取中心度值最大的且沒有被其它局部社區(qū)包含的節(jié)點作為中心節(jié)點,用貪心算法對中心節(jié)點進行擴張形成局部社區(qū),重復執(zhí)行,覆蓋整個游客社會網絡。實驗結果表明,該算法可以有效挖掘出游客社會網絡中存在的局部社區(qū),具有較小的時間復雜度。
[Abstract]:In order to solve the problem of constructing tourist social network and classifying the relationship, a method of constructing tourist social network is designed based on the real tourist travel record, and a local community mining algorithm based on the expansion of central node is proposed. By modifying the PageRank algorithm to rank the tourists' social network nodes, the nodes with the largest centrality and not included by other local communities are selected as the central nodes, and the greedy algorithm is used to expand the central nodes to form local communities. Repeat execution, covering the entire tourist social network. The experimental results show that the algorithm can effectively mine the local communities in the social network of tourists, and has a relatively small time complexity.
【作者單位】： 中國民航大學計算機科學與技術學院;
【分類號】：TP393.09;TP311.13

【參考文獻】

相關期刊論文 前5條

1 賈旭光;周元煒;林友芳;;一種民航旅客社會網絡關系分類算法[J];北京交通大學學報;2013年06期

2 張琨;李配配;朱保平;胡滿玉;;基于PageRank的有向加權復雜網絡節(jié)點重要性評估方法[J];南京航空航天大學學報;2013年03期

3 趙娟;董科軍;于建軍;南凱;;社會網絡分析技術在科研信息化中的應用[J];科研信息化技術與應用;2013年03期

4 潘磊;金杰;王崇駿;謝俊元;;社會網絡中基于局部信息的邊社區(qū)挖掘[J];電子學報;2012年11期

5 劉法建;章錦河;陳冬冬;;社會網絡分析在旅游研究中的應用[J];旅游論壇;2009年02期

【共引文獻】

相關期刊論文 前10條

1 樊瑋;陳旭光;;旅游游客社會網絡局部社區(qū)挖掘方法[J];計算機工程與設計;2016年06期

2 徐妹;李玉玲;李艷誠;;面向科研社交的高校圖書館信息服務創(chuàng)新模式研究[J];圖書館工作與研究;2016年05期

3 陳菁;;海西城市群旅游空間網絡結構分析[J];科技和產業(yè);2016年04期

4 李振福;史硯磊;徐夢俏;張小玲;;亞洲集裝箱港口的全球班輪網絡地位[J];經濟地理;2016年03期

5 國琳;左萬利;彭濤;;基于隸屬度的社會化網絡重疊社區(qū)發(fā)現(xiàn)及動態(tài)集群演化分析[J];電子學報;2016年03期

6 陳瓊;胡覺亮;吳鏡;韓曙光;;基于中心性分析的同城快遞配送中心選址問題研究[J];浙江理工大學學報;2016年02期

7 汪濤;劉陽;席耀一;;一種基于核心節(jié)點跳轉的局部社區(qū)發(fā)現(xiàn)算法[J];上海交通大學學報;2015年12期

8 邵鵬;胡平;;社會化網絡環(huán)境下關鍵用戶識別與產品知識擴散研究[J];科技進步與對策;2016年01期

9 孫延維;雷建軍;劉倩;;局部引力度擴展的重疊社區(qū)發(fā)現(xiàn)算法[J];華中師范大學學報(自然科學版);2015年06期

10 馮衛(wèi)紅;邵秀英;;旅游產業(yè)集群的企業(yè)網絡屬性研究——以平遙古城為例[J];人文地理;2015年05期

【二級參考文獻】

相關期刊論文 前10條

1 王甲生;吳曉平;廖巍;陳永強;;改進的加權復雜網絡節(jié)點重要度評估方法[J];計算機工程;2012年10期

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

3 李玉華;賀人貴;鐘開;李瑞軒;;動態(tài)加權網絡中節(jié)點重要度評估[J];計算機科學與探索;2012年02期

4 周漩;張鳳鳴;李克武;惠曉濱;吳虎勝;;利用重要度評價矩陣確定復雜網絡關鍵節(jié)點[J];物理學報;2012年05期

5 金弟;劉大有;楊博;劉杰;何東曉;田野;;基于局部探測的快速復雜網絡聚類算法[J];電子學報;2011年11期

6 張益;;一種定量評估復雜網絡節(jié)點重要度的算法[J];計算機工程;2011年20期

7 趙延東;周嬋;;我國科研人員的科研合作網絡分析——基于個體中心網視角的研究[J];科學學研究;2011年07期

8 黃健斌;孫鶴立;Dustin BORTNER;劉亞光;;從鏈接密度遍歷序列中挖掘網絡社團的層次結構[J];軟件學報;2011年05期

9 王桂英;周健;謝樝;;基于BBV的有向加權網絡模型[J];計算機工程;2010年12期

10 楊博;劉大有;金弟;馬海賓;;復雜網絡聚類方法[J];軟件學報;2009年01期

【相似文獻】

相關期刊論文 前10條

1 彭蘭;;從社區(qū)到社會網絡——一種互聯(lián)網研究視野與方法的拓展[J];國際新聞界;2009年05期

2 王琪;;嵌入互聯(lián)網中的社會網絡—企業(yè)電子社會網絡[J];企業(yè)經濟;2011年04期

3 李春霞;;網絡媒體對社會網絡的影響[J];河北大學學報(哲學社會科學版);2013年01期

4 阮冰;朱建沖;姜禮平;汲萬鋒;;基于社會網絡的民意形成演化建模與仿真研究[J];計算機仿真;2011年02期

5 劉晶;張秀蘭;;談社會網絡在圖書館的應用[J];新世紀圖書館;2011年09期

6 秦紅霞;陳華東;;社會網絡視角的企業(yè)知識共享演化博弈分析[J];情報雜志;2009年05期

7 王煜全;;警惕互聯(lián)網上的“國家模式”——再談社會網絡的進化機制[J];互聯(lián)網周刊;2011年02期

8 陳萍;;社會網絡中企業(yè)知識資源的互補性[J];圖書與情報;2007年05期

9 黎剛;;文獻信息社會網絡建設新論[J];職業(yè)技術;2007年24期

10 張星;蔡淑琴;夏火松;侯德林;;基于社會網絡的企業(yè)知識管理系統(tǒng)框架研究[J];現(xiàn)代圖書情報技術;2011年05期

相關會議論文 前10條

1 郭永昌;;中國大城市流動人口社會網絡構筑的空間過程研究[A];2006年中國可持續(xù)發(fā)展論壇——中國可持續(xù)發(fā)展研究會2006學術年會經濟發(fā)展與人文關懷專輯[C];2006年

2 程平;;基于社會網絡的“云會計”知識流動研究[A];第十屆全國會計信息化年會論文集[C];2011年

3 馬宗正;楊永芳;;貧困地區(qū)農村社會網絡與農民發(fā)展——對寧夏固原市五個村落的調查與思考[A];西部發(fā)展評論(2005年第2期 總第16期)[C];2005年

4 陸雙梅;;藏民社會網絡在手機中的呈現(xiàn)與重構[A];第四屆中國少數民族地區(qū)信息傳播與社會發(fā)展論叢[C];2012年

5 周靜;;社會網絡在營銷實踐中的研究初探[A];中國高等院校市場學研究會2011年年會論文集[C];2011年

6 周尚意;吳莉萍;王策;;都市更新中社區(qū)社會網絡變遷的結構主義分析——以北京西單南太常社區(qū)整體搬遷為例[A];中國地理學會百年慶典學術論文摘要集[C];2009年

7 陳忠衛(wèi);王志成;;社會資本對企業(yè)成長的推動作用分析[A];2004年中國管理科學學術會議論文集[C];2004年

8 陳典全;黃朝陽;;基于位置的社會網絡(LBSN)研究及其產業(yè)化[A];第二屆中國衛(wèi)星導航學術年會電子文集[C];2011年

9 李莉;武邦濤;陳忠;;社會網絡作為雙刃劍:交易網絡的摩擦、中介可能性與結構洞[A];第五屆全國復雜網絡學術會議論文（摘要）匯集[C];2009年

10 郭彥麗;;社會網絡視角下組織內部信息資源共享研究[A];信息資源配置理論與模型研究——2009信息化與信息資源管理學術研討會專集[C];2009年

相關重要報紙文章 前10條

1 本報記者 范昕;面對巨大的社會網絡，，你無法獨立存在[N];文匯報;2013年

2 本報記者 蔡雙喜;家政服務員如何建構社會網絡[N];中國婦女報;2013年

3 ;Google對搜索人感興趣[N];計算機世界;2004年

4 周麗萍;社會資本在保險業(yè)發(fā)展中的作用[N];中國保險報;2003年

5 席來旺;社會網絡提高競爭優(yōu)勢[N];人民日報;2007年

6 沈慧婷　本報記者 丁秀偉;從“擇偶途徑”看改革30年婚戀變遷[N];中國婦女報;2008年

7 北京大學博士后 山東大學教授 博導 李春霞;家政服務員的社會網絡及其城鄉(xiāng)差異[N];中國婦女報;2013年

8 賈利強;人物研究須重視社會網絡與日常生活[N];中國社會科學報;2011年

9 梁捷;節(jié)點人際關系[N];經濟觀察報;2012年

10 ;加強理論研究 推動社會發(fā)展[N];中國社會科學院報;2008年

相關博士學位論文 前10條

1 杜曉林;大規(guī)模社會網絡可視化若干問題及算法研究[D];哈爾濱工業(yè)大學;2015年

2 李棟;在線社會網絡中信息擴散研究[D];哈爾濱工業(yè)大學;2014年

3 李文金;創(chuàng)業(yè)者社會網絡的演化過程研究[D];吉林大學;2012年

4 裴志軍;社會網絡與經濟發(fā)展[D];浙江大學;2010年

5 蘇春艷;社會網絡與職業(yè)獲得[D];上海大學;2005年

6 高紅艷;社會網絡與“新生存空間”的生成[D];上海大學;2007年

7 伍滿桂;創(chuàng)業(yè)企業(yè)網絡動態(tài)能力與創(chuàng)新社會網絡沃度研究[D];浙江大學;2008年

8 黃亮;社會網絡中的社區(qū)發(fā)現(xiàn)與鏈接預測算法研究[D];華中科技大學;2012年

9 寧慧聰;基于社會網絡的語義Web服務發(fā)現(xiàn)與組合研究[D];南開大學;2014年

10 李漢宗;農民工群體的內部差異：社會流動與社會網絡[D];武漢大學;2011年

相關碩士學位論文 前10條

1 吳迪;《在線社會網絡中產生信任評價的可信圖》翻譯實踐報告[D];內蒙古大學;2015年

2 于洋;國有企業(yè)高管社會網絡與企業(yè)創(chuàng)新行為關系研究[D];遼寧大學;2015年

3 周新;建筑行業(yè)農民工社會網絡對收入狀況的影響研究[D];西南交通大學;2015年

4 閆晶星;基于敏感關系的社會網絡隱私保護方法研究[D];河北工程大學;2015年

5 王美;社會網絡視角下的裝備制造業(yè)產業(yè)集群創(chuàng)新研究[D];集美大學;2015年

6 杜宇;社會網絡對中小企業(yè)融資可獲性的作用[D];蘇州大學;2015年

7 張玉志;社會網絡中知識流動的邏輯研究[D];西南大學;2015年

8 王利娟;都市菜販的社會網絡建構[D];西南大學;2015年

9 李超;多維社會網絡上的信息挖掘問題研究[D];電子科技大學;2014年

10 王詩懿;GraphLab云計算平臺下社會網絡的社區(qū)識別[D];寧波大學;2015年

本文編號：2244880