發(fā)布時間：2018-04-06 00:32

  本文選題：搜索排行榜　切入點：MSC　出處：《北京交通大學》2013年博士論文

【摘要】：互聯(lián)網(wǎng)已經(jīng)成為人類社會最重要的信息基礎設施�！八阉饕妗迸c“網(wǎng)絡音樂”無論是從發(fā)展速度還是從用戶規(guī)模上均處于網(wǎng)絡應用的前列。音樂搜索排行榜跨越這兩大應用,其用戶規(guī)模大,分析和研究其用戶行為對推動互聯(lián)網(wǎng)應用的發(fā)展有重要意義。 本文以音樂搜索排行榜作為研究對象,從搜索排行榜的特征、影響因素、用戶的反作用以及社會學結構等方面研究了搜索排行榜的相關特性。論文工作基于真實網(wǎng)絡環(huán)境,在網(wǎng)絡測量的基礎上,從時間序列、分類特征以及榜單的變化等方面針對實際數(shù)據(jù)進行多角度分析,以理論推導和仿真實驗為手段研究搜索排行榜與網(wǎng)絡用戶之間的相互作用；根據(jù)排行榜的時間特性,提出了改進的團結構查找算法——權重標簽繁殖算法,進而通過社會關系網(wǎng)絡分析用戶行為的拓撲及動態(tài)特性。 針對搜索排行榜的相關研究,本文的主要工作與創(chuàng)新點如下： 1.建立了一種描述搜索排行榜影響力的數(shù)學模型。為了研究搜索排行榜對網(wǎng)絡用戶行為的影響作用,創(chuàng)新性地提出影響因子和影響時間這兩個參數(shù)評價影響力,并以這兩個參數(shù)為基礎,針對搜索排行榜的影響力進行數(shù)學建模。經(jīng)過真實數(shù)據(jù)和仿真實驗兩種方法的驗證,證實了模型的有效性。由該模型可得出兩個結論：一是初始階段排行榜體現(xiàn)了用戶的意愿,二是在一定時間范圍內(nèi)排行榜與用戶意愿有差異,而該時間的長短受到兩個因素的影響,它們分別是排行榜的影響力和排行榜與用戶意愿之間的差異。 2.建立了一種描述排行榜“刷榜”現(xiàn)象的數(shù)學模型。網(wǎng)絡用戶中的一類特殊用戶,他們在一段時間內(nèi)對某個關鍵詞進行集中搜索,這一類特殊行為定義為“刷榜”行為,這種現(xiàn)象稱為“刷榜”現(xiàn)象。為了研究網(wǎng)絡用戶行為對搜索排行榜的影響作用,從用戶的特殊搜索行為入手,針對“刷榜”現(xiàn)象的影響力進行建模,得出其影響力的數(shù)學描述,并通過仿真驗證了模型的有效性。對數(shù)學模型的分析表明,“刷榜”的影響力和排行榜影響力之間存在一種相互制約、相互促進的關系,在兩種因素的作用下,排行榜的變化具有很強的隨機性。 3.提出了一種團結構查找算法——改進的權重標簽繁殖算法(WLPA)。通過對搜索排行榜社會網(wǎng)絡基本特征的分析,發(fā)現(xiàn)現(xiàn)有算法無法進行合理的團結構劃分,在標簽繁殖算法的基礎上,創(chuàng)新性地引入了邊權重的概念,提出基于權重的標簽繁殖算法。改進的權重標簽繁殖算法在原有標簽繁殖算法的基礎上,將邊的權重作為衡量節(jié)點間關系的依據(jù),據(jù)此進行團結構的劃分。改進算法可以適應排行榜網(wǎng)絡邊權重大于一的特點,并對這類社會學網(wǎng)絡具有普適性。和原算法相比,改進算法具有線性復雜度,運行高效快速。 4.發(fā)現(xiàn)了MSC網(wǎng)絡的團結構特征。為了研究網(wǎng)絡用戶的團結構特征,采用網(wǎng)絡團結構查找分析方法,以音樂搜索排行榜的用戶行為數(shù)據(jù)為基礎,對用戶的社會關系網(wǎng)絡進行分析。分析結果表明：(1)在網(wǎng)絡中存在核心節(jié)點,(2)網(wǎng)絡結構具有明顯的時間特性。由于關鍵詞的搜索點擊行為帶有明顯的傾向性,能夠反映用戶的個人喜好,MSC網(wǎng)絡的團結構特征就是其用戶行為的特征。MSC的用戶也具有核心用戶與時間特性的特點。MSC團結構的特點是進行用戶分類和用戶推薦研究的理論依據(jù)。
[Abstract]:The Internet has become the most important information infrastructure in human society. Whether it is from the development speed and scale from the user are at the forefront of the application of network search engine "and" network music ". Music search charts across these two applications, the user scale, the analysis and research of user behavior has important significance for the development of to promote the Internet application.
The article is based on the music search charts as the research object, the influence factors from the characteristics of the search rankings, the reaction of users as well as the social structure and other aspects of the relevant characteristics of the search rankings. Based on the real network environment, based on network measurement, from the time series, the classification features and changes in the list etc. multi angle analysis on the actual data, the theoretical derivation and simulation experiment method to study the interaction between the search and ranking of network users; according to the time characteristic of the list, put forward the improved algorithm to find cluster weight label propagation algorithm, topology and analysis of user behavior through social networks and dynamic characteristics.
The main work and innovation of this paper are as follows:
1. to establish a mathematical model to describe the search rankings influence. In order to study the search rankings effect of network user behavior, put forward the evaluation factors and effects of these two parameters influence innovation, and taking the two parameters as the basis, mathematical modeling for the search rankings after impact. Validation of real data and simulation results of the two methods, confirmed the validity of the model. The model can draw two conclusions: one is the initial stage of the list reflects the user's intention, the two is in a certain range of time and ranking of users are different, and the length of time is influenced by two factors and they are the difference between the rankings and ranking of the influence and the wishes of the user.
2. to establish a mathematical model to describe the list "brush list" phenomenon. A special class of users in Internet users, they are on a keyword in a period of time to focus the search, this kind of special behavior is defined as "brush list" behavior, this phenomenon is called "brush to list" phenomenon. To study the effect of network user behavior impact on search rankings, starting from the user's search behavior, according to the "brush list" phenomenon of the influence that the influence of modeling, mathematical description, and the validity of the model is verified by simulation analysis. The mathematical model shows that there is a mutual restriction between the brush list "the list of influence and influence, promote each other, in the two kinds of factors, has strong randomicity change list.
3. proposed a cluster search algorithm - improved weight label propagation algorithm (WLPA). Through the analysis of the basic characteristics of social network search rankings, found that the existing algorithm to cluster a reasonable division, based on label propagation algorithm, innovatively introduced the concept of edge weight, weight forward propagation based on the label algorithm. Basic weight improved breeding algorithm label breed in the original tag on the side as a measure of weight between nodes on the basis of the relationship, according to division of group structure. The improved algorithm can adapt to network list edge weight greater than one, and it is a universal learning network of this kind of society. Compared with the original algorithm, the improved algorithm has linear complexity, fast and efficient operation.
4. it is found that the cluster structure characteristics of the MSC network. In order to research on the structural characteristics of group of network users, the network cluster analysis method to search, music search user behavior data list based on the analysis of social network users. Analysis results show that: (1) the existence of core nodes in the network, (2) network structure has obvious time characteristics. Because the search keyword click behavior with a clear bias, which can reflect the user's personal preferences, the characteristics of.MSC structure characteristics of the MSC network is the user behavior of users with the characteristics of.MSC group structure and time characteristics of core users is the theoretical basis for user classification and user recommendation research.

