本文關(guān)鍵詞：基于親屬關(guān)系網(wǎng)絡(luò)的圖模式匹配方法研究

  更多相關(guān)文章： 親屬關(guān)系網(wǎng)絡(luò) 圖模式匹配 圖數(shù)據(jù)庫(kù) 限制模式圖

【摘要】：親屬關(guān)系網(wǎng)絡(luò)描述了人與人之間的血緣、婚姻關(guān)系,隨著數(shù)據(jù)規(guī)模的提升以及人與人之間關(guān)系復(fù)雜性的提高,如何在親屬關(guān)系網(wǎng)絡(luò)中匹配特定模式的親屬關(guān)系結(jié)構(gòu)成為研究難點(diǎn)之一。關(guān)系數(shù)據(jù)庫(kù)在支持復(fù)雜關(guān)系查詢上已難以滿足要求,相比之下圖數(shù)據(jù)庫(kù)針對(duì)大量結(jié)構(gòu)復(fù)雜數(shù)據(jù)的存儲(chǔ)和查詢上具有明顯優(yōu)勢(shì)。在親屬關(guān)系網(wǎng)絡(luò)的查詢中,以家庭成員組成的結(jié)構(gòu)搜索是典型的圖模式匹配問(wèn)題。由于子圖同構(gòu)方法匹配描述缺少針對(duì)模式圖的限制語(yǔ)義,在親屬關(guān)系網(wǎng)絡(luò)中,無(wú)法依據(jù)個(gè)性化的需求匹配特定模式的圖結(jié)構(gòu)。本文以圖數(shù)據(jù)模型對(duì)真實(shí)親屬關(guān)系網(wǎng)絡(luò)建模,在存儲(chǔ)方法和查詢效率上分別與關(guān)系模型進(jìn)行對(duì)比。針對(duì)親屬關(guān)系結(jié)構(gòu)查詢問(wèn)題,提出限制圖模式匹配方法,在查詢模式圖中加入對(duì)于節(jié)點(diǎn)和邊的限制語(yǔ)義,豐富模式圖語(yǔ)義描述。將限制圖模式匹配方法應(yīng)用到親屬關(guān)系網(wǎng)絡(luò)中,依據(jù)人口學(xué)中家庭結(jié)構(gòu)的分類標(biāo)準(zhǔn)對(duì)親屬關(guān)系家庭結(jié)構(gòu)進(jìn)行匹配,并對(duì)匹配結(jié)果進(jìn)行分析和可視化展示。本文具體研究?jī)?nèi)容主要包含以下幾方面:(1)以圖模式存儲(chǔ)親屬關(guān)系網(wǎng)絡(luò)。親屬關(guān)系網(wǎng)絡(luò)結(jié)構(gòu)復(fù)雜,人與人之間的復(fù)雜親屬關(guān)系查詢對(duì)數(shù)據(jù)底層組織要求較高。本文以H省真實(shí)親屬關(guān)系網(wǎng)絡(luò)數(shù)據(jù)為基礎(chǔ),結(jié)合親屬關(guān)系網(wǎng)絡(luò)數(shù)據(jù)的語(yǔ)義和數(shù)據(jù)規(guī)模,以屬性圖(Property graph)數(shù)據(jù)結(jié)構(gòu)描述親屬關(guān)系網(wǎng)絡(luò)。分析親屬關(guān)系網(wǎng)絡(luò)的關(guān)系模型建模方法,以圖模型針對(duì)親屬網(wǎng)絡(luò)數(shù)據(jù)建模并實(shí)現(xiàn)關(guān)系模型到圖模型的數(shù)據(jù)存儲(chǔ)轉(zhuǎn)換。實(shí)驗(yàn)對(duì)比兩種存儲(chǔ)模式中復(fù)雜關(guān)系的查詢方法,隨著查詢深度的增加,相對(duì)關(guān)系模型下表之間連接的復(fù)雜性,圖模型下基于圖模式的查詢方式更簡(jiǎn)潔高效。(2)提出了限制圖模式匹配方法。在親屬關(guān)系網(wǎng)絡(luò)中,以家庭成員組成結(jié)構(gòu)為條件的搜索是典型的圖模式匹配問(wèn)題。在親屬關(guān)系網(wǎng)絡(luò)的特定親屬關(guān)系結(jié)構(gòu)查找中,查詢模式圖的語(yǔ)義表述尤為重要。本文利用子圖同構(gòu)方法對(duì)親屬關(guān)系網(wǎng)絡(luò)進(jìn)行查詢,發(fā)現(xiàn)查詢模式圖在語(yǔ)義表述上缺少限制語(yǔ)義描述,提出限制圖模式匹配定義和匹配規(guī)則描述,為模式圖增加節(jié)點(diǎn)和邊的數(shù)目、類型限制語(yǔ)義,并對(duì)限制模式匹配規(guī)則進(jìn)行了具體闡述,豐富查詢圖的語(yǔ)義信息以實(shí)現(xiàn)特殊結(jié)構(gòu)匹配,并通過(guò)實(shí)驗(yàn)驗(yàn)證了限制圖模式匹配方法的有效性和查詢結(jié)果的正確性。(3)實(shí)驗(yàn)對(duì)比關(guān)系數(shù)據(jù)庫(kù)與圖數(shù)據(jù)庫(kù)查詢性能。以H省親屬關(guān)系網(wǎng)絡(luò)為實(shí)驗(yàn)數(shù)據(jù),分別實(shí)現(xiàn)關(guān)系模式的存儲(chǔ)和圖模式存儲(chǔ)。在兩種存儲(chǔ)模式下,針對(duì)相同規(guī)模親屬關(guān)系網(wǎng)絡(luò)數(shù)據(jù),以相同查詢目標(biāo)進(jìn)行查詢方法的比對(duì)以及查詢效率的評(píng)估。實(shí)驗(yàn)結(jié)果表明,以圖模式存儲(chǔ)的數(shù)據(jù)查詢效率優(yōu)于關(guān)系數(shù)據(jù)庫(kù)。(4)將限制圖模式匹配應(yīng)用于親屬關(guān)系網(wǎng)絡(luò)的家庭結(jié)構(gòu)查詢。為了實(shí)現(xiàn)家庭結(jié)構(gòu)的模式匹配,擴(kuò)展親屬關(guān)系網(wǎng)絡(luò),添加家庭戶節(jié)點(diǎn)以及人與戶之間的關(guān)系邊,利用人口學(xué)中家庭分類的標(biāo)準(zhǔn),分別對(duì)核心家庭、直系家庭、單親家庭構(gòu)建相應(yīng)的模式圖,根據(jù)限制模式圖匹配規(guī)則,在親屬關(guān)系網(wǎng)絡(luò)匹配中進(jìn)行查詢,并對(duì)結(jié)果的準(zhǔn)確性進(jìn)行評(píng)估。
【關(guān)鍵詞】：親屬關(guān)系網(wǎng)絡(luò) 圖模式匹配 圖數(shù)據(jù)庫(kù) 限制模式圖
【學(xué)位授予單位】：河北師范大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2016
【分類號(hào)】：TP311.13
【目錄】：

