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

    面向圖數(shù)據(jù)管理系統(tǒng)基準(zhǔn)評(píng)測(cè)的知識(shí)圖譜統(tǒng)計(jì)特征分析

    2016-04-08 03:49:00錢衛(wèi)寧孫晨程文亮周傲英
    大數(shù)據(jù) 2016年5期

    錢衛(wèi)寧,孫晨,程文亮,周傲英

    華東師范大學(xué)數(shù)據(jù)科學(xué)與工程研究院, 上海 200062

    面向圖數(shù)據(jù)管理系統(tǒng)基準(zhǔn)評(píng)測(cè)的知識(shí)圖譜統(tǒng)計(jì)特征分析

    錢衛(wèi)寧,孫晨,程文亮,周傲英

    華東師范大學(xué)數(shù)據(jù)科學(xué)與工程研究院, 上海 200062

    近年來(lái),圖結(jié)構(gòu)數(shù)據(jù)在信息安全、科學(xué)研究、互聯(lián)網(wǎng)服務(wù)等各個(gè)領(lǐng)域被廣泛采用,圖數(shù)據(jù)管理系統(tǒng)也隨之快速發(fā)展。然而,當(dāng)前最主要的圖數(shù)據(jù)管理系統(tǒng)評(píng)測(cè)基準(zhǔn)都是面向社交網(wǎng)絡(luò)服務(wù)和分析應(yīng)用而設(shè)計(jì)和開發(fā)的。通過(guò)對(duì)知識(shí)圖譜(know ledgegraph)這一類快速發(fā)展的圖結(jié)構(gòu)數(shù)據(jù)的統(tǒng)計(jì)特征進(jìn)行分析,并和社交網(wǎng)絡(luò)進(jìn)行比較,展示知識(shí)圖譜和社交網(wǎng)絡(luò)的顯著區(qū)別,以此說(shuō)明現(xiàn)有圖數(shù)據(jù)管理系統(tǒng)基準(zhǔn)評(píng)測(cè)無(wú)法滿足知識(shí)圖譜管理的需要,進(jìn)一步展望圖數(shù)據(jù)管理系統(tǒng)基準(zhǔn)評(píng)測(cè)的需求和發(fā)展。

    基準(zhǔn)評(píng)測(cè);圖數(shù)據(jù);知識(shí)圖譜;統(tǒng)計(jì)特征

    1 引言

    近年來(lái)學(xué)術(shù)界和工業(yè)界都見(jiàn)證了大規(guī)模知識(shí)圖譜構(gòu)建和應(yīng)用的高漲熱情。知識(shí)圖譜已成為如擴(kuò)展查詢[1]、問(wèn)答系統(tǒng)[2]這樣的大規(guī)模Web應(yīng)用的核心模塊。例如,谷歌知識(shí)圖譜中就包含了超過(guò)5億個(gè)實(shí)體以及35億條事實(shí),用來(lái)完善谷歌搜索引擎的搜索結(jié)果①https:// googleblog.blogspot.com/2012/05/ introducingknowledgegraph-thingsnot.html。然而,面對(duì)如此龐大的知識(shí)圖譜數(shù)據(jù),如何對(duì)它進(jìn)行有效的管理就成了一個(gè)很重要的問(wèn)題。盡管已經(jīng)存在一些技術(shù),比如使用具有特定索引的關(guān)系數(shù)據(jù)庫(kù)管理系統(tǒng)或構(gòu)建本地圖數(shù)據(jù)管理系統(tǒng),但大規(guī)模圖數(shù)據(jù)的管理仍是一個(gè)研究難點(diǎn)和熱點(diǎn)[3]。因此,需要專門的圖數(shù)據(jù)管理評(píng)測(cè)基準(zhǔn)來(lái)更好地理解知識(shí)圖譜的構(gòu)建與應(yīng)用,并幫助用戶選擇合適的系統(tǒng)或技術(shù)。

    目前已有的圖數(shù)據(jù)管理基準(zhǔn)評(píng)測(cè)主要是針對(duì)社交網(wǎng)絡(luò)圖譜管理應(yīng)用而設(shè)計(jì)的。例如,F(xiàn)acebook 的LinkBenck[4]、LDBC的SNB (social network benchmark)[5]以及之前的研究工作BSMA[6]等。但需要注意的是,知識(shí)圖譜與社交網(wǎng)絡(luò)之間的本質(zhì)區(qū)別在于知識(shí)圖譜中的頂點(diǎn)節(jié)點(diǎn)和邊都是用大量豐富的屬性或語(yǔ)義標(biāo)簽標(biāo)注過(guò)的,具有屬性和語(yǔ)義標(biāo)簽,而在社交網(wǎng)絡(luò)中這樣的頂點(diǎn)和邊卻很少。所以,認(rèn)為現(xiàn)有的面向社交網(wǎng)絡(luò)的評(píng)測(cè)基準(zhǔn)在對(duì)于知識(shí)圖譜數(shù)據(jù)的管理問(wèn)題中是不適用的。況且知識(shí)圖譜和社交網(wǎng)絡(luò)的應(yīng)用場(chǎng)景不同,導(dǎo)致它們的查詢負(fù)載也不相同。

    本文將從描述知識(shí)圖譜結(jié)構(gòu)的統(tǒng)計(jì)特征這一特定視角,分析知識(shí)圖譜管理基準(zhǔn)評(píng)測(cè)的要求。通過(guò)對(duì)真實(shí)社交網(wǎng)絡(luò)和知識(shí)圖譜進(jìn)行統(tǒng)計(jì)特征分析,研究?jī)烧咧g的差異。

    本文的貢獻(xiàn)如下。

    ● 為特征化圖譜結(jié)構(gòu)引入了4類分布特征指標(biāo),對(duì)知識(shí)圖譜進(jìn)行了定量和定性的分析,并分析展示了它們?cè)谥R(shí)圖譜的管理數(shù)據(jù)中的意義。

    ● 本文對(duì)4個(gè)知識(shí)圖譜和2個(gè)社交網(wǎng)絡(luò)進(jìn)行了深入的分析。其中,知識(shí)圖譜既包含了通用領(lǐng)域的知識(shí)圖譜,也包含專門領(lǐng)域的知識(shí)圖譜。通過(guò)實(shí)證,盡管展示了這些圖數(shù)據(jù)在某些特定的結(jié)構(gòu)特征上具有相似性,如頂點(diǎn)度數(shù)的冪律分布,但在其他特征上卻具有明顯的差異。同時(shí)本文也將差異存在的原因進(jìn)行了詳細(xì)分析。

    ● 分析了知識(shí)圖譜評(píng)測(cè)基準(zhǔn)中種子數(shù)據(jù)集以及數(shù)據(jù)生成器的一些要求,并分析了已有的社交網(wǎng)絡(luò)數(shù)據(jù)生成器不能滿足面向知識(shí)圖譜數(shù)據(jù)管理的評(píng)測(cè)基準(zhǔn)需要的原因。

    2 數(shù)據(jù)集

    本文分析2個(gè)社交網(wǎng)絡(luò)和4個(gè)知識(shí)圖譜數(shù)據(jù)集,簡(jiǎn)介如下。

    社交網(wǎng)絡(luò):新浪微博是中國(guó)最重要的社交媒體服務(wù)之一。使用獲取自新浪微博的兩個(gè)關(guān)注關(guān)系圖數(shù)據(jù)集。第一個(gè)數(shù)據(jù)集是從整個(gè)用戶集中隨機(jī)獲取200000個(gè)用戶構(gòu)建的關(guān)注關(guān)系子圖SNRand。它包含了超過(guò)5000000個(gè)用戶間關(guān)注關(guān)系。第二個(gè)數(shù)據(jù)集挑選了200000個(gè)最活躍的用戶后所構(gòu)建的關(guān)注關(guān)系子圖SNRank。它包含了超過(guò)36000000個(gè)關(guān)注關(guān)系。需要注意的是,SNRand接近于真實(shí)的社交網(wǎng)絡(luò)數(shù)據(jù),SNRank則接近很多對(duì)熱點(diǎn)事件和用戶進(jìn)行分析的社交媒體分析應(yīng)用中所處理的數(shù)據(jù)。

    WordNet[7]:它是由美國(guó)普林斯頓大學(xué)設(shè)計(jì)開發(fā)的基于認(rèn)知語(yǔ)言學(xué)的英語(yǔ)詞典。其中名詞、動(dòng)詞、形容詞和副詞等各自被組織成一個(gè)由同義詞詞集構(gòu)成的網(wǎng)絡(luò),每個(gè)同義詞集合都代表一個(gè)基本的語(yǔ)義概念,并且這些集合之間也由各種關(guān)系連接。在實(shí)驗(yàn)中直接利用WordNet,其中單詞或概念構(gòu)成了節(jié)點(diǎn),而語(yǔ)義關(guān)系則作為邊。

    YAGO2[8]:YAGO2是一個(gè)繼承綜合了Wikipedia、WordNet 和GeoNames,經(jīng)過(guò)擴(kuò)展后得到的大型語(yǔ)義知識(shí)圖譜。從中生成了3個(gè)子圖,依次命名為YagoTax、YagoFact 和YagoWiki。其中YagoTax是YAGO2的分類知識(shí),包含了子類實(shí)體之間的從屬關(guān)系(subclassof)、上下位關(guān)系(isA)關(guān)系等;YagoFact則包含了YAGO2的所有事實(shí)關(guān)系,代表了事實(shí)性知識(shí);YagoWiki包含了YAGO2中包含的Wikipedia頁(yè)面之間的超鏈接關(guān)系,反映了Wikipedia的內(nèi)在超鏈接結(jié)構(gòu)。

    DBpedia[9]:DBpedia是一個(gè)從Wikipedia中抽取得到的多語(yǔ)言知識(shí)庫(kù),其英文版本描述了4580000個(gè)實(shí)體和2795個(gè)不同屬性。基于DBpedia中所有事實(shí)性知識(shí)構(gòu)造了數(shù)據(jù)集DBpediaFact。

    EKG:EKG(enterprise knowledge graph)是根據(jù)上海證劵交易所上市公司公報(bào)構(gòu)建的特定領(lǐng)域知識(shí)圖譜,包括企業(yè)和企業(yè)之間以及企業(yè)和人之間的assignment、hold、subcompany、changename、manager、cooperate、merge 7種關(guān)系,共包含51853個(gè)實(shí)體和430973個(gè)關(guān)系。

    3 統(tǒng)計(jì)特征

    知識(shí)圖譜和社交網(wǎng)絡(luò)都可以用有向圖G=(V,E)表示,其中V是節(jié)點(diǎn)的集合,表征實(shí)體或用戶,E是有向邊的集合,表征語(yǔ)義關(guān)系。主要考量關(guān)于圖的4個(gè)分布特征,具體如下。

    ● 度數(shù)分布:圖G的度數(shù)分布是p(d)=nd/|V|,其中,nd表示度數(shù)為d的節(jié)點(diǎn)數(shù),|V|表示G中所有的節(jié)點(diǎn)數(shù)。在大多數(shù)圖中,度數(shù)服從冪律分布,即p(d)∝L(d)d-α,其中,α>1且L(d)是一個(gè)慢變函數(shù)。本文中將分別研究入度和出度。

    ● 跳數(shù)分布:對(duì)于圖G中的路徑P={v1,v2,…,vh}而言,其長(zhǎng)度被定義為Hops(P)=h–2,其中,h表示P中的節(jié)點(diǎn)數(shù)。跳數(shù)分布反映了圖中的連通代價(jià)。

    ● 連通分支的分布:強(qiáng)連通分支中任意兩個(gè)節(jié)點(diǎn)間相互可以到達(dá),弱連通分支則是在忽略邊的方向后任意兩個(gè)節(jié)點(diǎn)間可以連通。連通分支反映了圖的連通性。

    ● 聚類系數(shù)的分布:一個(gè)節(jié)點(diǎn)vi的聚集系數(shù)[10]的定義為Ci=|{ejk∶vj,vk∈Ni,ejk∈E}|/ [|Ni|(|Ni|-1)],其中,ejk是vj和vk之間的邊(j≠k),而Ni是vi的鄰居節(jié)點(diǎn)的集合。聚集系數(shù)衡量的是節(jié)點(diǎn)聚集的趨勢(shì)。

    4 統(tǒng)計(jì)特征分析

    利用工具SNAP[11]計(jì)算了4個(gè)知識(shí)圖譜與2個(gè)社交網(wǎng)絡(luò)的統(tǒng)計(jì)特征?;诓煌哪繕?biāo)將圖譜分為3組進(jìn)行分析:為了研究同一知識(shí)圖譜的不同部分,比較了YAGO2的3個(gè)子圖;為了研究不同知識(shí)圖譜之間的差異性,考量了4類知識(shí)圖譜并對(duì)它們進(jìn)行橫向?qū)Ρ?;還將知識(shí)圖譜與社交網(wǎng)絡(luò)作對(duì)比,并解釋其間的區(qū)別及存在的原因。

    圖1展示了所有知識(shí)圖譜以及社交網(wǎng)絡(luò)的節(jié)點(diǎn)入度和出度。所有數(shù)據(jù)集的入度分布都接近于冪律分布(如圖1(a)所示)。除了SNRank,這些冪律分布的指數(shù)α都在(1.8,2.4)附近。SNRank與其他數(shù)據(jù)集明顯不同,它的初始部分明顯偏離冪律,直到入度增加至560左右才服從冪律分布。這是因?yàn)镾NRank中只包含最活躍的社交網(wǎng)絡(luò)用戶,因此和其他數(shù)據(jù)集之間有明顯偏差。

    圖1 知識(shí)圖譜與社交網(wǎng)絡(luò)節(jié)點(diǎn)度數(shù)分布

    出度分布(如圖1(b)所示)不同,可以看出,不僅知識(shí)圖譜與社交網(wǎng)絡(luò)間,甚至知識(shí)圖譜之間也存在著明顯的區(qū)別。3個(gè)YAGO2子圖的出度分布具有顯著不同。所有的分布最初都偏離冪律且彼此間不同,分布的下降率也變化很廣,指數(shù)參數(shù)α波動(dòng)于1.4~8.4。需要注意,YagoTax作為這些知識(shí)圖譜數(shù)據(jù)集中唯一的層次狀數(shù)據(jù),其分布與其他知識(shí)圖譜數(shù)據(jù)和社交網(wǎng)絡(luò)數(shù)據(jù)都有著明顯的區(qū)別。

    圖2 知識(shí)圖譜與社交網(wǎng)絡(luò)節(jié)點(diǎn)間距離分布與圖直徑

    圖2展示了這些圖數(shù)據(jù)的節(jié)點(diǎn)間距離分布,均呈現(xiàn)為S型。為了使數(shù)據(jù)適合于某些曲線,引入Sigmoid函數(shù)f(x)=a/(1+eb-cx)即可對(duì)圖2(a)的數(shù)據(jù)進(jìn)行準(zhǔn)確建模。YagoTax和WordNet的直徑,即任意一對(duì)節(jié)點(diǎn)間的最大跳數(shù),普遍比其他數(shù)據(jù)集都大。而SNRand和SNRank的直徑最小,近似于6,這正符合社交網(wǎng)絡(luò)中的六度分隔現(xiàn)象[10]。另一個(gè)有趣的發(fā)現(xiàn)是,當(dāng)跳數(shù)由2增加至3時(shí),所有的分布都會(huì)產(chǎn)生爆炸式增長(zhǎng)。還有一個(gè)有趣的現(xiàn)象是除YagoTax以外,所有數(shù)據(jù)集的直徑和數(shù)據(jù)集節(jié)點(diǎn)個(gè)數(shù)的log值之間呈線性下降關(guān)系。這表明,這些數(shù)據(jù)集在節(jié)點(diǎn)間距離的分布上相似。

    圖3 知識(shí)圖譜與社交網(wǎng)絡(luò)連通分支規(guī)模分布

    圖3展示了連通分支的分布。除了YagoTax,知識(shí)圖譜的強(qiáng)、弱連通分支分布都服從冪律分布。這是因?yàn)閅agoTax是一棵擁有大量非連通葉子節(jié)點(diǎn)的扁平的樹。在SNRand和SNRank這樣的社交網(wǎng)絡(luò)中,只有一個(gè)最大的強(qiáng)連通分支和一小部分的孤立點(diǎn)。知識(shí)圖譜的強(qiáng)、弱連通分支的冪律分布顯示知識(shí)圖譜中的節(jié)點(diǎn)在小范圍內(nèi)聚集,而社交網(wǎng)絡(luò)中的節(jié)點(diǎn)則被組織為一個(gè)大的強(qiáng)連通分支。

    圖4展示了平均聚類系數(shù)(average clustering coefficient,ACC)的分布。計(jì)算ACC時(shí),將圖視為無(wú)向圖且度數(shù)視為出度與入度的總和。圖4顯示除了SNRank以外,其他的圖在最初都傾向于呈現(xiàn)冪律分布,而SNRank則隨著x的增大曲線發(fā)生偏離。社交網(wǎng)絡(luò)的ACC一般高于知識(shí)圖譜,這也反映了知識(shí)圖譜的局部聚集屬性不如社交網(wǎng)絡(luò)。

    進(jìn)一步將EKG包含的7種關(guān)系分為7個(gè)子圖。子圖的節(jié)點(diǎn)度數(shù)分布如圖5所示。從中可以看到,“manager”這一關(guān)系的出度分布在指數(shù)標(biāo)度上部分呈鐘形。這說(shuō)明,即使去除了分類層次等具有樹形或?qū)哟螤畹牟糠郑R(shí)圖譜的各部分的分布仍然有較大區(qū)別。

    圖4 知識(shí)圖譜與社交網(wǎng)絡(luò)節(jié)點(diǎn)聚類系數(shù)分布

    進(jìn)一步分析7個(gè)子圖的節(jié)點(diǎn)間距離分布,如圖6所示,可以看到,“manager”關(guān)系不同于其他子圖,而“hold”和“merge”又不同于其余4個(gè)子圖。這進(jìn)一步說(shuō)明了知識(shí)圖譜各部分之間存在較大區(qū)別。

    這7個(gè)子圖并非在所有統(tǒng)計(jì)特征上都不相同。如圖7所示,在連通分支規(guī)模分布方面,這些子圖相互間差別較小。同樣,如圖8所示,除“changename”這一關(guān)系聚類系數(shù)較高以外,剩余6個(gè)子圖的聚簇特性相近。

    圖5 企業(yè)知識(shí)圖譜各關(guān)系子圖的節(jié)點(diǎn)度數(shù)分布

    圖6 企業(yè)知識(shí)圖譜各關(guān)系子圖的節(jié)點(diǎn)間距離分布

    5 相關(guān)工作

    面向知識(shí)圖譜管理的評(píng)測(cè)基準(zhǔn)的制定需要建立在對(duì)知識(shí)圖譜的統(tǒng)計(jì)特征詳細(xì)分析的基礎(chǔ)上。在對(duì)復(fù)雜網(wǎng)絡(luò)的研究中,已經(jīng)提出了很多結(jié)構(gòu)度量標(biāo)準(zhǔn)和分布統(tǒng)計(jì)來(lái)對(duì)圖的統(tǒng)計(jì)特征建模。這些統(tǒng)計(jì)度量包括節(jié)點(diǎn)度數(shù)、跳數(shù)、直徑等。

    研究人員已花費(fèi)了大量精力來(lái)分析大規(guī)模圖譜的結(jié)構(gòu)化屬性。Broder等人就通過(guò)一系列的圖結(jié)構(gòu)度量指標(biāo)(如直徑、節(jié)點(diǎn)、度等)來(lái)研究網(wǎng)絡(luò)[12]。在社交網(wǎng)絡(luò)方面,Kumar等人通過(guò)研究Flickr以及Yahoo! 360的動(dòng)態(tài)時(shí)距圖的結(jié)構(gòu)屬性諸如直徑、度、社區(qū)規(guī)模等指標(biāo)來(lái)研究其演變[13]。Boccaletti等人則調(diào)研了復(fù)雜網(wǎng)絡(luò)的結(jié)構(gòu)和動(dòng)態(tài)變化[14]。筆者曾對(duì)包括EKG的一個(gè)早期版本的4個(gè)知識(shí)圖譜和2個(gè)社交網(wǎng)絡(luò)進(jìn)行統(tǒng)計(jì)特征分析[15]。隨著EKG的完善和規(guī)模增長(zhǎng),本文進(jìn)一步拓展了原有的分析。

    與此同時(shí),大型圖譜大規(guī)模圖譜分析系統(tǒng)也在近年來(lái)得以迅速發(fā)展。Lancichinetti等人提出了關(guān)于節(jié)點(diǎn)度數(shù)和社區(qū)規(guī)模的具有分布不均勻性的圖數(shù)據(jù)評(píng)測(cè)基準(zhǔn)[16]。而在社交網(wǎng)絡(luò)評(píng)測(cè)基準(zhǔn)方面,LinkBench在對(duì)Facebook的社交網(wǎng)絡(luò)工作負(fù)載進(jìn)行特征分析的基礎(chǔ)上實(shí)現(xiàn)了評(píng)測(cè)基準(zhǔn)[4]。LDBC的社交網(wǎng)絡(luò)評(píng)測(cè)基準(zhǔn)(SNB)對(duì)一個(gè)類似于Facebook的綜合社交網(wǎng)絡(luò)進(jìn)行了建模,它也是第一個(gè)基于瓶頸分析的LDBC評(píng)測(cè)基準(zhǔn),準(zhǔn)確刻畫了負(fù)載處理上的技術(shù)挑戰(zhàn)[5]。BSMA是另一個(gè)社交媒體數(shù)據(jù)分析評(píng)測(cè)基準(zhǔn),旨在提供面向新浪微博分析的評(píng)測(cè)基準(zhǔn)[6,17]。

    圖7 企業(yè)知識(shí)圖譜各關(guān)系子圖的連通分支分布

    圖8 企業(yè)知識(shí)圖譜各關(guān)系子圖的節(jié)點(diǎn)聚類系數(shù)分布

    6 結(jié)束語(yǔ)

    本文分析了4個(gè)知識(shí)圖譜和2個(gè)社交網(wǎng)絡(luò)的統(tǒng)計(jì)特征。通過(guò)對(duì)它們的深入分析后可得出如下結(jié)論。

    首先,知識(shí)圖譜與社交網(wǎng)絡(luò)在節(jié)點(diǎn)度數(shù)分布、節(jié)點(diǎn)間距離和網(wǎng)絡(luò)直徑、連通分支規(guī)模分布、節(jié)點(diǎn)聚簇程度等方面都不相同。因此,現(xiàn)有的社交網(wǎng)絡(luò)數(shù)據(jù)以及相關(guān)的數(shù)據(jù)生成器所產(chǎn)生的模擬數(shù)據(jù)集都不能被用來(lái)模擬知識(shí)圖譜數(shù)據(jù)。

    其次,與社交網(wǎng)絡(luò)相比,知識(shí)圖譜更為復(fù)雜。這體現(xiàn)在兩個(gè)方面。一方面,知識(shí)圖譜的節(jié)點(diǎn)和邊上的屬性和標(biāo)簽在查詢處理、分析處理時(shí)占有重要地位,且屬性值和標(biāo)簽值多樣;另一方面,在不同屬性和標(biāo)簽類別所決定的子圖之間,各個(gè)統(tǒng)計(jì)特征差別巨大。這其中既有概念層次和本體這樣的抽象知識(shí)的圖結(jié)構(gòu)與實(shí)體間聯(lián)系這樣的事實(shí)知識(shí)的圖結(jié)構(gòu)的顯著區(qū)別,也有不同類別的實(shí)體間聯(lián)系子圖之間的區(qū)別。因此,單純地用多個(gè)同構(gòu)網(wǎng)絡(luò)疊加的方式是無(wú)法構(gòu)造出類似于知識(shí)圖譜的復(fù)雜結(jié)構(gòu)的。

    第三,不同知識(shí)圖譜之間仍然具有一定的相似性。在本文研究的4類統(tǒng)計(jì)分布特征上,各個(gè)知識(shí)圖譜的事實(shí)部分顯示出較大的相似性。因此,面向知識(shí)圖譜應(yīng)用,設(shè)計(jì)、開發(fā)圖數(shù)據(jù)管理系統(tǒng)基準(zhǔn)評(píng)測(cè)是有意義,也是可能的。

    本文的工作仍剛起步。一方面,本文的統(tǒng)計(jì)分析只對(duì)單一子圖進(jìn)行,并未對(duì)知識(shí)圖譜各子圖間的聯(lián)系進(jìn)行分析;另一方面,本文只研究了最基本的4類分布特征。但本文的分析結(jié)果和結(jié)論對(duì)于設(shè)計(jì)評(píng)測(cè)基準(zhǔn),特別是其中的數(shù)據(jù)生成器,仍然具有明確的指導(dǎo)意義。

    從本文的分析結(jié)果可知,面向知識(shí)圖譜應(yīng)用的圖數(shù)據(jù)管理系統(tǒng)基準(zhǔn)評(píng)測(cè)的數(shù)據(jù)生成器應(yīng)能夠生成分布上多樣的大規(guī)模異構(gòu)圖數(shù)據(jù),以彌補(bǔ)現(xiàn)有圖數(shù)據(jù)生成器的不足。

    [1] DALTON J, DIETZ L, ALLAN J.Entity query feature expansion using knowledge base links[C]//International ACM Sigir Conference on Research and Development in Information Retrieval, July 6-11, 2014, Gold Coast, QLD, Australia.New York: ACM Press, 2014: 365-374.

    [2] JOSHI M, SAWANT U, CHAKRABARTI S.Knowledge graph and corpus driven segmentation and answer inference for telegraphic entity-seeking queries[C]// Conference on Empirical Methods in Natural Language Processing, October 25-29, 2014, Doha, Qatar.[S.l.:s.n.], 2014: 1104-1114.

    [3] RAJARAMAN A, ULLMAN J D.Mining of massive datasets[M].New York: Cambridge University Press, 2011.

    [4] ARMSTRONG T G, PONNEKANTI V, BORTHAKUR D, et al.Linkbench: A database benchmark based on the facebook social graph[C]//ACM SIGMOD International Conference on Management of Data, June 22-27, 2013, New York, USA.New York: ACM Press, 2013: 1185-1196.

    [5] ERLING O, AVERBUCH A, LARRIBAPEY J, et al.The ldbc social network benchmark: Interactive workload[C]// ACM SIGMOD International Conference on Management of Data, May 31-June 4, 2015, Melbourne, Victoria, Australia.New York: ACM Press, 2015: 619-630.

    [6] MA H, WEI J, QIAN W, et al.On benchmarking online social media analytical queries[C]//International Workshop on Graph Data Management Experiences and Systems, June 23, 2013, New York, USA.[S.l.:s.n.], 2013: 1-7.

    [7] FELLBAUM C.WordNet: an electronic lexical database[M].Massachusetts: MIT Press, 1998.

    [8] H O F FA R T J, S U C H A N E K F M, BERBERICH K, et al.Yago2: a spatially and temporally enhanced knowledge base from Wikipedia[J].Artificial Intelligence, 2013(194): 28-61.

    [9] LEHMANN J, ISELE R, JAKOB M, et al.Dbpedia: a large-scale, multilingual knowledge base extracted from Wikipedia[J].Semantic Web Journal, 2015, 6(2): 167-195.

    [10] WATTS D, STROGATZ S.Collective dynamics of ‘small-world’ networks[J].Nature, 1998, 393(6684): 440-442.

    [11] LESKOVEC J, SOSIC R.SNAP: a general purpose network analysis and graph mining library[J].ACM Transactions on Intelligent Systems and Technology, 2016, 8(1): 1-20.

    [12] BRODER A, KUMAR R, MAGHOUL F, et al.Graph structure in the web[J].ComputerNetworks, 2000, 33(1-6): 309-320.

    [13] KUMAR R, NOVAK J, TOMKINS A.Structure and evolution of online social networks[M].New York: Springer, 2006: 337-357.

    [14] BOCCALETTI S, LATORA V, MORENO Y, et al.Complex networks: structure and dynamics[J].Phys Rep, 2006, 424(4-5): 175-308.

    [15] CHENG W, WANG C, XIAO B, et al.On statistical characteristics of reallife knowledge graphs[C]//The Workshop on Big Data Benchmarks, Performance, Optimization, and Emerging Hardware, September 4, 2015, Hawaii, USA.[S.l.:s.n.], 2015: 261-267.

    [16] LANCICHINETTI A, FORTUNATO S, RADICCHI F.Benchmark graphs for testing community detection algorithms[J].Physical Review E Statistical Nonlinear and Soft Matter Physics, 2008, 78(2): 561-570.

    [17] 錢衛(wèi)寧, 夏帆, 周敏奇, 等.大數(shù)據(jù)管理系統(tǒng)評(píng)測(cè)基準(zhǔn)的挑戰(zhàn)與研究進(jìn)展[J].大數(shù)據(jù),2015, 1(1): 82-96.QIAN W N, XIA F, ZHOU M Q, et al.Challenges and progress of big data management system benchmarks[J].Big Data Research, 2015, 1(1): 82-96.

    Statistical characteristics analysis of knowledge graphs for benchmarking graph database management systems

    QIAN Weining, SUN Chen, CHENG Wenliang, ZHOU Aoying
    Institute for Data Science and Engineering, East China Normal University, Shanghai 200062, China

    Recently, graph data has been widely used in domains such as information security, scientific research, internet services, etc., that stimulates the fast development of graph data management systems.However, existing benchmarks for graph databases are all designed for applications that manage and analyze social networks.The statistical characteristics of knowledge graphs were analyzed, and compared with two social networks.It was showed that knowledge graphs, as an important and fast growing kind of graph data, were significantly different from social networks.Therefore, existing social network based benchmarks were not suitable for applications that deal with knowledge graphs.Furthermore, the requirements for a new benchmark were analyzed.

    benchmark, graph data, knowledge graph, statistical measurement

    TP31

    A

    10.11959/j.issn.2096-0271.2016049

    錢衛(wèi)寧(1976-),男,華東師范大學(xué)數(shù)據(jù)科學(xué)與工程研究院教授、博士生導(dǎo)師,主要研究方向?yàn)榛ヂ?lián)網(wǎng)環(huán)境下的數(shù)據(jù)管理、大數(shù)據(jù)管理系統(tǒng)評(píng)測(cè)基準(zhǔn)、社交媒體數(shù)據(jù)分析、知識(shí)圖譜構(gòu)建與應(yīng)用等。

    孫晨(1995-),女,華東師范大學(xué)數(shù)據(jù)科學(xué)與工程研究院碩士生,主要研究方向?yàn)橹R(shí)圖譜構(gòu)建。

    程文亮(1989-),男,華東師范大學(xué)數(shù)據(jù)科學(xué)與工程研究院碩士生,主要研究方向?yàn)閿?shù)據(jù)挖掘與知識(shí)發(fā)現(xiàn)。

    周傲英(1965-),男,華東師范大學(xué)副校長(zhǎng),長(zhǎng)江學(xué)者特聘教授,數(shù)據(jù)科學(xué)與工程研究院院長(zhǎng),主要研究方向?yàn)閃eb數(shù)據(jù)管理、數(shù)據(jù)密集型計(jì)算、內(nèi)存集群計(jì)算、分布事務(wù)處理、大數(shù)據(jù)基準(zhǔn)測(cè)試和性能優(yōu)化。

    2016-08-10

    國(guó)家自然科學(xué)基金資助項(xiàng)目(No.61432006)

    Foundation Item: The National Natural Science Foundation of China (No.61432006)

    精品99又大又爽又粗少妇毛片 | 精品99又大又爽又粗少妇毛片 | 日韩欧美国产在线观看| 久久久精品欧美日韩精品| 午夜福利18| 午夜日韩欧美国产| 亚洲人成电影免费在线| 亚洲自拍偷在线| 国产欧美日韩精品一区二区| 国产精品 国内视频| 国产高清视频在线观看网站| 一区福利在线观看| 国产99白浆流出| 一区二区三区国产精品乱码| 99精品久久久久人妻精品| 成人午夜高清在线视频| av天堂在线播放| 国产高清三级在线| 国产精华一区二区三区| 免费电影在线观看免费观看| 久久久久久久久中文| 精品国内亚洲2022精品成人| xxxwww97欧美| 中文字幕熟女人妻在线| 久久久精品大字幕| 日本在线视频免费播放| 亚洲国产欧美人成| 啦啦啦免费观看视频1| 国产老妇女一区| 日日夜夜操网爽| 日韩有码中文字幕| 免费大片18禁| 亚洲乱码一区二区免费版| 久久精品国产综合久久久| 午夜福利成人在线免费观看| 国产伦人伦偷精品视频| 国产黄a三级三级三级人| 国内揄拍国产精品人妻在线| 人妻夜夜爽99麻豆av| 小蜜桃在线观看免费完整版高清| 亚洲avbb在线观看| 女警被强在线播放| 亚洲av熟女| 我要搜黄色片| 久久久久久久午夜电影| 国产欧美日韩精品亚洲av| 久久精品国产清高在天天线| 一级a爱片免费观看的视频| 91字幕亚洲| 人妻夜夜爽99麻豆av| 亚洲av五月六月丁香网| 午夜免费男女啪啪视频观看 | 狂野欧美白嫩少妇大欣赏| 国产精品 国内视频| 女人十人毛片免费观看3o分钟| 国产高清有码在线观看视频| 黄色视频,在线免费观看| 中文字幕熟女人妻在线| 极品教师在线免费播放| 久久香蕉国产精品| а√天堂www在线а√下载| 99精品欧美一区二区三区四区| 国产不卡一卡二| 欧美日本亚洲视频在线播放| 国产三级在线视频| 无遮挡黄片免费观看| 国产精品影院久久| 国产精品久久久久久久电影 | 一区二区三区高清视频在线| 午夜视频国产福利| 99久久精品国产亚洲精品| 亚洲七黄色美女视频| 日韩欧美一区二区三区在线观看| 久久久久久人人人人人| 欧美日韩精品网址| 脱女人内裤的视频| 欧美一级毛片孕妇| 国产高清有码在线观看视频| 中文字幕人妻丝袜一区二区| 久久婷婷人人爽人人干人人爱| 又粗又爽又猛毛片免费看| 亚洲色图av天堂| 国产免费男女视频| 欧美日本视频| 国产伦精品一区二区三区四那| 特大巨黑吊av在线直播| 俺也久久电影网| 亚洲七黄色美女视频| www.999成人在线观看| 午夜a级毛片| 人人妻,人人澡人人爽秒播| 1000部很黄的大片| av福利片在线观看| 精品不卡国产一区二区三区| 国产亚洲精品av在线| 欧美中文综合在线视频| 久久久国产成人精品二区| 亚洲精品456在线播放app | 变态另类成人亚洲欧美熟女| 一个人看的www免费观看视频| 一个人看的www免费观看视频| 亚洲va日本ⅴa欧美va伊人久久| 一级毛片高清免费大全| 天堂影院成人在线观看| 内地一区二区视频在线| 又爽又黄无遮挡网站| www国产在线视频色| 欧美黄色淫秽网站| 性欧美人与动物交配| av片东京热男人的天堂| 久久精品国产99精品国产亚洲性色| 国产日本99.免费观看| 特大巨黑吊av在线直播| 国产成人aa在线观看| 午夜福利视频1000在线观看| 99国产精品一区二区蜜桃av| 久久亚洲真实| 国产亚洲精品久久久com| 乱人视频在线观看| 亚洲精品粉嫩美女一区| 97超视频在线观看视频| 天堂动漫精品| 久久亚洲精品不卡| 国产一区二区在线观看日韩 | 国产高潮美女av| 婷婷亚洲欧美| 国产亚洲精品综合一区在线观看| 亚洲欧美日韩高清在线视频| 级片在线观看| 欧美中文综合在线视频| 亚洲精品456在线播放app | 精品久久久久久久久久免费视频| 老司机午夜福利在线观看视频| 最近视频中文字幕2019在线8| 日本五十路高清| 丁香六月欧美| 精品熟女少妇八av免费久了| 丰满的人妻完整版| 久久精品夜夜夜夜夜久久蜜豆| 午夜福利高清视频| 欧美不卡视频在线免费观看| 精品久久久久久久人妻蜜臀av| 精品久久久久久久久久久久久| 欧美丝袜亚洲另类 | 午夜激情福利司机影院| 成人性生交大片免费视频hd| 十八禁人妻一区二区| 国产私拍福利视频在线观看| 欧美在线黄色| 波多野结衣高清无吗| 又粗又爽又猛毛片免费看| 亚洲中文字幕一区二区三区有码在线看| 免费av观看视频| 人妻丰满熟妇av一区二区三区| 欧美日韩亚洲国产一区二区在线观看| 久99久视频精品免费| 日韩欧美精品免费久久 | 九九久久精品国产亚洲av麻豆| 搡老岳熟女国产| 国产高清视频在线播放一区| 99精品在免费线老司机午夜| 国产又黄又爽又无遮挡在线| 亚洲av不卡在线观看| 99热这里只有是精品50| 在线国产一区二区在线| 欧美日韩精品网址| 黄色成人免费大全| 午夜福利在线观看免费完整高清在 | 日韩中文字幕欧美一区二区| 老熟妇乱子伦视频在线观看| 黄色日韩在线| 欧美激情久久久久久爽电影| 黄色日韩在线| 成年女人看的毛片在线观看| 日韩精品青青久久久久久| 少妇人妻一区二区三区视频| 男女下面进入的视频免费午夜| 亚洲精品美女久久久久99蜜臀| 九九热线精品视视频播放| 男女之事视频高清在线观看| 久久久久国内视频| 免费观看的影片在线观看| 操出白浆在线播放| 少妇人妻精品综合一区二区 | 757午夜福利合集在线观看| 99久久久亚洲精品蜜臀av| 国产精品影院久久| 欧美bdsm另类| 色综合亚洲欧美另类图片| 国产精品免费一区二区三区在线| 波多野结衣高清作品| 国产欧美日韩精品亚洲av| 一二三四社区在线视频社区8| 搡女人真爽免费视频火全软件 | aaaaa片日本免费| 亚洲精品成人久久久久久| 日本免费一区二区三区高清不卡| 成年女人看的毛片在线观看| 精品人妻偷拍中文字幕| 麻豆久久精品国产亚洲av| 国产免费一级a男人的天堂| 婷婷精品国产亚洲av| 国产精品国产高清国产av| 国产黄片美女视频| 国产伦一二天堂av在线观看| 欧美乱码精品一区二区三区| 欧美不卡视频在线免费观看| 麻豆一二三区av精品| 成人永久免费在线观看视频| 老熟妇乱子伦视频在线观看| 亚洲电影在线观看av| 国产av在哪里看| 免费看a级黄色片| 午夜a级毛片| 成年女人永久免费观看视频| 欧美黑人巨大hd| 在线观看日韩欧美| 欧洲精品卡2卡3卡4卡5卡区| 亚洲av中文字字幕乱码综合| 一二三四社区在线视频社区8| 日韩欧美精品v在线| 嫩草影视91久久| 日韩成人在线观看一区二区三区| 亚洲精品在线观看二区| 午夜福利在线在线| 国产成人系列免费观看| 一区福利在线观看| 婷婷六月久久综合丁香| 一二三四社区在线视频社区8| 亚洲国产欧美人成| 偷拍熟女少妇极品色| 久久久久久久精品吃奶| 一本久久中文字幕| 成人鲁丝片一二三区免费| 免费在线观看日本一区| 少妇高潮的动态图| 午夜福利高清视频| 免费电影在线观看免费观看| 免费大片18禁| 久久午夜亚洲精品久久| 桃色一区二区三区在线观看| 精品午夜福利视频在线观看一区| 国产精品一区二区免费欧美| 精品久久久久久久人妻蜜臀av| 欧美不卡视频在线免费观看| 欧美一区二区精品小视频在线| 草草在线视频免费看| 国产精品三级大全| 色精品久久人妻99蜜桃| 国产真实乱freesex| 欧美中文综合在线视频| 久久精品国产综合久久久| 日本成人三级电影网站| 又粗又爽又猛毛片免费看| 午夜福利欧美成人| 五月玫瑰六月丁香| 国产伦人伦偷精品视频| 无人区码免费观看不卡| 内地一区二区视频在线| 看免费av毛片| 色老头精品视频在线观看| 国产三级中文精品| 黄片小视频在线播放| 欧美成人性av电影在线观看| 在线观看免费午夜福利视频| 亚洲精品乱码久久久v下载方式 | 亚洲成人久久性| 丁香欧美五月| 久久香蕉国产精品| 一区二区三区免费毛片| e午夜精品久久久久久久| 免费人成在线观看视频色| 一个人看的www免费观看视频| 2021天堂中文幕一二区在线观| 五月玫瑰六月丁香| 嫩草影院入口| 国产精品亚洲av一区麻豆| av专区在线播放| 国产毛片a区久久久久| 精品人妻1区二区| 亚洲精品色激情综合| 18禁在线播放成人免费| 美女cb高潮喷水在线观看| 久久九九热精品免费| 夜夜夜夜夜久久久久| 真人做人爱边吃奶动态| 国产精品99久久99久久久不卡| 亚洲美女黄片视频| 亚洲国产欧美人成| 亚洲av免费高清在线观看| 亚洲国产精品久久男人天堂| 国产亚洲精品一区二区www| 一进一出抽搐gif免费好疼| 国产精品香港三级国产av潘金莲| 51午夜福利影视在线观看| 免费观看的影片在线观看| 免费看日本二区| 亚洲欧美日韩高清在线视频| 国产毛片a区久久久久| 免费看a级黄色片| 久久精品影院6| tocl精华| 蜜桃久久精品国产亚洲av| 色精品久久人妻99蜜桃| 亚洲人成电影免费在线| 亚洲avbb在线观看| xxx96com| 一本一本综合久久| 1024手机看黄色片| 欧美日韩亚洲国产一区二区在线观看| 日韩欧美国产在线观看| 老熟妇乱子伦视频在线观看| 色哟哟哟哟哟哟| avwww免费| 69人妻影院| xxxwww97欧美| 看片在线看免费视频| 又黄又爽又免费观看的视频| 国内少妇人妻偷人精品xxx网站| 在线观看一区二区三区| 国产精品精品国产色婷婷| 成人av在线播放网站| aaaaa片日本免费| 高潮久久久久久久久久久不卡| 久久香蕉精品热| 久久久久久久久大av| 精品久久久久久久末码| 中出人妻视频一区二区| 9191精品国产免费久久| 好男人电影高清在线观看| 十八禁网站免费在线| 亚洲aⅴ乱码一区二区在线播放| 国产亚洲欧美98| 欧美一级毛片孕妇| 精品国内亚洲2022精品成人| 又紧又爽又黄一区二区| 婷婷六月久久综合丁香| 一a级毛片在线观看| 嫩草影院精品99| 久久久久久久精品吃奶| av女优亚洲男人天堂| 人妻丰满熟妇av一区二区三区| 久久精品91蜜桃| 99久久精品热视频| 观看美女的网站| 无人区码免费观看不卡| 日韩大尺度精品在线看网址| 国产精品1区2区在线观看.| 国产一区在线观看成人免费| 久久6这里有精品| 亚洲国产中文字幕在线视频| 日本成人三级电影网站| 一二三四社区在线视频社区8| 精品一区二区三区视频在线 | 精品人妻偷拍中文字幕| 久久精品综合一区二区三区| 午夜激情福利司机影院| 色综合婷婷激情| 我的老师免费观看完整版| 国产精品,欧美在线| 久久久久九九精品影院| 国产精品久久电影中文字幕| 国语自产精品视频在线第100页| 午夜a级毛片| 最近最新免费中文字幕在线| 国产精品亚洲av一区麻豆| 国产伦精品一区二区三区四那| 麻豆久久精品国产亚洲av| 久久久久久大精品| 国产成人av教育| 蜜桃久久精品国产亚洲av| 国产成+人综合+亚洲专区| 亚洲精品亚洲一区二区| 岛国在线免费视频观看| 精品国内亚洲2022精品成人| 午夜福利欧美成人| 中国美女看黄片| 99热这里只有精品一区| 老司机深夜福利视频在线观看| 热99在线观看视频| 美女cb高潮喷水在线观看| 欧美一级a爱片免费观看看| h日本视频在线播放| 午夜免费观看网址| 老鸭窝网址在线观看| 午夜老司机福利剧场| 午夜久久久久精精品| 欧美乱色亚洲激情| ponron亚洲| 日本五十路高清| 久久久成人免费电影| 五月伊人婷婷丁香| 久久久成人免费电影| 亚洲国产精品成人综合色| 国产精品永久免费网站| 欧美区成人在线视频| 黄色女人牲交| 国产精品 国内视频| 好男人在线观看高清免费视频| 久久久国产成人精品二区| 人妻丰满熟妇av一区二区三区| 夜夜看夜夜爽夜夜摸| 91字幕亚洲| 欧美一区二区国产精品久久精品| 最近最新免费中文字幕在线| 国产视频内射| 色综合婷婷激情| 一级黄色大片毛片| 男人舔奶头视频| 床上黄色一级片| 观看美女的网站| 美女 人体艺术 gogo| 国产高清videossex| 欧美激情久久久久久爽电影| 欧美日韩综合久久久久久 | 国产精品乱码一区二三区的特点| 看黄色毛片网站| 在线观看66精品国产| 日韩中文字幕欧美一区二区| 亚洲av成人不卡在线观看播放网| 精品乱码久久久久久99久播| 91在线精品国自产拍蜜月 | a级一级毛片免费在线观看| 99热精品在线国产| 国产视频一区二区在线看| 人人妻,人人澡人人爽秒播| eeuss影院久久| 日韩欧美三级三区| 国产精品日韩av在线免费观看| 99精品欧美一区二区三区四区| 变态另类丝袜制服| 国产精品 国内视频| 非洲黑人性xxxx精品又粗又长| 亚洲国产中文字幕在线视频| 欧美日本视频| 小说图片视频综合网站| 亚洲成人精品中文字幕电影| 国产精品一区二区三区四区久久| 欧美日韩乱码在线| 亚洲成av人片免费观看| 国产精品久久久久久久久免 | 精品一区二区三区av网在线观看| 国产熟女xx| 老汉色∧v一级毛片| 亚洲av成人av| 国产真实乱freesex| 小蜜桃在线观看免费完整版高清| 欧美乱码精品一区二区三区| av天堂中文字幕网| 一区二区三区高清视频在线| 久久久久久久久大av| 天天添夜夜摸| 久久精品91无色码中文字幕| 亚洲av电影不卡..在线观看| 欧美最黄视频在线播放免费| 小蜜桃在线观看免费完整版高清| 日韩精品中文字幕看吧| 老汉色∧v一级毛片| 久久精品国产自在天天线| 国产成人福利小说| 真人做人爱边吃奶动态| 操出白浆在线播放| 国产伦一二天堂av在线观看| 免费电影在线观看免费观看| 国产麻豆成人av免费视频| 日本成人三级电影网站| 国产亚洲欧美在线一区二区| xxx96com| 亚洲欧美日韩无卡精品| 丝袜美腿在线中文| 亚洲男人的天堂狠狠| 九九在线视频观看精品| 舔av片在线| 亚洲第一欧美日韩一区二区三区| 又黄又粗又硬又大视频| 床上黄色一级片| 色视频www国产| 免费在线观看影片大全网站| 有码 亚洲区| 一本一本综合久久| 欧美激情久久久久久爽电影| 国产精品av视频在线免费观看| 99国产精品一区二区蜜桃av| 国产久久久一区二区三区| 国产免费一级a男人的天堂| 亚洲国产精品成人综合色| 观看免费一级毛片| avwww免费| 亚洲五月婷婷丁香| 淫妇啪啪啪对白视频| 18禁黄网站禁片免费观看直播| 久久天躁狠狠躁夜夜2o2o| 韩国av一区二区三区四区| 国产真实伦视频高清在线观看 | 国产久久久一区二区三区| 国产午夜福利久久久久久| 亚洲aⅴ乱码一区二区在线播放| 高清在线国产一区| av中文乱码字幕在线| 18禁美女被吸乳视频| 成人亚洲精品av一区二区| 国产亚洲精品久久久久久毛片| 天美传媒精品一区二区| 天堂影院成人在线观看| www日本黄色视频网| 嫁个100分男人电影在线观看| netflix在线观看网站| 欧美黑人欧美精品刺激| 亚洲人与动物交配视频| 两性午夜刺激爽爽歪歪视频在线观看| 亚洲av二区三区四区| 久久久久久久久久黄片| 中文字幕精品亚洲无线码一区| 国产99白浆流出| 亚洲av第一区精品v没综合| 亚洲国产欧美网| 国产真人三级小视频在线观看| 高清毛片免费观看视频网站| 啦啦啦观看免费观看视频高清| 在线观看免费视频日本深夜| 国产成人福利小说| 蜜桃亚洲精品一区二区三区| 欧美日韩综合久久久久久 | 制服丝袜大香蕉在线| 国产色爽女视频免费观看| 99久久精品热视频| 狂野欧美白嫩少妇大欣赏| 三级国产精品欧美在线观看| 深爱激情五月婷婷| 91麻豆av在线| 久久人人精品亚洲av| 母亲3免费完整高清在线观看| 99热精品在线国产| 亚洲片人在线观看| 国产欧美日韩一区二区精品| 国产精品乱码一区二三区的特点| 色噜噜av男人的天堂激情| 在线看三级毛片| 精品不卡国产一区二区三区| 噜噜噜噜噜久久久久久91| 一卡2卡三卡四卡精品乱码亚洲| 欧美三级亚洲精品| 丰满乱子伦码专区| 亚洲人成网站在线播| 日本与韩国留学比较| 亚洲精华国产精华精| 中文字幕高清在线视频| 日韩 欧美 亚洲 中文字幕| 一级黄片播放器| 午夜福利欧美成人| 桃红色精品国产亚洲av| 一区二区三区国产精品乱码| 最新中文字幕久久久久| 人妻久久中文字幕网| av国产免费在线观看| 成人鲁丝片一二三区免费| 精品福利观看| 色播亚洲综合网| 人人妻人人看人人澡| 国产一区二区亚洲精品在线观看| 欧美另类亚洲清纯唯美| 小说图片视频综合网站| 国产一区二区亚洲精品在线观看| 成年女人毛片免费观看观看9| 午夜免费成人在线视频| 一区二区三区免费毛片| 国产伦精品一区二区三区四那| 91麻豆精品激情在线观看国产| 99热6这里只有精品| av在线蜜桃| 久久亚洲真实| 日韩国内少妇激情av| 在线免费观看的www视频| 国产亚洲欧美98| 男人舔奶头视频| 久久久久九九精品影院| 小蜜桃在线观看免费完整版高清| 欧美bdsm另类| x7x7x7水蜜桃| 亚洲精品亚洲一区二区| 男插女下体视频免费在线播放| 变态另类成人亚洲欧美熟女| 免费观看人在逋| 波多野结衣巨乳人妻| 久久精品夜夜夜夜夜久久蜜豆| 麻豆成人午夜福利视频| 国产亚洲精品久久久久久毛片| 91在线精品国自产拍蜜月 | 日韩人妻高清精品专区| 色精品久久人妻99蜜桃| 99视频精品全部免费 在线| 最近视频中文字幕2019在线8| 国产欧美日韩精品一区二区| 午夜a级毛片| 一级作爱视频免费观看| 国产高清视频在线播放一区| 欧美zozozo另类| 99久久九九国产精品国产免费| 久久久国产精品麻豆| 一级黄色大片毛片| 亚洲国产欧洲综合997久久,| av专区在线播放| 久久久国产精品麻豆| 在线播放国产精品三级| 男人舔女人下体高潮全视频| bbb黄色大片| 欧美又色又爽又黄视频| 午夜老司机福利剧场| 夜夜看夜夜爽夜夜摸| 国产精品精品国产色婷婷| 在线播放无遮挡| 亚洲熟妇熟女久久| 国产欧美日韩精品一区二区| 久久99热这里只有精品18| 久久人妻av系列|