【學位授予單位】：北京交通大學
【學位級別】：博士
【學位授予年份】：2013
【分類號】：TP391.3

【相似文獻】

相關期刊論文 前10條

1 ;TOP10硬件排行榜[J];電腦自做;2003年08期

2 ;京滬穗三地社科類圖書銷售排行榜[J];社會觀察;2004年04期

3 ;京滬穗三地社科類圖書銷售排行榜[J];社會觀察;2004年05期

4 ;京滬穗三地社科類圖書銷售排行榜[J];社會觀察;2004年06期

5 ;京滬穗三地社科類圖書銷售排行榜[J];社會觀察;2004年08期

6 ;媒界鏈接[J];城市黨報研究;2004年05期

7 ;網(wǎng)絡游戲排行榜[J];電腦采購周刊;2004年09期

8 ;京滬穗三地社科類圖書銷售排行榜[J];社會觀察;2005年07期

9 ;上海書城排行榜[J];上海采風;2007年06期

10 ;父母必讀&紅泥巴 童書排行榜入圍圖書[J];父母必讀;2008年06期

相關會議論文 前10條

1 孫瑋;趙民;;暢銷排行榜現(xiàn)象分析[A];“傳播與中國”復旦論壇（2007）：媒介素養(yǎng)與公民素養(yǎng)論文集[C];2007年

2 馮驥才;;學者視野中的年度小說——關于中國小說學會的“排行榜”[A];2002年中國小說排行榜[C];2003年

3 雷達;;創(chuàng)新是前進的車輪——關于2002年度中國小說排行榜及其它[A];2002年中國小說排行榜[C];2003年

4 雷達;;看呵,這些青春的面孔!——寫在2003年度中國小說排行榜之前[A];2003年中國小說排行榜[C];2004年

