【摘要】：Web和Internet在過去的十年中得到了快速的發(fā)展,同時也發(fā)生了巨大的變化,涌現(xiàn)出了無數(shù)互動的Web應(yīng)用程序和社交網(wǎng)站,如Facebook、Twitter、Flickr、新浪微博等。廣大的用戶群體由這些應(yīng)用和站點所代表的社交媒體服務(wù)通過特定的方式聯(lián)系在一起,構(gòu)成了以用戶為節(jié)點、以聯(lián)系為邊的社會網(wǎng)絡(luò)。隨著對社會網(wǎng)絡(luò)的深入研究,研究人員發(fā)現(xiàn)社會網(wǎng)絡(luò)中的用戶由于某些緊密的聯(lián)系,傾向于形成一定的社區(qū)結(jié)構(gòu),作為社會網(wǎng)絡(luò)最普遍且最重要的拓?fù)浣Y(jié)構(gòu)屬性之一,它能夠揭示社會網(wǎng)絡(luò)中用戶的行為特征以及某些隱藏的規(guī)律,因此社區(qū)結(jié)構(gòu)挖掘問題備受學(xué)術(shù)界的關(guān)注。此外,由于社會化商務(wù)(Social Commerce)的興起,許多企業(yè)都通過用戶交互以及用戶生成內(nèi)容等形式在Facebook和微博平臺上進(jìn)行營銷、推廣等活動,拓展商品的銷售渠道,并且獲得了巨大的經(jīng)濟(jì)效益,吸引了許多研究人員對社會網(wǎng)絡(luò)中的影響力進(jìn)行深入研究,但目前主要的研究都集中在用戶級別的影響力,對社區(qū)級別的影響力卻很少涉及。面對商業(yè)領(lǐng)域旺盛的應(yīng)用需求,本文對社會網(wǎng)絡(luò)分析的兩大關(guān)鍵問題——社區(qū)結(jié)構(gòu)挖掘以及社區(qū)影響分析展開研究。這兩個問題都和社區(qū)相關(guān)且存在緊密的聯(lián)系。目前如何自動、準(zhǔn)確地對社區(qū)結(jié)構(gòu)進(jìn)行挖掘,以及在社區(qū)結(jié)構(gòu)的基礎(chǔ)上,對社區(qū)的影響力進(jìn)行有效合理的評估仍是亟待解決的問題。在社區(qū)挖掘問題上,本文通過分析社會網(wǎng)絡(luò)社區(qū)挖掘問題的優(yōu)化目標(biāo),構(gòu)造多目標(biāo)優(yōu)化模型,提出了一種社區(qū)挖掘的多目標(biāo)分解粒子群優(yōu)化算法。該算法采用切比雪夫分解方法將多目標(biāo)優(yōu)化問題分解為多個標(biāo)量優(yōu)化子問題,然后使用粒子群優(yōu)化算法(PSO)挖掘社區(qū),并引入一種新穎的基于局部搜索的變異策略以提高算法的搜索效率、加快收斂速度,算法克服了單目標(biāo)優(yōu)化方法存在的解單一及難以發(fā)現(xiàn)社區(qū)層次結(jié)構(gòu)的缺陷。在人工網(wǎng)絡(luò)及真實網(wǎng)絡(luò)上的實驗結(jié)果都表明,算法能夠快速準(zhǔn)確地挖掘社會網(wǎng)絡(luò)中的社區(qū)并且揭示其層次結(jié)構(gòu)。在社區(qū)影響分析問題中,本文以社區(qū)結(jié)構(gòu)為基礎(chǔ),對社區(qū)級別的影響力進(jìn)行建模,構(gòu)建了一個新穎的社區(qū)級別影響力評估分析模型,該模型使用馬爾科夫鏈對社區(qū)影響力進(jìn)行計算。此外,考慮社區(qū)影響力因素,本文還設(shè)計了一個簡單有效的啟發(fā)式節(jié)點選擇策略,通過得到的種子節(jié)點集合進(jìn)行影響力傳播實驗,且和經(jīng)典的影響力最大化算法進(jìn)行對比,實驗結(jié)果表明,該節(jié)點選擇策略能夠有效的傳播影響力,這也驗證了本文所提出的影響力分析模型的合理性以及對影響力的傳播所起的促進(jìn)作用。
【學(xué)位授予單位】：福州大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2014
【分類號】：TP393.09

【相似文獻(xiàn)】

相關(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)濟(jì);2011年04期

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

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

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

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

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

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

9 黎剛;;文獻(xiàn)信息社會網(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學(xué)術(shù)年會經(jīng)濟(jì)發(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ò)在手機(jī)中的呈現(xiàn)與重構(gòu)[A];第四屆中國少數(shù)民族地區(qū)信息傳播與社會發(fā)展論叢[C];2012年

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

3 易成岐;社會網(wǎng)絡(luò)的信息傳播機(jī)制及控制方法研究[D];哈爾濱理工大學(xué);2016年

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

，

本文編號：2520165