【摘要】：位置社交網(wǎng)絡(luò)是一種日益興起的新型社交網(wǎng)絡(luò),在位置社交網(wǎng)絡(luò)中,每個用戶不僅可以與其它用戶建立好友關(guān)系,還可以通過簽到分享自己在不同地點所參與的事件。通過挖掘用戶的社交關(guān)系和地理位置,我們可以衡量事件參與者之間的相互影響力。這種用戶影響力的衡量在現(xiàn)實生活中有著廣泛的應(yīng)用場景,比如精準(zhǔn)廣告投放和病毒式營銷等。 本文深入分析了位置社交網(wǎng)絡(luò)用戶之間的社交關(guān)系鄰近性和地理位置鄰近性,并提出了一種新穎的地理社交影響力度量。這種度量融合了用戶之間的社交影響力和地理影響力：在社交影響力方面,我們采用隨機游走模型對網(wǎng)絡(luò)中信息的傳播進行了建模,設(shè)計了一種稱為處罰命中時間的鄰近性權(quán)重用于計算用戶的社交影響力；在地理影響力方面,我們根據(jù)位置社交網(wǎng)絡(luò)用戶的簽到規(guī)律,采用了冪律分布模型計算空間距離對用戶參與事件的影響。 基于上述地理社交影響力度量,本文解決了位置社交網(wǎng)絡(luò)中的兩個問題：(1)用戶地理社交影響力計算：我們提出了兩種近似算法,即全局迭代算法和動態(tài)鄰域擴張算法,這兩種算法具有緊致的理論誤差界限,并能夠高效衡量單個用戶在位置社交網(wǎng)絡(luò)中的影響力：(2)Top-K影響力事件挖掘：我們提出了一種基于抽樣和閾值界定的算法,可以高效地挖掘出位置社交網(wǎng)絡(luò)中最有影響力的K個事件。在真實位置社交網(wǎng)絡(luò)數(shù)據(jù)集及合成數(shù)據(jù)集上的大量實驗表明,我們所提出的算法是有效、高效和可擴展的。
[Abstract]:Local social network (LSN) is a new type of social network, in which each user can not only establish friends with other users, but also share the events they participate in different places by signing in. By mining users' social relationships and geographical locations, we can measure the influence of event participants. This measure of user influence has a wide range of applications in real life, such as precision advertising and viral marketing. In this paper, the proximity and geographical proximity of the users of local social networks are analyzed in depth, and a novel measure of geographical social influence is proposed. This measure combines social and geographic influence between users: in terms of social influence, we use random walk models to model the spread of information in the network. A proximity weight called penalty hit time is designed to calculate the social influence of users. In terms of geographical influence, we use the power-law distribution model to calculate the influence of the space distance on the user's participation in the event according to the check-in rule of the users in the social network. Based on the above measurement of geographical social influence, this paper solves two problems in location social network: (1) user geo-social influence calculation: we propose two approximate algorithms, namely, global iterative algorithm and dynamic neighborhood expansion algorithm. These two algorithms have tight theoretical error limits and can efficiently measure the influence of a single user in a local social network. (2) Top-K impact event mining: we propose an algorithm based on sampling and threshold definition. It can efficiently mine the most influential K events in local social networks. A large number of experiments on real-world social network datasets and composite datasets show that the proposed algorithm is effective, efficient and scalable.
【學(xué)位授予單位】：浙江大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2013
【分類號】：TP393.09

【相似文獻】

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

1 許秀全;;FourSquare:移動社交新星[J];互聯(lián)網(wǎng)天地;2010年03期

2 賈富;;Mertado.com:社交化購物平臺[J];互聯(lián)網(wǎng)天地;2010年06期

3 張蕾;陳薇;;他們的“戰(zhàn)斗”[J];中國新聞周刊;2011年03期

4 余家駒;;電視網(wǎng)絡(luò)將成為社交網(wǎng)絡(luò)[J];世界科學(xué);2011年01期

5 ;社交網(wǎng)站擴張[J];互聯(lián)網(wǎng)天地;2008年06期

