• <tr id="yyy80"></tr>
  • <sup id="yyy80"></sup>
  • <tfoot id="yyy80"><noscript id="yyy80"></noscript></tfoot>
  • 99热精品在线国产_美女午夜性视频免费_国产精品国产高清国产av_av欧美777_自拍偷自拍亚洲精品老妇_亚洲熟女精品中文字幕_www日本黄色视频网_国产精品野战在线观看 ?

    社會語義網(wǎng)分析技術(shù)研究*

    2013-09-29 08:32:28蔡國永
    計算機(jī)工程與科學(xué) 2013年1期
    關(guān)鍵詞:網(wǎng)絡(luò)分析語義節(jié)點(diǎn)

    蔡國永,林 航

    (桂林電子科技大學(xué)計算機(jī)科學(xué)與工程學(xué)院,廣西 桂林 541004)

    1 引言

    在開放的互聯(lián)網(wǎng)環(huán)境中,涌現(xiàn)出了大量不同類型的在線社會網(wǎng)絡(luò)(也稱在線社區(qū))。在線社會網(wǎng)絡(luò)是人們以計算機(jī)和網(wǎng)絡(luò)為中介進(jìn)行交互、聯(lián)系和協(xié)作時所形成的人與人、人與物的邏輯網(wǎng)絡(luò)[1]。根據(jù)Facebook在2011年7月公布的數(shù)據(jù),F(xiàn)acebook的全球用戶總數(shù)已達(dá)7.5億,每天的分享次數(shù)達(dá)40億。在線社會網(wǎng)絡(luò)在全球范圍內(nèi)呈爆炸式增長,與此同時,在線社會網(wǎng)絡(luò)分析成為學(xué)術(shù)界關(guān)注的熱點(diǎn)之一。

    傳統(tǒng)社會網(wǎng)絡(luò)分析方法側(cè)重于研究在線社會網(wǎng)絡(luò)的網(wǎng)絡(luò)規(guī)模、中心性、聚類系數(shù)和異配性等網(wǎng)絡(luò)拓?fù)涮卣鳎?~4]。這些研究通過提取單一網(wǎng)絡(luò)服務(wù)平臺的用戶數(shù)據(jù),分析社會網(wǎng)絡(luò)的拓?fù)涮卣?,而沒有充分考慮社會網(wǎng)絡(luò)中的語義信息[5]。

    針對在線社會網(wǎng)絡(luò)資源缺少統(tǒng)一語義模型問題,國外學(xué)者提出使用語義網(wǎng)技術(shù)描述在線社會網(wǎng)絡(luò)。Mika P等[5]從語義角度將在線社會網(wǎng)絡(luò)分成三個層,即社團(tuán)層、本體層和超文本內(nèi)容層,并根據(jù)三層模型構(gòu)建了用于描述在線社會網(wǎng)絡(luò)的本體。Finin T等人[6]提出基于朋友的朋友FOAF(the Friend of A Friend)的社會語義網(wǎng)絡(luò),利用啟發(fā)式的方法確定和發(fā)現(xiàn)網(wǎng)絡(luò)中的FOAF文檔,并從中提取參與者相關(guān)信息。Kinsellal S等[7]利用社會語義網(wǎng)描述在線用戶及其生成內(nèi)容間的顯性和隱性關(guān)系,側(cè)重研究在線社會網(wǎng)絡(luò)中用戶生成內(nèi)容的語義鏈接。這些研究表明:語義網(wǎng)技術(shù)可以為上層的應(yīng)用和分析提供一致的語義模型,便于異構(gòu)網(wǎng)絡(luò)資源的整合,也賦予資源更豐富的語義信息;語義網(wǎng)技術(shù)的推理能力,使得資源的語義可被計算機(jī)理解,并能將隱性知識轉(zhuǎn)換和共享。因此,引入語義網(wǎng)技術(shù)能更好地構(gòu)建完整、非冗余的在線社會網(wǎng)絡(luò),并為進(jìn)一步的社會網(wǎng)絡(luò)分析提供重要支撐。

    然而,現(xiàn)有研究側(cè)重于將語義網(wǎng)技術(shù)用于在線社會網(wǎng)絡(luò)的描述,在分析過程中探討利用語義信息的研究還不多。本文其余部分安排如下:第2節(jié)給出在線社會網(wǎng)絡(luò)表示與分析框架;第3節(jié)具體介紹在線社區(qū)社會語義網(wǎng)絡(luò)的構(gòu)建;第4節(jié)給出在線社區(qū)社會語義網(wǎng)絡(luò)分析的原理和實(shí)現(xiàn)技術(shù);第5節(jié)以真實(shí)在線社會網(wǎng)絡(luò)為例,說明社會語義網(wǎng)絡(luò)分析框架的實(shí)例分析過程。

    2 在線社會網(wǎng)絡(luò)分析框架

    在線社會網(wǎng)絡(luò)結(jié)構(gòu)框架包括兩部分:在線社會網(wǎng)絡(luò)的語義表示和在線社會網(wǎng)絡(luò)的語義分析,如圖1所示。

    Figure 1 Social semantic network structure framework diagram圖1 社會語義網(wǎng)絡(luò)結(jié)構(gòu)框架圖

    圖1中框架分為四層:最下面的第1層為數(shù)據(jù)層,它包括非資源描述框架RDF(Resource Description Framework)數(shù)據(jù)源集合和本體語言描述的實(shí)例數(shù)據(jù)集合,為框架提供原始數(shù)據(jù);第2層為本體層,它包括用于描述網(wǎng)絡(luò)資源的各類本體,如FOAF、Relationship、SIOC和SKOS等;第3層為RDF語義圖模型,利用本體將原始數(shù)據(jù)集表示成RDF圖模型,實(shí)現(xiàn)在線社會網(wǎng)絡(luò)的語義表示;第4層為社會語義網(wǎng)分析層,在語義表示的基礎(chǔ)上,利用SPARQL(Simple Protocol And RDF Query Language)的表達(dá)能力和語義檢索引擎的推理能力實(shí)現(xiàn)對在線社會網(wǎng)絡(luò)的語義分析。

    社會語義網(wǎng)絡(luò)分析的實(shí)現(xiàn)過程如圖2所示。

    Figure 2 Social semantic network analysis flow diagram圖2 社會語義網(wǎng)分析流程圖

    首先,需要對待分析的網(wǎng)絡(luò)數(shù)據(jù)進(jìn)行社會語義提取,獲取基本的結(jié)構(gòu)化數(shù)據(jù),并利用語義網(wǎng)技術(shù)對抽取的數(shù)據(jù)進(jìn)行存儲和表示。在線社會網(wǎng)絡(luò)中,用戶的信息多數(shù)以規(guī)則的網(wǎng)頁形式出現(xiàn),且網(wǎng)頁含有明顯的區(qū)域結(jié)構(gòu)。因此,可以利用基于HTML結(jié)構(gòu)的信息抽取方法[8],對待分析的社交網(wǎng)絡(luò)中的用戶信息進(jìn)行提取。

    信息提取獲得的數(shù)據(jù)、用戶數(shù)據(jù)庫提供的數(shù)據(jù)和開放API獲取的數(shù)據(jù)都屬于結(jié)構(gòu)化非RDF數(shù)據(jù)。需要用語義網(wǎng)技術(shù)對這些數(shù)據(jù)進(jìn)行處理轉(zhuǎn)換,將其存儲為RDF或Web本體建模語言O(shè)WL(Ontology Web Language)格式。對轉(zhuǎn)換生成的RDF數(shù)據(jù)和已有的RDF數(shù)據(jù)進(jìn)行知識推理和一致性檢測,最終生成在線社會網(wǎng)絡(luò)的RDF語義圖模型。在RDF語義圖表示的基礎(chǔ)上,可進(jìn)行框架中的社會語義網(wǎng)分析。

    3 在線社區(qū)社會語義網(wǎng)絡(luò)的構(gòu)建

    框架中利用RDF語義圖模型將在線社區(qū)構(gòu)建成社會語義網(wǎng)絡(luò),使用已有的本體描述在線社會網(wǎng)絡(luò)中的社會數(shù)據(jù)。社會數(shù)據(jù)包括網(wǎng)絡(luò)結(jié)構(gòu)數(shù)據(jù)和用戶生成內(nèi)容數(shù)據(jù),其中網(wǎng)絡(luò)結(jié)構(gòu)數(shù)據(jù)包括用戶個人信息和關(guān)系信息。

    框架中使用本體FOAF描述用戶信息,F(xiàn)OAF是基于OWL的詞匯表,定義了用于描述用戶個人信息、網(wǎng)絡(luò)賬戶和社會關(guān)系的元數(shù)據(jù)。其中,family name、nick、interest等屬性集合用來描述用戶個人信息;knows屬性用來建立用戶的社會網(wǎng)絡(luò)。在社會網(wǎng)絡(luò)中,F(xiàn)OAF中的“knows”可以根據(jù)關(guān)系特征和親密程度具體化為不同的社會關(guān)系,如家庭關(guān)系、朋友關(guān)系或職業(yè)關(guān)系等。使用Relationship本體具體化FOAF中的knows屬性,如rel:friendOf屬性表示一種具體的foaf:knows屬性。Relationship中還定義了關(guān)系的屬性特征,如傳遞性、對稱性等。此外,框架使用SIOC本體具體化FOAF中的onlineAccount和HasOnlineAccout屬性,用于描述用戶的賬號信息及對應(yīng)賬戶所生成的內(nèi)容。利用這些本體能完整描述在線社會網(wǎng)絡(luò)中的用戶信息,信息包括同一用戶的不同SNS賬戶、不同服務(wù)平臺上發(fā)布的內(nèi)容以及用戶通過不同網(wǎng)絡(luò)服務(wù)建立的社會關(guān)系等。

    然而,在社會網(wǎng)絡(luò)中,大部分用戶數(shù)據(jù)可能是以非RDF格式存在的,這些數(shù)據(jù)需要轉(zhuǎn)換或封裝成RDF格式才能被社會語義網(wǎng)分析框架使用。本文利用語義檢索引擎CORESE[9]將非RDF數(shù)據(jù)轉(zhuǎn)換為RDF語義圖模型中的實(shí)例數(shù)據(jù)。CORESE是基于SPARQL的語義搜索引擎,支持內(nèi)嵌的SQL和XPATH查詢,能將SQL和XPATH查詢的結(jié)果與SPARQL查詢中的變量相互綁定。通過內(nèi)嵌SQL和XPATH查詢,CORESE可以從多個不同類型的數(shù)據(jù)源獲取數(shù)據(jù),并轉(zhuǎn)換為RDF形式。

    CORESE中利用函數(shù)sql()實(shí)現(xiàn)對關(guān)系型數(shù)據(jù)庫的查詢,sql()的參數(shù)包括:連接數(shù)據(jù)庫服務(wù)的URL、JDBC驅(qū)動類名、數(shù)據(jù)庫用戶名、用戶密碼和SQL查詢。sql()查詢的結(jié)果將與SPARQL查詢中的變量相綁定。

    假設(shè)需要從一個關(guān)系型數(shù)據(jù)庫中檢索出friendOf關(guān)系,并用查詢結(jié)果構(gòu)建RDF圖。在CORESE中可以使用construct塊、函數(shù)sql()和函數(shù)getIdUrl()實(shí)現(xiàn)上述要求,其中函數(shù)getI-dUrL()用于將sql()查詢的結(jié)果轉(zhuǎn)換為URL形式。具體的實(shí)現(xiàn)過程如下:

    PREFIX rel:<http://purl.org/vocab/relationship/>

    construct{?url_user1rel:friendOf?url_user2}

    select sql(′jdbc:mysql://localhost:3306/SNA′,′com.mysql.jdbc.Driver′,′userName′,′pwd′,′SELECT user1,user2from relations where rel=2′)as(?id1,?id2)

    fun:genIdUrl(?id1,′http://semsni.fr/people/′)as?url_user1

    fun:genIdUrl(?id2,′http://semsni.fr/people/′)as?url_user2

    where{}

    與之類似,對XML數(shù)據(jù)的查詢可以通過內(nèi)嵌函數(shù)XPATH()實(shí)現(xiàn)。函數(shù)XPATH()的參數(shù)包括:XML數(shù)據(jù)源的URL和需匹配的XPATH表達(dá)式。函數(shù)xpath()將返回XML數(shù)據(jù)源中與xpath表達(dá)式相匹配的元素。將結(jié)果與SPARQL查詢中的變量相綁定,生成RDF圖。

    利用CORESE的上述功能,可將XML格式和關(guān)系型數(shù)據(jù)庫存儲的社會數(shù)據(jù)封裝為RDF格式的數(shù)據(jù)。使用add子句代替construct子句,可以將封裝好的RDF數(shù)據(jù)加入已有的社會網(wǎng)RDF語義圖模型中。

    4 在線社區(qū)社會語義網(wǎng)絡(luò)分析

    在在線社區(qū)社會語義網(wǎng)絡(luò)表示的基礎(chǔ)上,首先根據(jù)社會網(wǎng)絡(luò)分析指標(biāo)的定義,使用SPARQL語言描述待檢索的社會網(wǎng)絡(luò)分析指標(biāo),然后通過CORESE搜索引擎完成對在線社會網(wǎng)絡(luò)RDF圖的檢索分析。在分析過程中,可以利用社會數(shù)據(jù)屬性的層次結(jié)構(gòu)實(shí)現(xiàn)對分析粒度的控制,利用屬性路徑的檢索實(shí)現(xiàn)整體網(wǎng)分析。

    4.1 社會語義數(shù)據(jù)的屬性層次結(jié)構(gòu)

    在線社會網(wǎng)絡(luò)中,社會數(shù)據(jù)含有豐富的類型信息,如用戶類型、關(guān)系類型和生成內(nèi)容類型等。這些類型存在語義上的層次結(jié)構(gòu),不同層次的類型具有不同的分析粒度。使用SPARQL描述網(wǎng)絡(luò)分析的查詢語句時,可以利用社會數(shù)據(jù)的屬性層次結(jié)構(gòu)控制分析的粒度。如圖3所示,用戶Jack所在的社會網(wǎng)絡(luò)中存在多種類型的關(guān)系屬性。關(guān)系屬性的層次結(jié)構(gòu)可以用樹狀結(jié)構(gòu)表示。根節(jié)點(diǎn)know屬性具有最大分析粒度,層次越高的屬性具有的分析粒度越小。分析粒度不同將得到不同的分析結(jié)果。根據(jù)示例中的關(guān)系層次和圖結(jié)構(gòu),如果分析網(wǎng)絡(luò)中的know屬性,Jack的節(jié)點(diǎn)度為5;若僅考慮家族關(guān)系,Jack的節(jié)點(diǎn)度則為3。

    Figure 3 Combination of type hierarchy structure and the graph structure圖3 類型層次結(jié)構(gòu)和圖結(jié)構(gòu)的結(jié)合

    4.2 社會語義數(shù)據(jù)的屬性路徑檢索

    對在線社會網(wǎng)絡(luò)的RDF圖模型進(jìn)行網(wǎng)絡(luò)結(jié)構(gòu)分析需要借助于圖的路徑信息。在RDF圖模型中,節(jié)點(diǎn)通過屬性進(jìn)行鏈接,所以節(jié)點(diǎn)間的路徑取決于屬性。由一組屬性序列構(gòu)成的路徑稱為屬性路徑。RDF圖的路徑檢索通過屬性路徑匹配實(shí)現(xiàn)。屬性路徑匹配可形式化表示為:

    其中,G=(EG,RG,nG,lG)表示RDF圖模型;EG表示實(shí)體的點(diǎn)的集合;RG表示關(guān)系的集合;nG:RG→E*G表示關(guān)聯(lián)函數(shù),將關(guān)系與有限實(shí)體相關(guān)聯(lián);若nG(r)=(e1,…,ek),則niG(r)=ei表示關(guān)系r的第i個參數(shù);lG:EG∪RG→L表示實(shí)體和關(guān)系的標(biāo)簽函數(shù);reli,i+1表示屬性序列中的第i+1個屬性。

    本文使用CORESE語法規(guī)定的正則表達(dá)式來描述屬性路徑。在CORESE語法中定義了描述路徑的正則表達(dá)式操作符,正則表達(dá)式操作符及其含義如表1所示。

    Table 1 Regular expression operator in CORESE表1 CORESE中的正則表達(dá)式操作符

    屬性路徑是正則表達(dá)式操作符與待檢索屬性的組合,例如表達(dá)式“foaf:knows*/rel:works-With”表示以零個或以上的foaf:know屬性開始且以rel:works屬性結(jié)束的屬性路徑。屬性路徑的長度計算通過函數(shù)length()實(shí)現(xiàn),路徑的長度可以作為檢索的過濾條件,如使用“filter(path-Length($path)<=5)”表示所查詢的路徑長度不超過5。CORESE中定義了描述路徑特征的可選參數(shù),其中,‘i’表示路徑的可逆屬性;‘s’表示一條最短路徑;‘sa’表示所有最短路徑。這些參數(shù)用于表示路徑的正則表達(dá)式前。例如,在上述例子加入路徑特征,檢索所有滿足正則表達(dá)式所描述屬性的可逆最短路徑,其表達(dá)式為“i sa foaf:knows*/worksWith?y”。

    4.3 參數(shù)化社會語義網(wǎng)分析

    通過參數(shù)可以實(shí)現(xiàn)社會網(wǎng)絡(luò)分析指標(biāo)的語義約束,參數(shù)化社會網(wǎng)絡(luò)分析指標(biāo)形式化表示為:SNA_Indice〈properties,contants〉(object)={description}其中,SNA_Indice表示待分析指標(biāo)的名稱;〈properties,constants〉表示參數(shù)集合,包括用戶的類型、社會關(guān)系等屬性參數(shù)和常數(shù)參數(shù);object表示待分析的對象;description表示對該指標(biāo)的詳細(xì)描述。

    根據(jù)參數(shù)化社會網(wǎng)絡(luò)分析指標(biāo)設(shè)計相應(yīng)的SPARQL查詢語句,可以直接實(shí)現(xiàn)在線社會語義網(wǎng)絡(luò)分析。下面以計算中間中心度為例,簡述語義網(wǎng)分析的過程。根據(jù)Freeman的定義[10],假設(shè)節(jié)點(diǎn)i和節(jié)點(diǎn)j之間的最短路徑數(shù)用gij表示,經(jīng)過第三點(diǎn)k的最短路徑數(shù)用gij(k)表示,則節(jié)點(diǎn)k對節(jié)點(diǎn)對(i,j)的中介能力用中間度bij(k)表示。bij(k)為k處于i和j的最短路徑上的概率,用參數(shù)化網(wǎng)絡(luò)分析指標(biāo)可將節(jié)點(diǎn)k的中間度表示為:

    其中,〈type〉表 示 指 定 的 網(wǎng) 絡(luò) 類 型,gcount〈type〉(k,from,to)是最短路徑數(shù)gij(k)的參數(shù)化表示,gcount〈type〉(from,to)是最 短 路 徑 數(shù)gij的 參 數(shù) 化 表示。可以使用相應(yīng)的SPARQL查詢計算出節(jié)點(diǎn)k的中間度值。

    節(jié)點(diǎn)k的中間中心度CB(k)等于節(jié)點(diǎn)k相應(yīng)于圖中所有的點(diǎn)對的中間度之和,可表示為:

    最后,將SPARQL檢索結(jié)果中的非0值相加,便得到參數(shù)化的中間中心度Cb〈type〉(b)。后期處理的算法如下:

    5 社會語義網(wǎng)分析示例

    本節(jié)以朋友網(wǎng)部分用戶構(gòu)成的社會網(wǎng)絡(luò)為例,演示社會語義網(wǎng)分析具體情況。實(shí)驗(yàn)數(shù)據(jù)集取自朋友網(wǎng),通過網(wǎng)絡(luò)爬蟲工具收集了含有用戶個人信息和用戶網(wǎng)絡(luò)關(guān)系信息的網(wǎng)頁,并從中提取用戶相關(guān)數(shù)據(jù)進(jìn)行語義處理。獲取的數(shù)據(jù)集包含了3 566個參與者,參與者組成的網(wǎng)絡(luò)中存在179 592個關(guān)系。關(guān)系類型分為三種:家庭關(guān)系類型、朋友關(guān)系類型和其他關(guān)系類型。本文詳細(xì)考察的家庭關(guān)系包括:父子關(guān)系、兄弟關(guān)系和配偶關(guān)系等;朋友關(guān)系中考慮relationship本體中定義的密友關(guān)系和熟人關(guān)系;其他關(guān)系中包括了除上述家庭和朋友關(guān)系以外的關(guān)系類型,如師生關(guān)系、雇傭關(guān)系等。

    首先,根據(jù)類型的不同,實(shí)驗(yàn)分析了三類網(wǎng)絡(luò)的規(guī)模、密度和直徑等網(wǎng)絡(luò)結(jié)構(gòu)特點(diǎn)。原始網(wǎng)絡(luò)、家庭關(guān)系網(wǎng)絡(luò)、朋友關(guān)系網(wǎng)絡(luò)和其他關(guān)系網(wǎng)絡(luò)的參與者數(shù)量、關(guān)系數(shù)量以及網(wǎng)絡(luò)密度、直徑等分析數(shù)據(jù)如表2所示。

    Table 2 Parameter contrast of different networks表2 不同類型網(wǎng)絡(luò)的參數(shù)對比

    從實(shí)驗(yàn)數(shù)據(jù)可以發(fā)現(xiàn),家庭關(guān)系網(wǎng)絡(luò)參與者僅占整體網(wǎng)絡(luò)參與者的13%,家庭網(wǎng)絡(luò)密度小且網(wǎng)絡(luò)直徑大。這是因?yàn)樵诰€社會網(wǎng)絡(luò)中年輕人的比例大,而家庭親屬網(wǎng)絡(luò)需要通過年長的參與者進(jìn)行聯(lián)系。與家庭關(guān)系網(wǎng)絡(luò)相比,朋友關(guān)系網(wǎng)絡(luò)和其他關(guān)系網(wǎng)絡(luò)具有較高的密度和較小的直徑。數(shù)據(jù)反映了不同類型的網(wǎng)絡(luò)具有不同的特征。因此,通過SPARQL查詢的語義約束,可以分析出不同粒度的網(wǎng)絡(luò)特征。

    實(shí)驗(yàn)對家庭網(wǎng)絡(luò)和朋友網(wǎng)絡(luò)的度數(shù)中心度分布進(jìn)行了對比分析,這兩種類型網(wǎng)絡(luò)的度數(shù)中心度分布如圖4所示。

    Figure 4 Degree centrality distribution diagram圖4 度數(shù)中心度分布圖

    圖4中縱坐標(biāo)N(K)表示度值為K的節(jié)點(diǎn)的數(shù)量,橫坐標(biāo)表示度數(shù)。結(jié)果表明,兩種網(wǎng)絡(luò)的度數(shù)中心分布都服從冪律分布特性,且大部分節(jié)點(diǎn)的度值集中于[1,200],但朋友網(wǎng)絡(luò)中存在多個高中心度節(jié)點(diǎn),最高度值可達(dá)701,而家庭網(wǎng)絡(luò)中最高度值僅為216。實(shí)驗(yàn)證明,兩種網(wǎng)絡(luò)的度數(shù)中心度分布存在差異,使用基于語義網(wǎng)技術(shù)的分析方法能很好地區(qū)分出不同類型的網(wǎng)絡(luò),使得分析更精細(xì)。

    最后,實(shí)驗(yàn)對網(wǎng)絡(luò)的中間中心性進(jìn)行了分析。整體網(wǎng)絡(luò)的中間中心度分布如圖5所示。

    Figure 5 Betweenness centrality distribution diagram of the overall network圖5 整體網(wǎng)絡(luò)的中間中心度分布圖

    圖5中縱坐標(biāo)N(Dc)表示中間中心度值為Dc的節(jié)點(diǎn)數(shù)量,橫坐標(biāo)表示中間中心度值。整體網(wǎng)絡(luò)中有3 365個節(jié)點(diǎn)中間中心度值在[0,523 499]內(nèi),其中有46個節(jié)點(diǎn)的中間中心度值大于100 000,這些點(diǎn)在網(wǎng)絡(luò)中起著重要的中介作用。借助于本文的語義分析方法,可以對這些節(jié)點(diǎn)做進(jìn)一步的分析。經(jīng)實(shí)驗(yàn)分析,朋友網(wǎng)絡(luò)中1 004個節(jié)點(diǎn)的中間中心度值分布在[0,148 225]內(nèi),其中有5個節(jié)點(diǎn)的中間中心度值大于100 000,如圖6所示。

    Figure 6 Betweenness centrality distribution diagram of friend network圖6 朋友網(wǎng)絡(luò)的中間中心度分布圖

    圖6中縱坐標(biāo)N(Dc)表示中間中心度值為Dc的節(jié)點(diǎn)數(shù)量,橫坐標(biāo)表示中間中心度值。這5個節(jié)點(diǎn)恰好包含于整體網(wǎng)絡(luò)中中間中心度值較高的46個節(jié)點(diǎn)中。因此,可以推斷這5個節(jié)點(diǎn)是利用家庭關(guān)系的鏈接為網(wǎng)絡(luò)提供中介作用。

    6 結(jié)束語

    本文根據(jù)已有研究成果,利用RDF圖模型和已有的本體描述在線社會網(wǎng)絡(luò),并利用CORESE的內(nèi)嵌函數(shù)對非RDF數(shù)據(jù)進(jìn)行語義封裝,為在線社會網(wǎng)絡(luò)的語義分析提供基礎(chǔ)數(shù)據(jù)。利用SPARQL對在線社會網(wǎng)絡(luò)的語義數(shù)據(jù)進(jìn)行檢索,設(shè)計了基于SPARQL的參數(shù)化在線社會網(wǎng)絡(luò)分析語句。在分析過程中利用社會數(shù)據(jù)的屬性層次結(jié)構(gòu)實(shí)現(xiàn)分析粒度的控制,并通過數(shù)據(jù)的屬性路徑檢索實(shí)現(xiàn)整體網(wǎng)絡(luò)分析。最后,利用真實(shí)網(wǎng)絡(luò)數(shù)據(jù)進(jìn)行實(shí)驗(yàn),說明了所提框架的可行性和適用性。將語義網(wǎng)技術(shù)引入在線社會網(wǎng)絡(luò)表示分析過程中,有利于表達(dá)的準(zhǔn)確性,有利于對在線社區(qū)作深入的分析理解。

    [1] Bai Yu,Hong Lei.Multi-scale analysis and modeling of user session traffic in social networks[C]∥Proc of the 11th IEEE International Conference on Communication Technology,2008:85-88.

    [2] Freeman L C,White D R,Romney A K.Research methods in social network analysis[M].Iroince:Transaction Publishers,1989.

    [3] Adamic L A,Buyukkokten O,Adar E.A social network caught in the Web[J].New York:First Monday,2003,8(6):1-22.

    [4] Mislove A,Marcon M,Gummadi P K,et al.Measurement and analysis of online social networks[C]∥Proc of the 7th ACM SIGCOMM Conference on Internet Measurement,2007:29-42.

    [5] Mika P.Social network and the sematic Web[M].New York:Springer Press,2007.

    [6] Finin T,Sleeman J.Computing FOAF co-reference relations with rules and machine learning[C]∥Proc of the 3rd International Workshop on Social Data on Web,2010:595-608.

    [7] Kinsella S,Breslin J,Passant A,et al.Applications of semantic web methodologies and techniques to social networks and social websites[C]∥Proc of Reasoning Web 2008,2008:171-199.

    [8] Liu Ling,Pu Calton,Han Wei.XWRAP:An XML-enabled wrapper construction system for Web information sources[C]∥Proc of the 16th International Conference on Data Engineering,2000:611-621.

    [9] Corby O,Dieng-kuntz R,F(xiàn)aron-zucker.Querying the semantic web with the CORESE search engine[C]∥Proc of the 15th ECAI/PAI,2004:1-5.

    [10] Freeman L C.Centrality in social network:Conceptual clarification[J].Social Networks,1979,1(3):215-239.

    [11] Kochut K J,Janik M.SPARQLeR:Extended sparql for semantic association discovery[C]∥Proc of ESWC’07,2007:145-159.

    猜你喜歡
    網(wǎng)絡(luò)分析語義節(jié)點(diǎn)
    CM節(jié)點(diǎn)控制在船舶上的應(yīng)用
    基于ISM模型的EPC項(xiàng)目風(fēng)險網(wǎng)絡(luò)分析
    Analysis of the characteristics of electronic equipment usage distance for common users
    基于AutoCAD的門窗節(jié)點(diǎn)圖快速構(gòu)建
    語言與語義
    鐵路有線調(diào)度通信的網(wǎng)絡(luò)分析
    2016年社交網(wǎng)絡(luò)分析
    “上”與“下”語義的不對稱性及其認(rèn)知闡釋
    抓住人才培養(yǎng)的關(guān)鍵節(jié)點(diǎn)
    大班幼兒同伴交往的社會網(wǎng)絡(luò)分析
    久久久久久久亚洲中文字幕 | 亚洲午夜理论影院| 欧美最新免费一区二区三区 | 97碰自拍视频| 精品乱码久久久久久99久播| 免费搜索国产男女视频| 欧美丝袜亚洲另类 | 丰满人妻一区二区三区视频av | 亚洲第一电影网av| 亚洲av二区三区四区| 亚洲精品在线美女| 久久婷婷人人爽人人干人人爱| 麻豆国产97在线/欧美| 午夜免费激情av| 国产单亲对白刺激| 亚洲av中文字字幕乱码综合| 三级男女做爰猛烈吃奶摸视频| 97碰自拍视频| 国产一区二区亚洲精品在线观看| 欧美成狂野欧美在线观看| 欧美成人免费av一区二区三区| 免费人成在线观看视频色| 久久精品91蜜桃| 中文字幕人成人乱码亚洲影| 色综合亚洲欧美另类图片| 色综合站精品国产| 99精品久久久久人妻精品| 熟女少妇亚洲综合色aaa.| 欧美高清成人免费视频www| 国产精品亚洲一级av第二区| 亚洲美女视频黄频| 国产成人影院久久av| 成人18禁在线播放| 久久精品91蜜桃| 国产精品,欧美在线| 欧美成人一区二区免费高清观看| 国产精品久久久久久久久免 | 两个人看的免费小视频| 国产黄片美女视频| 3wmmmm亚洲av在线观看| 精品久久久久久久毛片微露脸| 亚洲人与动物交配视频| 啦啦啦韩国在线观看视频| 波野结衣二区三区在线 | 久久久色成人| 日本三级黄在线观看| 看片在线看免费视频| 国产成人a区在线观看| 免费看光身美女| 国产探花极品一区二区| 人人妻人人澡欧美一区二区| 欧美性猛交╳xxx乱大交人| 一级作爱视频免费观看| 中文字幕久久专区| 欧美+亚洲+日韩+国产| 高清日韩中文字幕在线| 听说在线观看完整版免费高清| 无人区码免费观看不卡| 精品久久久久久久人妻蜜臀av| 精品一区二区三区视频在线观看免费| 国产精品一及| 好男人在线观看高清免费视频| 欧洲精品卡2卡3卡4卡5卡区| 色老头精品视频在线观看| 美女大奶头视频| or卡值多少钱| 欧美黄色淫秽网站| 国产综合懂色| 亚洲精品在线美女| 亚洲精品美女久久久久99蜜臀| 日本 欧美在线| 国产v大片淫在线免费观看| 成人欧美大片| 国产野战对白在线观看| 欧美性感艳星| 日本撒尿小便嘘嘘汇集6| 亚洲av成人精品一区久久| 波野结衣二区三区在线 | 日本免费a在线| 黄色片一级片一级黄色片| 在线国产一区二区在线| 日韩欧美国产一区二区入口| 久久99热这里只有精品18| 欧美一级毛片孕妇| 俺也久久电影网| 欧美一区二区国产精品久久精品| 亚洲av成人不卡在线观看播放网| 精品电影一区二区在线| 国产视频一区二区在线看| 老司机在亚洲福利影院| 欧美日韩瑟瑟在线播放| 天天一区二区日本电影三级| 久久精品亚洲精品国产色婷小说| 欧美+日韩+精品| 九色国产91popny在线| 啦啦啦观看免费观看视频高清| 成人国产综合亚洲| 免费av毛片视频| 中亚洲国语对白在线视频| www国产在线视频色| 成人高潮视频无遮挡免费网站| 亚洲真实伦在线观看| 丰满乱子伦码专区| 日本黄色片子视频| 日本一本二区三区精品| 天堂影院成人在线观看| 国产真人三级小视频在线观看| 久久国产乱子伦精品免费另类| 国产欧美日韩一区二区三| 最近视频中文字幕2019在线8| 中国美女看黄片| 国产成人影院久久av| 亚洲人与动物交配视频| 亚洲成a人片在线一区二区| 黑人欧美特级aaaaaa片| 久久久久国产精品人妻aⅴ院| 91久久精品电影网| 久久亚洲精品不卡| 19禁男女啪啪无遮挡网站| 长腿黑丝高跟| 99热只有精品国产| 色综合亚洲欧美另类图片| 香蕉av资源在线| 日韩欧美三级三区| www.999成人在线观看| 亚洲内射少妇av| 19禁男女啪啪无遮挡网站| 90打野战视频偷拍视频| 免费大片18禁| 成人午夜高清在线视频| 亚洲五月婷婷丁香| 国产精品电影一区二区三区| 久久久久久久久中文| 成人国产综合亚洲| 亚洲一区二区三区色噜噜| 亚洲avbb在线观看| 精品一区二区三区视频在线 | 国产麻豆成人av免费视频| a在线观看视频网站| 一边摸一边抽搐一进一小说| 搡老妇女老女人老熟妇| 久久久久久久精品吃奶| 国模一区二区三区四区视频| 一边摸一边抽搐一进一小说| 成人av在线播放网站| 国产成人av教育| 少妇的丰满在线观看| 国产v大片淫在线免费观看| 天堂影院成人在线观看| 日韩国内少妇激情av| 亚洲中文字幕日韩| 18禁黄网站禁片免费观看直播| 国产伦人伦偷精品视频| 日韩欧美在线二视频| 亚洲精品一卡2卡三卡4卡5卡| 少妇人妻一区二区三区视频| 国产蜜桃级精品一区二区三区| 久久精品91无色码中文字幕| 欧美色欧美亚洲另类二区| 国产激情欧美一区二区| 午夜福利高清视频| 国产精品精品国产色婷婷| 美女高潮的动态| 搞女人的毛片| 啦啦啦免费观看视频1| 亚洲av熟女| 亚洲人成网站在线播| 国产精品99久久99久久久不卡| 久久亚洲精品不卡| 十八禁人妻一区二区| 国产aⅴ精品一区二区三区波| 久久香蕉精品热| 美女高潮喷水抽搐中文字幕| 国产美女午夜福利| www日本在线高清视频| 美女免费视频网站| 久久亚洲真实| 怎么达到女性高潮| 日本与韩国留学比较| 国内毛片毛片毛片毛片毛片| 特大巨黑吊av在线直播| 国内精品一区二区在线观看| 美女高潮喷水抽搐中文字幕| 国产中年淑女户外野战色| 国产熟女xx| 亚洲国产高清在线一区二区三| 长腿黑丝高跟| 最近在线观看免费完整版| av专区在线播放| 中文字幕人成人乱码亚洲影| 一本一本综合久久| 搡老熟女国产l中国老女人| 1000部很黄的大片| 亚洲五月天丁香| 九色国产91popny在线| 91久久精品电影网| 精品免费久久久久久久清纯| 观看美女的网站| 国产av一区在线观看免费| 精品人妻偷拍中文字幕| 一个人观看的视频www高清免费观看| 欧美大码av| 久久久久久人人人人人| 亚洲av第一区精品v没综合| 日本一本二区三区精品| 97碰自拍视频| 精品久久久久久久末码| 窝窝影院91人妻| 亚洲精品在线观看二区| a在线观看视频网站| 国产激情欧美一区二区| 在线观看一区二区三区| 十八禁人妻一区二区| 日日夜夜操网爽| 999久久久精品免费观看国产| 欧美性猛交黑人性爽| 国产单亲对白刺激| 国产午夜福利久久久久久| 国产三级黄色录像| 女人被狂操c到高潮| 黄色成人免费大全| 国产伦人伦偷精品视频| 亚洲欧美日韩高清在线视频| 18禁黄网站禁片免费观看直播| 欧美成人一区二区免费高清观看| a级一级毛片免费在线观看| av中文乱码字幕在线| 久久久久久久精品吃奶| xxx96com| 日本与韩国留学比较| 一个人观看的视频www高清免费观看| 亚洲av成人精品一区久久| 国产精品久久久久久亚洲av鲁大| 日本a在线网址| 亚洲第一电影网av| 一区二区三区高清视频在线| 最近最新中文字幕大全免费视频| av专区在线播放| 美女大奶头视频| 深爱激情五月婷婷| 99热这里只有精品一区| 伊人久久大香线蕉亚洲五| 性色av乱码一区二区三区2| 在线播放国产精品三级| 日韩精品青青久久久久久| 狠狠狠狠99中文字幕| 欧美大码av| 久久欧美精品欧美久久欧美| 69人妻影院| 中文在线观看免费www的网站| 两性午夜刺激爽爽歪歪视频在线观看| 亚洲精品美女久久久久99蜜臀| e午夜精品久久久久久久| 久久久久国产精品人妻aⅴ院| 日韩欧美三级三区| 成年女人毛片免费观看观看9| 欧美最新免费一区二区三区 | 国内少妇人妻偷人精品xxx网站| 18禁在线播放成人免费| av黄色大香蕉| 久久国产乱子伦精品免费另类| 18禁裸乳无遮挡免费网站照片| 国产伦精品一区二区三区四那| 亚洲国产精品sss在线观看| 日韩高清综合在线| 国产又黄又爽又无遮挡在线| 国产野战对白在线观看| 亚洲最大成人手机在线| 成人高潮视频无遮挡免费网站| 男女床上黄色一级片免费看| 亚洲成a人片在线一区二区| av福利片在线观看| or卡值多少钱| 国产高清videossex| 成人国产一区最新在线观看| 国产精品 国内视频| 午夜免费男女啪啪视频观看 | 久久天躁狠狠躁夜夜2o2o| 久久久精品大字幕| 日本与韩国留学比较| 99riav亚洲国产免费| 欧美高清成人免费视频www| 欧美+亚洲+日韩+国产| 日日干狠狠操夜夜爽| 日韩大尺度精品在线看网址| 国产一区二区在线观看日韩 | 国产成+人综合+亚洲专区| 好男人电影高清在线观看| 欧美在线一区亚洲| 少妇的逼水好多| 一区二区三区高清视频在线| 亚洲精品久久国产高清桃花| 一区二区三区国产精品乱码| 国产精品一及| 欧美一级毛片孕妇| 两个人的视频大全免费| 久久精品91无色码中文字幕| 久久精品亚洲精品国产色婷小说| 变态另类丝袜制服| 国产在视频线在精品| av天堂在线播放| 国模一区二区三区四区视频| 午夜日韩欧美国产| 欧美bdsm另类| 久久天躁狠狠躁夜夜2o2o| 中文字幕久久专区| 18禁黄网站禁片免费观看直播| 亚洲av一区综合| svipshipincom国产片| 亚洲精品一卡2卡三卡4卡5卡| 露出奶头的视频| 级片在线观看| 国产三级在线视频| 久久久色成人| 国产黄片美女视频| 舔av片在线| 制服人妻中文乱码| 一级a爱片免费观看的视频| 精品一区二区三区视频在线 | 欧美性感艳星| 免费在线观看日本一区| 一a级毛片在线观看| 18禁黄网站禁片午夜丰满| 在线观看66精品国产| 黄色视频,在线免费观看| www.熟女人妻精品国产| 少妇人妻一区二区三区视频| 麻豆成人午夜福利视频| 免费av不卡在线播放| 乱人视频在线观看| 国产精品电影一区二区三区| 免费av毛片视频| 欧美中文日本在线观看视频| 每晚都被弄得嗷嗷叫到高潮| 色播亚洲综合网| 欧美高清成人免费视频www| 美女黄网站色视频| 少妇的丰满在线观看| 午夜福利高清视频| 超碰av人人做人人爽久久 | 日韩中文字幕欧美一区二区| 性色av乱码一区二区三区2| 国产精品野战在线观看| www.色视频.com| 中出人妻视频一区二区| 99视频精品全部免费 在线| 精品免费久久久久久久清纯| 久久久国产成人精品二区| 精品国产超薄肉色丝袜足j| 国产高清有码在线观看视频| 韩国av一区二区三区四区| 中文字幕人妻丝袜一区二区| 久久伊人香网站| 日韩欧美精品v在线| av女优亚洲男人天堂| 国产精品1区2区在线观看.| 欧美一区二区亚洲| 9191精品国产免费久久| 久久久久久久午夜电影| 美女高潮的动态| 成人av一区二区三区在线看| 欧美乱妇无乱码| 免费观看精品视频网站| 日韩欧美三级三区| 国产av一区在线观看免费| 国产成人系列免费观看| 99riav亚洲国产免费| 久久精品国产综合久久久| 少妇的逼好多水| 国产av一区在线观看免费| 成人三级黄色视频| 亚洲人与动物交配视频| 动漫黄色视频在线观看| 一夜夜www| 人人妻人人看人人澡| 88av欧美| 欧美丝袜亚洲另类 | 精品久久久久久久久久免费视频| av欧美777| 女人被狂操c到高潮| 波野结衣二区三区在线 | 国产美女午夜福利| 国产免费一级a男人的天堂| 最近最新免费中文字幕在线| 757午夜福利合集在线观看| 免费看美女性在线毛片视频| 看免费av毛片| 久久久久久大精品| 国产午夜精品论理片| 日本免费a在线| 757午夜福利合集在线观看| 国产精品久久久久久人妻精品电影| 少妇高潮的动态图| 一边摸一边抽搐一进一小说| 色哟哟哟哟哟哟| 亚洲国产色片| 国产男靠女视频免费网站| 性欧美人与动物交配| 国产真实伦视频高清在线观看 | 给我免费播放毛片高清在线观看| 老熟妇仑乱视频hdxx| 18禁黄网站禁片午夜丰满| 人人妻,人人澡人人爽秒播| 最新在线观看一区二区三区| 国产真人三级小视频在线观看| 亚洲男人的天堂狠狠| 久久这里只有精品中国| 最新美女视频免费是黄的| 波多野结衣高清作品| 亚洲天堂国产精品一区在线| 18禁国产床啪视频网站| 日韩欧美国产在线观看| 国产蜜桃级精品一区二区三区| 99久久综合精品五月天人人| 美女大奶头视频| 色视频www国产| 97碰自拍视频| bbb黄色大片| 老汉色∧v一级毛片| 一本久久中文字幕| 国产精品久久久久久久电影 | 免费av不卡在线播放| 国产欧美日韩精品亚洲av| 观看免费一级毛片| 亚洲,欧美精品.| 国产精品永久免费网站| 久久亚洲精品不卡| 精品久久久久久成人av| 色哟哟哟哟哟哟| 一夜夜www| 国产探花极品一区二区| 日日干狠狠操夜夜爽| 午夜精品一区二区三区免费看| 97超视频在线观看视频| 欧美大码av| 91麻豆精品激情在线观看国产| 亚洲男人的天堂狠狠| 午夜福利欧美成人| 99久国产av精品| 午夜影院日韩av| 亚洲人成伊人成综合网2020| 一级黄色大片毛片| 变态另类丝袜制服| 脱女人内裤的视频| 亚洲内射少妇av| 国产高清videossex| 亚洲精品一区av在线观看| 日本 欧美在线| 欧美日本视频| 国产91精品成人一区二区三区| 欧美日韩福利视频一区二区| 色老头精品视频在线观看| 国产成人福利小说| 午夜免费激情av| 日韩欧美在线乱码| 日韩欧美一区二区三区在线观看| 久久久色成人| 18+在线观看网站| 黄色女人牲交| xxxwww97欧美| 久久精品91蜜桃| 搡老妇女老女人老熟妇| 久久人妻av系列| 久久人人精品亚洲av| 日本a在线网址| 免费观看精品视频网站| 丁香欧美五月| 欧美在线一区亚洲| 国产欧美日韩一区二区三| 无人区码免费观看不卡| 午夜免费成人在线视频| 桃色一区二区三区在线观看| 一级a爱片免费观看的视频| 亚洲av不卡在线观看| 91久久精品电影网| 别揉我奶头~嗯~啊~动态视频| 国产高潮美女av| 黄色片一级片一级黄色片| 精品电影一区二区在线| 午夜激情欧美在线| 最好的美女福利视频网| 亚洲精品456在线播放app | 在线观看免费午夜福利视频| 日韩欧美国产一区二区入口| 欧美色欧美亚洲另类二区| 午夜福利18| 久久草成人影院| 久久精品国产自在天天线| 欧美日韩福利视频一区二区| 一区二区三区高清视频在线| aaaaa片日本免费| 久久人人精品亚洲av| 蜜桃亚洲精品一区二区三区| 男人舔女人下体高潮全视频| 久久久久精品国产欧美久久久| 九九久久精品国产亚洲av麻豆| 久久伊人香网站| 免费电影在线观看免费观看| 国产高清三级在线| 亚洲熟妇中文字幕五十中出| 日韩欧美在线二视频| 国产主播在线观看一区二区| 观看免费一级毛片| 亚洲熟妇熟女久久| 一区二区三区国产精品乱码| 香蕉丝袜av| 搡老熟女国产l中国老女人| 国产高清有码在线观看视频| 精品久久久久久久人妻蜜臀av| 90打野战视频偷拍视频| 夜夜躁狠狠躁天天躁| 草草在线视频免费看| 国产在视频线在精品| 亚洲精品色激情综合| 波多野结衣巨乳人妻| 俄罗斯特黄特色一大片| 国内精品久久久久精免费| 哪里可以看免费的av片| 免费观看精品视频网站| 美女黄网站色视频| 日韩有码中文字幕| 动漫黄色视频在线观看| 桃红色精品国产亚洲av| 亚洲色图av天堂| 国产精品女同一区二区软件 | 色尼玛亚洲综合影院| 色在线成人网| 久9热在线精品视频| 精品不卡国产一区二区三区| 亚洲精品久久国产高清桃花| 狂野欧美白嫩少妇大欣赏| 又黄又粗又硬又大视频| 一边摸一边抽搐一进一小说| 婷婷精品国产亚洲av在线| 成人18禁在线播放| 久久久精品欧美日韩精品| 国产老妇女一区| 99久久精品国产亚洲精品| 九九久久精品国产亚洲av麻豆| 小蜜桃在线观看免费完整版高清| 啪啪无遮挡十八禁网站| 日韩免费av在线播放| 成人亚洲精品av一区二区| 哪里可以看免费的av片| 亚洲av五月六月丁香网| 少妇人妻精品综合一区二区 | 国产精品,欧美在线| 亚洲一区二区三区不卡视频| 欧美成狂野欧美在线观看| 搡老岳熟女国产| 亚洲欧美日韩高清在线视频| 女人十人毛片免费观看3o分钟| 老熟妇仑乱视频hdxx| 亚洲不卡免费看| 精品久久久久久久毛片微露脸| 女同久久另类99精品国产91| 桃色一区二区三区在线观看| 男女床上黄色一级片免费看| 岛国在线观看网站| 51国产日韩欧美| 国产欧美日韩一区二区三| 久久久久免费精品人妻一区二区| 久久九九热精品免费| 18禁黄网站禁片免费观看直播| 国产探花在线观看一区二区| 欧美黑人巨大hd| 日本五十路高清| 精品久久久噜噜| 日韩av在线大香蕉| 日日啪夜夜撸| 真实男女啪啪啪动态图| 日韩成人av中文字幕在线观看| 午夜福利网站1000一区二区三区| 狠狠精品人妻久久久久久综合| 丰满乱子伦码专区| 高清午夜精品一区二区三区| 久久草成人影院| 亚洲欧洲日产国产| 精品国产一区二区三区久久久樱花 | 老司机影院毛片| 建设人人有责人人尽责人人享有的 | 国产激情偷乱视频一区二区| 国模一区二区三区四区视频| 国产午夜精品久久久久久一区二区三区| 午夜精品一区二区三区免费看| 少妇猛男粗大的猛烈进出视频 | 青青草视频在线视频观看| 国产免费一级a男人的天堂| 高清毛片免费看| 最近视频中文字幕2019在线8| 天堂中文最新版在线下载 | 免费观看精品视频网站| 天天躁日日操中文字幕| 91久久精品国产一区二区成人| 亚洲精品乱码久久久久久按摩| 观看免费一级毛片| 久久精品久久精品一区二区三区| 国产爱豆传媒在线观看| 中文在线观看免费www的网站| 日本爱情动作片www.在线观看| 男女啪啪激烈高潮av片| av在线老鸭窝| 在线观看免费高清a一片| 久久99精品国语久久久| 国产探花在线观看一区二区| 久久午夜福利片| 97人妻精品一区二区三区麻豆| 80岁老熟妇乱子伦牲交| 高清欧美精品videossex| 国产一区二区在线观看日韩| 97超碰精品成人国产| 五月天丁香电影| 国产精品久久久久久精品电影| 不卡视频在线观看欧美| 亚洲精品成人av观看孕妇|