多關(guān)系圖中的類標(biāo)傳遞要素計算方法與應(yīng)用研究.pdf

1、隨著社會化媒體和移動互聯(lián)網(wǎng)應(yīng)用的普及,現(xiàn)實世界中的個體在不同的網(wǎng)絡(luò)虛擬空間中形成了各種社會網(wǎng)絡(luò),例如微博社會網(wǎng)絡(luò)、即時通訊社會網(wǎng)絡(luò)等,這些關(guān)系網(wǎng)絡(luò)以聚合的方式形成了一種復(fù)雜社會網(wǎng)絡(luò)——多關(guān)系社會網(wǎng)絡(luò),又稱為多元網(wǎng)絡(luò)或異質(zhì)網(wǎng)絡(luò)。多關(guān)系社會網(wǎng)絡(luò)通常可以形式化的表示為多關(guān)系圖:圖的節(jié)點表示社會網(wǎng)絡(luò)中的個體,個體之間的不同社會網(wǎng)絡(luò)關(guān)系用不同類型的邊來表示,即節(jié)點之間可能存在多條邊。
　　多關(guān)系圖分類問題是多關(guān)系網(wǎng)絡(luò)挖掘的重要問題之一,可以

2、應(yīng)用于網(wǎng)絡(luò)精準(zhǔn)營銷、輿情分析、社會化搜索、社會學(xué)研究和傳播性疾病控制等領(lǐng)域中。本文主要解決了多關(guān)系圖分類問題中不同關(guān)系之間的差異性問題以及類標(biāo)與節(jié)點的關(guān)聯(lián)性問題,主要完成了如下工作:
　　(1)根據(jù)實際問題存在的需求,總結(jié)出多關(guān)系圖,并給出多關(guān)系圖的數(shù)學(xué)表示方法,總結(jié)分析與多關(guān)系圖相關(guān)的國內(nèi)外研究現(xiàn)狀;
　　(2)討論不同關(guān)系之間的差異性以及類標(biāo)與節(jié)點之間的關(guān)聯(lián)性計算方法,得出了類標(biāo)傳遞要素的計算模型,并通過數(shù)學(xué)方法實驗驗證