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

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

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

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

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

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

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