• 摘要4-6
• ABSTRACT6-11
• 1 緒論11-14
• 1.1 研究背景及意義11-12
• 1.2 主要研究?jī)?nèi)容及創(chuàng)新點(diǎn)12-13
• 1.3 組織結(jié)構(gòu)13-14
• 2 相關(guān)研究14-21
• 2.1 圖數(shù)據(jù)庫(kù)研究現(xiàn)狀14-17
• 2.2 圖查詢研究現(xiàn)狀17-19
• 2.3 親屬關(guān)系網(wǎng)絡(luò)研究現(xiàn)狀19-20
• 2.4 本章小結(jié)20-21
• 3 親屬關(guān)系網(wǎng)絡(luò)的圖模式存儲(chǔ)21-41
• 3.1 親屬關(guān)系網(wǎng)絡(luò)相關(guān)定義21-27
• 3.1.1 親屬關(guān)系網(wǎng)絡(luò)21-24
• 3.1.2 網(wǎng)絡(luò)數(shù)據(jù)不完整問(wèn)題分析24
• 3.1.3 親屬關(guān)系網(wǎng)絡(luò)數(shù)據(jù)修正24-27
• 3.2 親屬關(guān)系網(wǎng)絡(luò)圖存儲(chǔ)模式設(shè)計(jì)27-32
• 3.2.1 親屬關(guān)系網(wǎng)絡(luò)關(guān)系模式存儲(chǔ)27-28
• 3.2.2 親屬關(guān)系網(wǎng)絡(luò)圖模式存儲(chǔ)28-30
• 3.2.3 親屬關(guān)系網(wǎng)絡(luò)的關(guān)系模式向圖模式轉(zhuǎn)化30-31
• 3.2.4 圖模式與關(guān)系模式比較31-32
• 3.3 關(guān)系模式存儲(chǔ)與圖模式查詢方法比較32-40
• 3.3.1 Cypher查詢語(yǔ)言32-35
• 3.3.2 查詢方法對(duì)比舉例35-39
• 3.3.3 查詢對(duì)比總結(jié)39-40
• 3.4 本章小結(jié)40-41
• 4 親屬關(guān)系網(wǎng)絡(luò)圖模式匹配方法41-51
• 4.1 親屬關(guān)系結(jié)構(gòu)匹配41-42
• 4.1.1 面向節(jié)點(diǎn)的匹配41
• 4.1.2 面向路徑的查詢41-42
• 4.1.3 面向子圖的查詢42
• 4.2 限制圖模式匹配方法42-47
• 4.2.1 問(wèn)題產(chǎn)生43
• 4.2.2 問(wèn)題定義43-44
• 4.2.3 匹配規(guī)則44-46
• 4.2.4 匹配轉(zhuǎn)化方法46-47
• 4.3 限制圖匹配方法驗(yàn)證47-50
• 4.3.1 驗(yàn)證方法47
• 4.3.2 驗(yàn)證過(guò)程47-50
• 4.3.3 驗(yàn)證結(jié)論50
• 4.4 本章小結(jié)50-51
• 5 親屬關(guān)系查詢實(shí)驗(yàn)與限制模式圖匹配應(yīng)用51-63
• 5.1 關(guān)系數(shù)據(jù)庫(kù)與圖數(shù)據(jù)庫(kù)查詢效率對(duì)比51-54
• 5.1.1 爺-孫關(guān)系查詢52
• 5.1.2 親兄-弟關(guān)系查詢52-53
• 5.1.3 姨-外甥關(guān)系查詢53-54
• 5.2 家庭查詢結(jié)果分析54-62
• 5.2.1 核心家庭查詢結(jié)果分析55-57
• 5.2.2 直系家庭查詢結(jié)果分析57-59
• 5.2.3 單人家庭查詢結(jié)果分析59-60
• 5.2.4 查詢匯總60-62
• 5.3 本章小結(jié)62-63
• 6 總結(jié)與展望63-65
• 6.1 總結(jié)63
• 6.2 展望63-65
• 參考文獻(xiàn)65-70
• 致謝70