5 伍淑瑜;梁美嬋;;三水近52年暴雨頻數(shù)的統(tǒng)計分析[A];第26屆中國氣象學會年會災害天氣事件的預警、預報及防災減災分會場論文集[C];2009年

6 齊琳;李慧;陳英和;;雙獎勵模型中兒童期望值判斷的發(fā)展特點[A];第十一屆全國心理學學術會議論文摘要集[C];2007年

7 岳治國;王利民;李晶;唐永順;;德爾菲法在工業(yè)園區(qū)環(huán)境風險評價中的應用[A];2008中國環(huán)境科學學會學術年會優(yōu)秀論文集（下卷）[C];2008年

8 董杏燕;曹艷艷;;寧波市雷暴、強對流天氣潛勢概率預報[A];第26屆中國氣象學會年會災害天氣事件的預警、預報及防災減災分會場論文集[C];2009年

9 顧曉琳;胡培亮;宋文濤;;多媒體DS-CDMA系統(tǒng)話音視頻業(yè)務性能分析[A];2002海峽兩岸三地無線科技研討會論文集[C];2002年

10 劉德朋;孫啟美;;一種變異概率的遺傳算法[A];第六屆中國青年運籌與管理學者大會論文集[C];2004年

相關重要報紙文章 前10條

1 馮驥才;學者視野中的年度小說[N];文學報;2001年

2 周城雄;中國富豪榜難道要一直姓“洋”[N];中國經(jīng)營報;2005年

3 易悟;“悄悄”地納稅，“公開”地避稅？[N];中國文化報;2005年

4 姜汝祥;解讀最新全球大企業(yè)排行榜[N];中國經(jīng)營報;2003年

5 周燕妮;盤點2005圖書市場有多少好書未上“排行榜”[N];中華新聞報;2005年

6 張姝;新年排行榜演奏變臉曲[N];中國郵政報;2007年

7 本報記者 喬夫;踏進另一條河流[N];中華合作時報;2007年

8 王攀;我們需要什么樣的作家排行榜[N];檢察日報;2006年

9 林金芳;家族企業(yè)長壽排行榜留給我們的啟示[N];經(jīng)理日報;2006年

10 葉昌元;環(huán)境新聞人物將登排行榜[N];中國建設報;2006年

相關博士學位論文 前10條

1 楊悅;基于網(wǎng)絡用戶行為的搜索排行榜研究[D];北京交通大學;2013年

2 劉鵬;網(wǎng)絡用戶行為分析的若干問題研究[D];北京郵電大學;2010年

3 竇伊男;根據(jù)多維特征的網(wǎng)絡用戶分類研究[D];北京郵電大學;2010年

4 張偉強;法律制度的信息費用問題[D];山東大學;2010年

5 于忠義;人類早期不確定性推斷思想研究[D];天津財經(jīng)學院;2004年

6 張?zhí)O;中國出版暢銷書轉型的符號學分析[D];四川大學;2007年

7 莊峗;大學綜合評價的統(tǒng)計研究[D];廈門大學;2008年

8 胡藝;基于空間模型的小概率地理健康事件生態(tài)學研究[D];中國地質(zhì)大學（北京）;2012年

9 弓樹宏;電磁波在對流層中傳輸與散射若干問題研究[D];西安電子科技大學;2008年

10 鄧慧瓊;電網(wǎng)連鎖故障預測分析方法及其應用研究[D];華北電力大學（北京）;2007年

相關碩士學位論文 前10條

1 司潔;基于排行榜的巧合投資策略研究[D];南京大學;2013年

2 謝健;我國大學社會評價的發(fā)展研究[D];西南大學;2007年

3 羅楠;網(wǎng)絡用戶行為分析研究及其應用[D];南京郵電大學;2012年

4 張潔;《財富》雜志商業(yè)模式研究[D];北京工商大學;2006年

5 葛苗苗;基于校園網(wǎng)的網(wǎng)絡用戶行為分析研究[D];南京財經(jīng)大學;2010年

6 郭樹凱;基于FAHP可信網(wǎng)絡用戶行為信任評估和決策研究[D];遼寧工程技術大學;2010年

7 王東旭;聯(lián)通無限—手機音樂業(yè)務管理平臺研究與設計[D];北京郵電大學;2008年

8 楊振;基于統(tǒng)計的用戶網(wǎng)絡行為分析和預測[D];北京郵電大學;2011年

9 袁松;中國移動12530音樂門戶網(wǎng)站設計與實現(xiàn)[D];北京郵電大學;2007年

10 丁曉香;基于ASP的計算機文化基礎課程教學系統(tǒng)的開發(fā)與研究[D];吉林大學;2007年

，

本文編號：1717188