【摘要】：為解決游客社會網(wǎng)絡(luò)構(gòu)建與關(guān)系分類問題,以真實的游客旅游記錄為基礎(chǔ),設(shè)計一種游客社會網(wǎng)絡(luò)構(gòu)建方法,提出一種基于中心節(jié)點擴張的局部社區(qū)挖掘算法。通過修改PageRank算法對游客社會網(wǎng)絡(luò)節(jié)點進行排名,選取中心度值最大的且沒有被其它局部社區(qū)包含的節(jié)點作為中心節(jié)點,用貪心算法對中心節(jié)點進行擴張形成局部社區(qū),重復(fù)執(zhí)行,覆蓋整個游客社會網(wǎng)絡(luò)。實驗結(jié)果表明,該算法可以有效挖掘出游客社會網(wǎng)絡(luò)中存在的局部社區(qū),具有較小的時間復(fù)雜度。
[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.
【作者單位】： 中國民航大學計算機科學與技術(shù)學院;
【分類號】：TP393.09;TP311.13

【參考文獻】

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

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

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

3 趙娟;董科軍;于建軍;南凱;;社會網(wǎng)絡(luò)分析技術(shù)在科研信息化中的應(yīng)用[J];科研信息化技術(shù)與應(yīng)用;2013年03期

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

5 劉法建;章錦河;陳冬冬;;社會網(wǎng)絡(luò)分析在旅游研究中的應(yīng)用[J];旅游論壇;2009年02期

【共引文獻】

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

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

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

3 陳菁;;海西城市群旅游空間網(wǎng)絡(luò)結(jié)構(gòu)分析[J];科技和產(chǎn)業(yè);2016年04期

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

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

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

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

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

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

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

【二級參考文獻】

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

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

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

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

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

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

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

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

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

9 王桂英;周健;謝樝;;基于BBV的有向加權(quán)網(wǎng)絡(luò)模型[J];計算機工程;2010年12期

10 楊博;劉大有;金弟;馬海賓;;復(fù)雜網(wǎng)絡(luò)聚類方法[J];軟件學報;2009年01期

【相似文獻】

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

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

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

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

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

5 劉晶;張秀蘭;;談社會網(wǎng)絡(luò)在圖書館的應(yīng)用[J];新世紀圖書館;2011年09期

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

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

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

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

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

相關(guān)會議論文 前10條

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

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

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

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

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

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

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

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

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

10 郭彥麗;;社會網(wǎng)絡(luò)視角下組織內(nèi)部信息資源共享研究[A];信息資源配置理論與模型研究——2009信息化與信息資源管理學術(shù)研討會專集[C];2009年

相關(guān)重要報紙文章 前10條

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

2 本報記者 蔡雙喜;家政服務(wù)員如何建構(gòu)社會網(wǎng)絡(luò)[N];中國婦女報;2013年

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

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

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

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

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

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

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

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

相關(guān)博士學位論文 前10條

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

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

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

4 裴志軍;社會網(wǎng)絡(luò)與經(jīng)濟發(fā)展[D];浙江大學;2010年

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

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

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

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

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

10 李漢宗;農(nóng)民工群體的內(nèi)部差異：社會流動與社會網(wǎng)絡(luò)[D];武漢大學;2011年

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

1 吳迪;《在線社會網(wǎng)絡(luò)中產(chǎn)生信任評價的可信圖》翻譯實踐報告[D];內(nèi)蒙古大學;2015年

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

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

4 閆晶星;基于敏感關(guān)系的社會網(wǎng)絡(luò)隱私保護方法研究[D];河北工程大學;2015年

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

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

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

8 王利娟;都市菜販的社會網(wǎng)絡(luò)建構(gòu)[D];西南大學;2015年

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

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

本文編號：2244880