Specific Subnets Extraction Algorithm Based On Kinship Network

Particular subnets extraction algorithm based on kinship network is a new application in the field of population domain. This paper relies on the massive population data from the total population database of HB province as the basic data source. And it constructs the kinship network with the instance of kinship relationship data on provincial level. The kinship network not only contains the original atomic kinship, but also contains the adoptive relationship. The author designs a new kind of storage pattern, this pattern greatly reduce the redundancy of data by increasing a relational column. Based on this pattern, we propose particular subnets extraction algorithm. According to different requirements, reproductive relation network extraction algorithm and genealogy extraction algorithm are proposed based on this pattern, and the experimental results are displayed. In this paper, the concrete research content mainly includes the following aspects:(1)Analysis the real population data of HB province population database.The population data is the basic data to build the kinship network. Analysis for the basis population data of HB province population database mainly includes the following aspects: the number of 11 prefecture-level cities in HB province, the number of women of childbearing in different age groups, the population age structure and the dependency ratio, etc.(2)The construction of kinship network at the provincial level.The expansion of data scale. We extend the kinship network from city level to provincial level;The expansion of data storage model. The extensions on dimension, we add the gender, region encoding attribute. We change the construction method of original kinship network, and add relation column. The authors express two-way relationship by one row. By this way, we greatly reduces the amount of data.We increase the atomic relationship types. The original atomic kinship relationship includes: father, mother, son, daughter and spouse. We define four types of new atomic relationship: stepfather, stepmother, stepson, stepdaughter.(3)We propose the specific subnets extraction algorithm based on kinship network.All the data in HB province population database is stored in the form of a relational table, if we want to find a particular subnet, such as, someone’s children, brothers and sisters, or someone’s genealogy, etc. We have to connect the tables. We use the traditional method to search what we what in the whole provincial database is more complex. This paper builds kinship network, and puts forward specific subnets extraction algorithm. We can find a related network from a personnel node, such as the reproductive relation network and family network.(4)The instantiate application of the specific subnets extraction algorithm.We propose reproductive relation network extraction algorithm and different types of genealogy algorithms. Then we display the extraction results.