6 李丹;;社交網(wǎng)站用戶的行為和動機[J];傳媒觀察;2009年04期

7 李蕭然;;社交網(wǎng)站成手機廠商新寵 迷戀SNS只因發(fā)現(xiàn)一片藍海[J];IT時代周刊;2009年22期

8 李鵬;;摩托羅拉MOTOBLUR帶來全新移動互聯(lián)體驗[J];通信世界;2009年47期

9 梁崢;韓煦;;游戲產(chǎn)業(yè)進行時[J];報林;2010年03期

10 Sulan;王紅強;;“翻”身之作 首款社交手機MOTO ME600[J];移動信息;2010年03期

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

1 孫敬翔;熊波;鄭冬圖;;潛艇官兵社交回避及苦惱的心理社會因素研究[A];中國康復(fù)醫(yī)學(xué)會第22屆療養(yǎng)康復(fù)學(xué)術(shù)會議論文匯編[C];2011年

2 於志勇;周興社;於志文;;基于情境感知的社交輔助技術(shù)研究[A];第七屆和諧人機環(huán)境聯(lián)合學(xué)術(shù)會議（HHME2011)論文集【poster】[C];2011年

3 趙國敏;;銀屑病患者焦慮及其社會交往中情感反應(yīng)的調(diào)查[A];第二屆第二次中醫(yī)護理學(xué)術(shù)交流會議論文匯編[C];2007年

4 吳燕;;高校貧困生社交回避心理探析及肯定性團體訓(xùn)練的應(yīng)用研究[A];二十年“心”之探索——高校心理健康教育理論與方法研究[C];2010年

5 李晨宇;;基于用戶黏性的中國社交網(wǎng)站盈利模式可持續(xù)性分析——以人人網(wǎng)的用戶黏性分析為例[A];中國傳媒大學(xué)第五屆全國新聞學(xué)與傳播學(xué)博士生學(xué)術(shù)研討會論文集[C];2011年

6 賴茂生;麥曉華;;面向使用過程的社交網(wǎng)站用戶體驗研究[A];第七屆和諧人機環(huán)境聯(lián)合學(xué)術(shù)會議（HHME2011)論文集【oral】[C];2011年

7 毛茅;王洋;趙妤婕;伍彥奇;宋馥璇;皋琴;;基于社交網(wǎng)絡(luò)的美食互動網(wǎng)站設(shè)計與評估[A];第七屆和諧人機環(huán)境聯(lián)合學(xué)術(shù)會議（HHME2011)論文集【oral】[C];2011年

8 唐為;;中國電信通行證(UDB)的社交網(wǎng)絡(luò)[A];中國通信學(xué)會信息通信網(wǎng)絡(luò)技術(shù)委員會2011年年會論文集（上冊）[C];2011年

9 徐顧偉;張珂;王明剛;李屹璐;徐彬;汪浩;;Nokia Find & Connect:基于辦公環(huán)境的移動社交平臺[A];第六屆和諧人機環(huán)境聯(lián)合學(xué)術(shù)會議（HHME2010)、第19屆全國多媒體學(xué)術(shù)會議（NCMT2010）、第6屆全國人機交互學(xué)術(shù)會議（CHCI2010）、第5屆全國普適計算學(xué)術(shù)會議（PCC2010）論文集[C];2010年

10 連俊瑋;林子銘;張金隆;Jim C.Tam;;信息管理工作人員與信息管理系學(xué)生的情緒智能、社交智能與文化智能構(gòu)面變量比較研究——大陸、加拿大與臺灣[A];信息化、工業(yè)化融合與服務(wù)創(chuàng)新——第十三屆計算機模擬與信息技術(shù)學(xué)術(shù)會議論文集[C];2011年

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

1 本報記者 徐暢;機構(gòu)熱衷下注社交網(wǎng)站[N];中國證券報;2010年

2 記者 王冬梅;企業(yè)應(yīng)挖掘社交媒體商業(yè)價值[N];組織人事報;2010年

