【摘要】：瞬態(tài)社會(huì)網(wǎng)絡(luò)是指在特定時(shí)間、為特定事件、持續(xù)時(shí)間短及面對(duì)面接觸所形成的社會(huì)網(wǎng)絡(luò)。不同于在線社會(huì)網(wǎng)絡(luò),瞬態(tài)社會(huì)網(wǎng)絡(luò)由于其特征,能夠提供更加安全可靠的信息,但是瞬態(tài)社會(huì)網(wǎng)絡(luò)也有自己的缺點(diǎn),持續(xù)時(shí)間太短,稍縱即逝,對(duì)于這樣壽命很短卻有效的社會(huì)網(wǎng)絡(luò),在其中做信息擴(kuò)散的研究是一件很有意義的事情,但是,對(duì)于這種社會(huì)網(wǎng)絡(luò)中信息擴(kuò)散的研究,傳統(tǒng)的方法直接用在其中已經(jīng)是不可能的事情了,因此,怎樣依據(jù)在線社會(huì)網(wǎng)絡(luò)中的信息擴(kuò)散的研究成果來(lái)研究瞬態(tài)社會(huì)網(wǎng)絡(luò)中的信息擴(kuò)散也就成了研究的方向。本文首先對(duì)瞬態(tài)社會(huì)網(wǎng)絡(luò)特征及研究現(xiàn)狀進(jìn)行了分析,指出了已有的研究成果并不能完全考慮社會(huì)網(wǎng)絡(luò)的特征。然后,對(duì)信息擴(kuò)散及信息擴(kuò)散最大化的相關(guān)進(jìn)展進(jìn)行了較為詳實(shí)的介紹與分析。針對(duì)瞬態(tài)社會(huì)網(wǎng)絡(luò)中信息擴(kuò)散的問(wèn)題,提出了一個(gè)基于結(jié)構(gòu)洞的信息擴(kuò)散模型。首先,現(xiàn)有的方法通常是針對(duì)在線社會(huì)網(wǎng)絡(luò)的,并不能直接運(yùn)用到瞬態(tài)社會(huì)網(wǎng)絡(luò)中。其次,結(jié)合在線社會(huì)網(wǎng)絡(luò)中的信息擴(kuò)散模型,是否有能夠滿足瞬態(tài)社會(huì)網(wǎng)絡(luò)特征的模型。最后,以真實(shí)數(shù)據(jù)集為基礎(chǔ),進(jìn)行實(shí)驗(yàn)驗(yàn)證模型的正確型與有效性。瞬態(tài)社會(huì)網(wǎng)絡(luò)的易變性導(dǎo)致自身的存在時(shí)間非常短,如果就某一時(shí)刻的瞬態(tài)社會(huì)網(wǎng)絡(luò)進(jìn)行研究太過(guò)狹窄,我們就結(jié)合結(jié)構(gòu)洞,整合了所有時(shí)刻的瞬態(tài)社會(huì)網(wǎng)絡(luò)組成全局瞬態(tài)社會(huì)網(wǎng)絡(luò),這樣的話,我們就可以像沿用在線社會(huì)網(wǎng)絡(luò)的方法進(jìn)行研究。因此,瞬態(tài)網(wǎng)絡(luò)與其他的任何網(wǎng)絡(luò)一樣,只要能夠找到網(wǎng)絡(luò)的特征,就能夠改進(jìn)我們的模型以適用瞬態(tài)社會(huì)網(wǎng)絡(luò)。隨后,我們繼續(xù)進(jìn)行信息擴(kuò)散最大化的研究,針對(duì)瞬態(tài)網(wǎng)絡(luò)中的相遇時(shí)間和相遇次數(shù)特征來(lái)進(jìn)行分析。首先,提出了瞬態(tài)社會(huì)網(wǎng)絡(luò)中的相關(guān)概念并給出了問(wèn)題的定義。然后,設(shè)計(jì)基于相遇次數(shù)和相遇時(shí)間來(lái)確定節(jié)點(diǎn)的影響力,在全局瞬態(tài)社會(huì)網(wǎng)絡(luò)下,找到影響力最大的節(jié)點(diǎn)集合并作為初始受眾,有效的解決了瞬態(tài)社會(huì)網(wǎng)絡(luò)中信息擴(kuò)散最大化問(wèn)題。最后,在兩個(gè)真實(shí)數(shù)據(jù)集上進(jìn)行了實(shí)驗(yàn),驗(yàn)證所提出算法的可行性及有效性。
[Abstract]:Transient social network is a kind of social network formed by specific events, short duration and face-to-face contact at a particular time. Unlike online social networks, transient social networks can provide more secure and reliable information because of their characteristics, but transient social networks also have their own shortcomings, too short duration, fleeting, It is very meaningful to study the diffusion of information in such a short but effective social network, but for the study of the diffusion of information in such a social network, It is impossible for traditional methods to be directly used among them. Therefore, how to study the diffusion of information in transient social networks based on the research results of information diffusion in online social networks has become the research direction. In this paper, the characteristics and research status of transient social networks are analyzed, and it is pointed out that the existing research results can not fully consider the characteristics of social networks. Then, the development of information diffusion and information diffusion maximization is introduced and analyzed in detail. In order to solve the problem of information diffusion in transient social networks, a structural hole based information diffusion model is proposed. Firstly, the existing methods are usually aimed at online social networks and can not be directly applied to transient social networks. Secondly, combining the information diffusion model in the online social network, whether there is a model that can satisfy the characteristics of the transient social network. Finally, based on the real data set, the model is verified by experiments. The variability of transient social networks leads to a very short time of existence. If it is too narrow to study transient social networks at any given time, we will combine the structural holes. By integrating transient social networks at all times to form global transient social networks, we can study them like online social networks. Therefore, as with any other network, as long as we can find the characteristics of the network, we can improve our model to adapt to the transient social network. Then we continue to study the maximization of information diffusion and analyze the characteristics of encounter time and encounter times in transient networks. Firstly, the concept of transient social network is proposed and the definition of the problem is given. Then, the influence of nodes is determined based on the number of encounters and the time of encounters. In the global transient social network, the set of the most influential nodes is found and used as the initial audience. It effectively solves the problem of information diffusion maximization in transient social networks. Finally, experiments are carried out on two real data sets to verify the feasibility and effectiveness of the proposed algorithm.
【學(xué)位授予單位】：江西財(cái)經(jīng)大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2017
【分類號(hào)】：TP393.09

【參考文獻(xiàn)】

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

1 顏慶;張鵬;;社會(huì)網(wǎng)絡(luò)中的影響力最大化問(wèn)題[J];計(jì)算機(jī)工程與科學(xué);2015年02期

2 李棟;徐志明;李生;劉挺;王秀文;;在線社會(huì)網(wǎng)絡(luò)中信息擴(kuò)散[J];計(jì)算機(jī)學(xué)報(bào);2014年01期

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

1 王汀利;離線瞬態(tài)社會(huì)網(wǎng)絡(luò)動(dòng)態(tài)鏈接及簇預(yù)測(cè)研究[D];江西財(cái)經(jīng)大學(xué);2015年

，

本文編號(hào)：2202487