【摘要】：位置社交網(wǎng)絡(luò)是一種日益興起的新型社交網(wǎng)絡(luò),在位置社交網(wǎng)絡(luò)中,每個(gè)用戶不僅可以與其它用戶建立好友關(guān)系,還可以通過(guò)簽到分享自己在不同地點(diǎn)所參與的事件。通過(guò)挖掘用戶的社交關(guān)系和地理位置,我們可以衡量事件參與者之間的相互影響力。這種用戶影響力的衡量在現(xiàn)實(shí)生活中有著廣泛的應(yīng)用場(chǎng)景,比如精準(zhǔn)廣告投放和病毒式營(yíng)銷等。 本文深入分析了位置社交網(wǎng)絡(luò)用戶之間的社交關(guān)系鄰近性和地理位置鄰近性,并提出了一種新穎的地理社交影響力度量。這種度量融合了用戶之間的社交影響力和地理影響力：在社交影響力方面,我們采用隨機(jī)游走模型對(duì)網(wǎng)絡(luò)中信息的傳播進(jìn)行了建模,設(shè)計(jì)了一種稱為處罰命中時(shí)間的鄰近性權(quán)重用于計(jì)算用戶的社交影響力；在地理影響力方面,我們根據(jù)位置社交網(wǎng)絡(luò)用戶的簽到規(guī)律,采用了冪律分布模型計(jì)算空間距離對(duì)用戶參與事件的影響。 基于上述地理社交影響力度量,本文解決了位置社交網(wǎng)絡(luò)中的兩個(gè)問(wèn)題：(1)用戶地理社交影響力計(jì)算：我們提出了兩種近似算法,即全局迭代算法和動(dòng)態(tài)鄰域擴(kuò)張算法,這兩種算法具有緊致的理論誤差界限,并能夠高效衡量單個(gè)用戶在位置社交網(wǎng)絡(luò)中的影響力：(2)Top-K影響力事件挖掘：我們提出了一種基于抽樣和閾值界定的算法,可以高效地挖掘出位置社交網(wǎng)絡(luò)中最有影響力的K個(gè)事件。在真實(shí)位置社交網(wǎng)絡(luò)數(shù)據(jù)集及合成數(shù)據(jù)集上的大量實(shí)驗(yàn)表明,我們所提出的算法是有效、高效和可擴(kuò)展的。
[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é)位級(jí)別】：碩士
【學(xué)位授予年份】：2013
【分類號(hào)】：TP393.09

【相似文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

10 Sulan;王紅強(qiáng);;“翻”身之作 首款社交手機(jī)MOTO ME600[J];移動(dòng)信息;2010年03期

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

6 博士 劉保華;社交游戲也將進(jìn)入“大片時(shí)代”[N];中國(guó)計(jì)算機(jī)報(bào);2010年

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

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

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

10 本報(bào)記者 彭薇;家長(zhǎng),別急著對(duì)社交網(wǎng)站說(shuō)“不”[N];解放日?qǐng)?bào);2011年

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

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

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

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

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

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

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

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

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

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

10 鐘雪爿;消費(fèi)者在社交購(gòu)物網(wǎng)站中的光顧及購(gòu)買意愿研究[D];中國(guó)科學(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 曹華英;社交拒絕對(duì)個(gè)體社會(huì)適應(yīng)的影響：自尊的中介與調(diào)節(jié)效應(yīng)[D];寧波大學(xué);2011年

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

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

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

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

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

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

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

，

本文編號(hào)：2423681