親屬關(guān)系網(wǎng)絡(luò)的結(jié)構(gòu)分析及關(guān)系追溯算法研究.pdf

1、親屬關(guān)系網(wǎng)絡(luò)是以人員個(gè)體為節(jié)點(diǎn)，個(gè)體之間的基本親屬關(guān)系為連接邊構(gòu)建的。親屬關(guān)系網(wǎng)絡(luò)是復(fù)雜網(wǎng)絡(luò)的一種特殊類型。與其它復(fù)雜網(wǎng)絡(luò)的構(gòu)成關(guān)系不同，親屬關(guān)系本身包含多種基本關(guān)系，例如，父親、母親、兒子、女兒以及配偶關(guān)系。親屬關(guān)系的隨機(jī)性較弱，特別是血緣關(guān)系，一旦確定不可更改。對(duì)親屬關(guān)系網(wǎng)絡(luò)的統(tǒng)計(jì)特性分析不僅可以揭示網(wǎng)絡(luò)本身的拓?fù)涮卣?，還可以為人口管理領(lǐng)域提供理論支撐。同時(shí)，基于親屬關(guān)系網(wǎng)絡(luò)的關(guān)系追溯算法是人口領(lǐng)域的一個(gè)新應(yīng)用。文中提出的親屬關(guān)系追

2、溯算法綜合考慮了實(shí)際管理需求，既可以進(jìn)行親屬關(guān)系的半徑搜索，也可以定向追溯。親屬關(guān)系追溯算法使用基本親屬關(guān)系進(jìn)行搜索，相比傳統(tǒng)表連接的搜索方式更方便，靈活。
　　本文以H省全員人口數(shù)據(jù)庫(kù)中的海量人口數(shù)據(jù)為依托，擴(kuò)展數(shù)據(jù)范圍到復(fù)雜網(wǎng)絡(luò)的層次，以市級(jí)親屬關(guān)系數(shù)據(jù)為例構(gòu)建親屬關(guān)系網(wǎng)絡(luò)。更進(jìn)一步，為了方便家庭的管理，構(gòu)建了擴(kuò)展的家庭網(wǎng)絡(luò)。針對(duì)這兩種類型的網(wǎng)絡(luò)，本文分別從統(tǒng)計(jì)特性和關(guān)系追溯兩方面進(jìn)行了研究。主要包含如下幾方面工作:
　

3、　(1)構(gòu)建市級(jí)親屬關(guān)系網(wǎng)絡(luò)，并分析網(wǎng)絡(luò)的結(jié)構(gòu)特性。
　　數(shù)據(jù)庫(kù)中不同的人口數(shù)據(jù)存儲(chǔ)在不同的關(guān)系表中。根據(jù)某市的管理地編碼，抽取出市級(jí)范圍內(nèi)的親屬關(guān)系數(shù)據(jù)。對(duì)數(shù)據(jù)進(jìn)行清洗和整理，最終形成構(gòu)建親屬關(guān)系網(wǎng)絡(luò)所需數(shù)據(jù)。對(duì)親屬關(guān)系網(wǎng)絡(luò)的結(jié)構(gòu)特征進(jìn)行了分析，包括數(shù)據(jù)結(jié)構(gòu)特點(diǎn)和拓?fù)浣Y(jié)構(gòu)特征。對(duì)親屬關(guān)系網(wǎng)絡(luò)的數(shù)據(jù)結(jié)構(gòu)分析發(fā)現(xiàn)，人員之間的親屬關(guān)系隨機(jī)性弱，人員個(gè)體或個(gè)體之間的親屬關(guān)系變化，對(duì)網(wǎng)絡(luò)的連通性影響較弱。對(duì)親屬關(guān)系網(wǎng)絡(luò)的拓?fù)涮卣鞣治霭l(fā)現(xiàn)，

4、親屬關(guān)系網(wǎng)絡(luò)的度分布服從偏態(tài)分布，大部分度分布在平均值附近。親屬關(guān)系網(wǎng)絡(luò)滿足小世界效應(yīng)，它具有較大的聚類系數(shù)和相對(duì)較小的平均路徑長(zhǎng)度。根據(jù)網(wǎng)絡(luò)的平均度可知該地區(qū)的平均家庭規(guī)模為4。
　　(2)基于親屬關(guān)系網(wǎng)絡(luò)提出了兩種關(guān)系追溯算法。
　　在人口管理系統(tǒng)中是以單人單戶的形式進(jìn)行管理的，全部人口數(shù)據(jù)存儲(chǔ)在數(shù)據(jù)庫(kù)中的關(guān)系表里。在執(zhí)行親屬關(guān)系搜索時(shí)需要進(jìn)行表連接操作，特別是在搜索親屬關(guān)系較復(fù)雜的情況下，傳統(tǒng)搜索方式降低了執(zhí)行效率。本

5、文構(gòu)建了一種新的關(guān)系模式，抽取出親屬關(guān)系，轉(zhuǎn)換成有利于關(guān)系追溯的親屬關(guān)系網(wǎng)絡(luò)數(shù)據(jù)。基于親屬關(guān)系網(wǎng)絡(luò)提出了兩種關(guān)系追溯算法，包括半徑搜索算法和定向搜索算法。半徑搜索算法可用于親屬關(guān)系橫向搜索，例如犯罪追逃;定向搜索算法可用于親屬關(guān)系縱向追溯，例如家譜追溯。本文提出的兩種親屬關(guān)系追溯算法相比傳統(tǒng)的表連接搜索方式更方便，靈活。
　　(3)構(gòu)建擴(kuò)展的家庭網(wǎng)絡(luò)，并分析家庭網(wǎng)絡(luò)的統(tǒng)計(jì)特性。
　　在親屬關(guān)系網(wǎng)絡(luò)的基礎(chǔ)上，為每一個(gè)人員標(biāo)記家

6、庭戶編碼，構(gòu)建了擴(kuò)展的家庭網(wǎng)絡(luò)。網(wǎng)絡(luò)節(jié)點(diǎn)依然為人員個(gè)體，連接邊表示某種親屬關(guān)系。將網(wǎng)絡(luò)中具有相同家庭戶編碼的人員匯聚為同一節(jié)點(diǎn)，形成家庭網(wǎng)絡(luò)，其中，網(wǎng)絡(luò)節(jié)點(diǎn)是單個(gè)家庭。相比親屬關(guān)系網(wǎng)絡(luò)，家庭網(wǎng)絡(luò)不僅減少了人員個(gè)體，也減少了個(gè)體之間的親屬關(guān)系。因此，家庭網(wǎng)絡(luò)的聚類系數(shù)變小。通過(guò)計(jì)算家庭戶均人數(shù)得出該地區(qū)的平均家庭規(guī)模為4，與親屬關(guān)系網(wǎng)絡(luò)平均度評(píng)估的結(jié)果一致。
　　(4)提出了兩種基于家庭的親屬關(guān)系追溯算法。
　　基于家庭的親屬