【相似文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前2條

1 程美寶;;網(wǎng)上織網(wǎng):當(dāng)代親屬關(guān)系的建構(gòu)[J];學(xué)術(shù)研究;2008年09期

2 ;[J];;年期

中國(guó)重要報(bào)紙全文數(shù)據(jù)庫(kù) 前7條

1 華中師范大學(xué)政治學(xué)研究院 吳理財(cái);鄉(xiāng)村社會(huì)個(gè)體化的一種反應(yīng)[N];社會(huì)科學(xué)報(bào);2014年

2 早報(bào)見(jiàn)習(xí)記者 陳竹沁;“王曉玲與兩股東非親屬關(guān)系”[N];東方早報(bào);2014年

3 特約記者 云也退;人的身份應(yīng)該是復(fù)雜多變的[N];第一財(cái)經(jīng)日?qǐng)?bào);2014年

4 本報(bào)記者 杜昌營(yíng);親屬關(guān)系證明等事項(xiàng)可網(wǎng)上申辦[N];人民公安報(bào);2014年

5 東方;香港接納內(nèi)地移民擬實(shí)行新計(jì)分制度[N];法制日?qǐng)?bào);2002年

6 ;未成年人監(jiān)護(hù)應(yīng)有說(shuō)法[N];中國(guó)婦女報(bào);2000年

7 李 華 馮劍曉;“醫(yī)學(xué)上認(rèn)為不能結(jié)婚的疾病”應(yīng)該明確[N];人民法院報(bào);2004年

中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前1條

1 王利芬;延續(xù)、疏遠(yuǎn)和理性化[D];華中科技大學(xué);2015年

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條

1 李應(yīng)芝;彝族擬親屬關(guān)系研究[D];西南大學(xué);2012年

2 黃巖;農(nóng)村擬親屬關(guān)系研究[D];濟(jì)南大學(xué);2012年

3 譚建榮;親屬關(guān)系影響定罪量刑研究[D];西南政法大學(xué);2013年

4 滿昌朋;個(gè)體化、親屬關(guān)系與老年人精神贍養(yǎng)研究[D];西南交通大學(xué);2015年

5 童欣弘;已婚子女與父母的互動(dòng)傾向研究[D];杭州師范大學(xué);2016年

6 張浩;基于親屬關(guān)系網(wǎng)絡(luò)的圖模式匹配方法研究[D];河北師范大學(xué);2016年

7 李虎;壯族擬親屬關(guān)系的研究[D];廈門大學(xué);2008年

8 嚴(yán)子文;親屬雇傭中的糾紛與沖[D];吉林大學(xué);2013年

9 閆紹惠;親屬關(guān)系網(wǎng)絡(luò)的結(jié)構(gòu)分析及關(guān)系追溯算法研究[D];河北師范大學(xué);2014年

10 申玉鳳;基于親屬關(guān)系網(wǎng)絡(luò)的特定子網(wǎng)抽取算法研究[D];河北師范大學(xué);2015年

，

本文編號(hào)：885079