基于短距離無線數(shù)據(jù)的社交關(guān)系挖掘與驗(yàn)證框架
發(fā)布時(shí)間:2020-07-24 05:23
【摘要】:隨著互聯(lián)網(wǎng)技術(shù)的發(fā)展,人們利用網(wǎng)絡(luò)進(jìn)行溝通已成為一種主流的交流方式,這種通過網(wǎng)絡(luò)社交所形成的社交網(wǎng)絡(luò)已引起科研人員的廣泛關(guān)注。人們通過研究發(fā)現(xiàn),每個(gè)人在現(xiàn)實(shí)生活中的一些行為習(xí)慣、交友愛好等對(duì)他們?cè)诰W(wǎng)絡(luò)上的社交也會(huì)產(chǎn)生一定影響,這表明以網(wǎng)絡(luò)為平臺(tái)所形成的社交網(wǎng)絡(luò)中隱藏著大量社交信息,而如何挖掘出這些隱藏的社交信息也是本文重點(diǎn)研究?jī)?nèi)容之一。由于網(wǎng)絡(luò)類型的不同,社交網(wǎng)絡(luò)類型也多種多樣,而本文中主要涉及在線社交網(wǎng)絡(luò)、傳統(tǒng)社交網(wǎng)絡(luò)以及短距離無線網(wǎng)絡(luò)中的社交網(wǎng)絡(luò)。如今對(duì)在線社交網(wǎng)絡(luò)或短距離無線網(wǎng)絡(luò)的單個(gè)研究已經(jīng)成為研究熱點(diǎn),但是關(guān)于這兩種網(wǎng)絡(luò)類型的綜合研究仍然相對(duì)匱乏,這兩種網(wǎng)絡(luò)之間是否存在關(guān)聯(lián)在科學(xué)界至今也沒有達(dá)成統(tǒng)一結(jié)論,所以在本文中我們并不像傳統(tǒng)研究那樣對(duì)這兩種網(wǎng)絡(luò)類型之間是否存在關(guān)聯(lián)做過多討論,而是基于短距離無線數(shù)據(jù)提出一個(gè)具體框架。首先根據(jù)所提取的數(shù)據(jù)指標(biāo)個(gè)數(shù)和節(jié)點(diǎn)間的關(guān)系我們?cè)O(shè)計(jì)出基于單指標(biāo)、多指標(biāo)、直接和間接映射四種算法,又由于數(shù)據(jù)分布特征有多種類型,所以我們又設(shè)計(jì)出閾值篩選法、特征值累加法、信道對(duì)稱法和基于輔助數(shù)據(jù)四類算法,為便于理解,還將特征值累加法和信道對(duì)稱法以偽代碼形式呈現(xiàn)。然后將所述前四種算法和后四種算法兩兩組合來挖掘隱藏在短距離無線網(wǎng)絡(luò)中的社交關(guān)系,再將所挖掘出的關(guān)系映射到社交網(wǎng)絡(luò)中,與其他框架模型不同的是,我們會(huì)使用客觀指標(biāo)隨機(jī)映射比例來判斷算法性能的優(yōu)劣性。若對(duì)某個(gè)數(shù)據(jù)集使用某種算法進(jìn)行研究時(shí),映射比例與隨機(jī)映射比例相近,并不意味著此算法有誤,只能表明我們所選取的指標(biāo)或算法并不適合處理該數(shù)據(jù)集。本文創(chuàng)新性地對(duì)兩種網(wǎng)絡(luò)類型進(jìn)行綜合研究,對(duì)所提出的多種算法作出詳細(xì)介紹,并使用五組數(shù)據(jù)集對(duì)這多種算法進(jìn)行驗(yàn)證,當(dāng)選取合適的算法和指標(biāo)時(shí),與隨機(jī)映射比例相比,映射比例明顯提高,這表明我們所提出的框架是合理有效的。
【學(xué)位授予單位】:安徽大學(xué)
【學(xué)位級(jí)別】:碩士
【學(xué)位授予年份】:2019
【分類號(hào)】:TP393.09
【圖文】:
中國(guó)社交網(wǎng)絡(luò)從興起到流行歷經(jīng)了三個(gè)不同的階段:萌芽(1999-2004)、起步和逡逑發(fā)展(2005-2007)、全面流行(2008至今),不同階段社交網(wǎng)絡(luò)布局有很大不同,如逡逑圖1-1、1-2所示,分別是中國(guó)2008-2009年和2016年社交網(wǎng)絡(luò)格局。從圖中我們可以逡逑看出,中國(guó)社交網(wǎng)絡(luò)格局在短短幾年時(shí)間發(fā)生巨大變化,從人們的生活、工作、休閑逡逑娛樂多個(gè)方面各類社交媒體軟件蜂擁而出,帶來了巨大的經(jīng)濟(jì)和社會(huì)效益。逡逑網(wǎng)絡(luò)游戲邐電子商務(wù)逡逑RSS邐.邋:。^^^^視頻分李逡逑^邐肢網(wǎng)絡(luò)聚合逡逑社交網(wǎng)站逡逑圖1-1邐2008-2009年中國(guó)社交網(wǎng)絡(luò)格局逡逑Fig.邋1-1邋China's邋social邋network邋landscape邋in邋2008-2009逡逑2逡逑
來的某一天世界會(huì)變得很小,地球上任意兩個(gè)人想要認(rèn)識(shí),只需要通過五個(gè)或更少的逡逑人作為媒介即可使原本兩個(gè)不認(rèn)識(shí)的人認(rèn)識(shí),認(rèn)為世界上任何一個(gè)人都可以通過最多逡逑六個(gè)步驟的方式將一個(gè)“朋友的朋友”鏈接作為連接另一個(gè)人的鏈接,如圖1-3所示逡逑[16]。1967年,Stanley邋Milgram邐哈佛大學(xué)一位著名的心理學(xué)教授,進(jìn)行了一次連鎖逡逑信實(shí)驗(yàn),并正式提出六度分隔理論這一概念。Stanley邋Milgram教授選取了邋300志愿者逡逑參與實(shí)驗(yàn),并要求每個(gè)人間接地郵寄一封事先準(zhǔn)備好的信函給一個(gè)人,收信人地址是逡逑在波士頓。所有的志愿者將信函寄給他們認(rèn)為最有可能與這位股票經(jīng)紀(jì)人建立關(guān)系的逡逑3逡逑
中國(guó)性P咎邋澹簀?逦。[尕#逦5辶x仙縝義賢跡保插澹玻埃保賭曛泄緗煌綹窬皺義希疲椋紓澹保插澹茫瑁椋睿幔В簀澹螅錚悖椋幔戾澹睿澹簦鰨錚潁脲澹歟幔睿洌螅悖幔穡邋澹椋鑠澹玻埃保跺義希保玻怖礪勱檣苠義仙緗煌韁諧<幕±礪塾校毫確指衾礪、强弱链接和“刀愅数”,諒T├礤義下酃惴罕蝗嗣撬郵,虽然现哉煿脫]腥非械鬧ぞ荼礱髡廡├礪凼欽返模撬清義先勻皇茄芯可緗煌緦煊蛑兄匾睦礪芻。辶x希ǎ保┝確指罾礪坼義希保梗玻鼓輳傺覽骷遙耍幔潁椋紓澹螅耍幔潁椋睿簦瑁謐約旱奈惱輪刑岢鲆桓黽偕瑁銜村義俠吹哪騁惶焓瀾緇岜淶煤芐,祬囅|先我飭礁鋈訟胍鮮叮恍枰ü甯齷蚋俚膩義先俗魑澆榧純墑乖玖礁霾蝗鮮兜娜巳鮮,茹暘蕿懣c先魏我桓鋈碩伎梢醞ü疃噱義狹霾街璧姆絞澆桓觥芭笥訓(xùn)吶笥選繃唇幼魑恿硪桓鋈說牧唇櫻繽跡保乘懼義希郟保叮蕁#保梗叮紡輳櫻簦幔睿歟澹澹停椋歟紓潁幔礤喂鶇笱б晃恢男睦硌Ы淌冢辛艘淮瘟義閑攀笛
本文編號(hào):2768383
【學(xué)位授予單位】:安徽大學(xué)
【學(xué)位級(jí)別】:碩士
【學(xué)位授予年份】:2019
【分類號(hào)】:TP393.09
【圖文】:
中國(guó)社交網(wǎng)絡(luò)從興起到流行歷經(jīng)了三個(gè)不同的階段:萌芽(1999-2004)、起步和逡逑發(fā)展(2005-2007)、全面流行(2008至今),不同階段社交網(wǎng)絡(luò)布局有很大不同,如逡逑圖1-1、1-2所示,分別是中國(guó)2008-2009年和2016年社交網(wǎng)絡(luò)格局。從圖中我們可以逡逑看出,中國(guó)社交網(wǎng)絡(luò)格局在短短幾年時(shí)間發(fā)生巨大變化,從人們的生活、工作、休閑逡逑娛樂多個(gè)方面各類社交媒體軟件蜂擁而出,帶來了巨大的經(jīng)濟(jì)和社會(huì)效益。逡逑網(wǎng)絡(luò)游戲邐電子商務(wù)逡逑RSS邐.邋:。^^^^視頻分李逡逑^邐肢網(wǎng)絡(luò)聚合逡逑社交網(wǎng)站逡逑圖1-1邐2008-2009年中國(guó)社交網(wǎng)絡(luò)格局逡逑Fig.邋1-1邋China's邋social邋network邋landscape邋in邋2008-2009逡逑2逡逑
來的某一天世界會(huì)變得很小,地球上任意兩個(gè)人想要認(rèn)識(shí),只需要通過五個(gè)或更少的逡逑人作為媒介即可使原本兩個(gè)不認(rèn)識(shí)的人認(rèn)識(shí),認(rèn)為世界上任何一個(gè)人都可以通過最多逡逑六個(gè)步驟的方式將一個(gè)“朋友的朋友”鏈接作為連接另一個(gè)人的鏈接,如圖1-3所示逡逑[16]。1967年,Stanley邋Milgram邐哈佛大學(xué)一位著名的心理學(xué)教授,進(jìn)行了一次連鎖逡逑信實(shí)驗(yàn),并正式提出六度分隔理論這一概念。Stanley邋Milgram教授選取了邋300志愿者逡逑參與實(shí)驗(yàn),并要求每個(gè)人間接地郵寄一封事先準(zhǔn)備好的信函給一個(gè)人,收信人地址是逡逑在波士頓。所有的志愿者將信函寄給他們認(rèn)為最有可能與這位股票經(jīng)紀(jì)人建立關(guān)系的逡逑3逡逑
中國(guó)性P咎邋澹簀?逦。[尕#逦5辶x仙縝義賢跡保插澹玻埃保賭曛泄緗煌綹窬皺義希疲椋紓澹保插澹茫瑁椋睿幔В簀澹螅錚悖椋幔戾澹睿澹簦鰨錚潁脲澹歟幔睿洌螅悖幔穡邋澹椋鑠澹玻埃保跺義希保玻怖礪勱檣苠義仙緗煌韁諧<幕±礪塾校毫確指衾礪、强弱链接和“刀愅数”,諒T├礤義下酃惴罕蝗嗣撬郵,虽然现哉煿脫]腥非械鬧ぞ荼礱髡廡├礪凼欽返模撬清義先勻皇茄芯可緗煌緦煊蛑兄匾睦礪芻。辶x希ǎ保┝確指罾礪坼義希保梗玻鼓輳傺覽骷遙耍幔潁椋紓澹螅耍幔潁椋睿簦瑁謐約旱奈惱輪刑岢鲆桓黽偕瑁銜村義俠吹哪騁惶焓瀾緇岜淶煤芐,祬囅|先我飭礁鋈訟胍鮮叮恍枰ü甯齷蚋俚膩義先俗魑澆榧純墑乖玖礁霾蝗鮮兜娜巳鮮,茹暘蕿懣c先魏我桓鋈碩伎梢醞ü疃噱義狹霾街璧姆絞澆桓觥芭笥訓(xùn)吶笥選繃唇幼魑恿硪桓鋈說牧唇櫻繽跡保乘懼義希郟保叮蕁#保梗叮紡輳櫻簦幔睿歟澹澹停椋歟紓潁幔礤喂鶇笱б晃恢男睦硌Ы淌冢辛艘淮瘟義閑攀笛
本文編號(hào):2768383
本文鏈接:http://sikaile.net/guanlilunwen/ydhl/2768383.html
最近更新
教材專著