3 本報記者 齊潔;優(yōu)士網(wǎng)：商務(wù)社交的少數(shù)派主張[N];中國經(jīng)營報;2010年

4 王國平;社交網(wǎng)絡(luò)：小失戀觸發(fā)大創(chuàng)新[N];光明日報;2011年

5 張肖雯、李萍/編譯;皮尤研究中心研究發(fā)現(xiàn) 美國的“千禧代”自信、喜好社交、追求變革[N];中國社會科學(xué)報;2010年

6 博士 劉保華;社交游戲也將進入“大片時代”[N];中國計算機報;2010年

7 天合;社交網(wǎng)站負面效應(yīng)日益顯現(xiàn) 英國調(diào)查顯示1/4年輕人厭倦社交媒體[N];中國文化報;2011年

8 鞠楠;戴上“社交罩”,在酒吧聊天不怕吵[N];新華每日電訊;2010年

9 本報駐堪培拉記者 陳小方;社交網(wǎng)絡(luò)讓人焦慮不安[N];光明日報;2010年

10 本報記者 彭薇;家長,別急著對社交網(wǎng)站說“不”[N];解放日報;2011年

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

1 楊淑群;基于屬性層次結(jié)構(gòu)的FCA及其在認知診斷中的應(yīng)用研究[D];南京航空航天大學(xué);2009年

2 張彥超;社交網(wǎng)絡(luò)服務(wù)中信息傳播模式與輿論演進過程研究[D];北京交通大學(xué);2012年

3 夏虎;移動社交網(wǎng)絡(luò)結(jié)構(gòu)和行為研究及其應(yīng)用[D];電子科技大學(xué);2012年

4 王偉偉;宋代社交詞研究[D];山東師范大學(xué);2010年

5 呂菊;陶淵明文化形象研究[D];復(fù)旦大學(xué);2007年

6 吳聯(lián)仁;基于人類動力學(xué)的社交網(wǎng)絡(luò)信息傳播實證分析與建模研究[D];北京郵電大學(xué);2013年

7 吳增海;社交網(wǎng)絡(luò)模型的研究[D];中國科學(xué)技術(shù)大學(xué);2012年

8 高小方;流形學(xué)習(xí)中的若干問題研究[D];山西大學(xué);2011年

9 邢星;社交網(wǎng)絡(luò)個性化推薦方法研究[D];大連海事大學(xué);2013年

10 鐘雪爿;消費者在社交購物網(wǎng)站中的光顧及購買意愿研究[D];中國科學(xué)技術(shù)大學(xué);2013年

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

1 張超;位置社交網(wǎng)絡(luò)中地理社交影響力的衡量[D];浙江大學(xué);2013年

2 蔣yN娜;大學(xué)生使用社交網(wǎng)站的現(xiàn)狀以及在新浪微博中的自我呈現(xiàn)取向[D];華東師范大學(xué);2012年

3 曹華英;社交拒絕對個體社會適應(yīng)的影響：自尊的中介與調(diào)節(jié)效應(yīng)[D];寧波大學(xué);2011年

4 楊錚;上海市職業(yè)人群的社交與社交網(wǎng)絡(luò)依賴的關(guān)系[D];華東師范大學(xué);2013年

5 李成;SNS中社交體驗的設(shè)計研究[D];江南大學(xué);2013年

6 高嫻子;近年來我國社交網(wǎng)絡(luò)發(fā)展研究[D];暨南大學(xué);2011年

7 王晶晶;私人定制住宅的社交型空間設(shè)計研究[D];大連理工大學(xué);2013年

8 王文娟;社交線索對害羞者退縮行為的誘發(fā)作用及其注意機制[D];寧波大學(xué);2011年

9 徐靖;非社交類網(wǎng)站的社交網(wǎng)絡(luò)化功能度量及其對用戶使用意愿的影響[D];浙江大學(xué);2012年

10 侯曉攀;基于隨景游戲的移動社交應(yīng)用平臺設(shè)計與實現(xiàn)[D];北京郵電大學(xué);2010年

，

本文編號：2423681