CN117609368A - A genealogy analysis system, method, equipment and medium based on off-chain storage - Google Patents

Abstract

The present invention relates to the field of blockchain technology and proposes a genealogy analysis system, method, equipment and medium based on off-chain storage. The system includes: an information collection module collects personal and clan information, completes and combines the personal information. Verify the clan information to obtain the target personal information and the target clan information; the information association analysis module performs correlation calculations between the target personal information and the target clan information to obtain the user and clan relationships. According to the target personal information and the target clan information, , user association and clan association to generate a genealogy association tree; the information update module performs link prediction on the genealogy association tree, optimizes the genealogy association tree based on the results, and obtains the target genealogy association tree; the information storage module performs link prediction on the genealogy association tree The associated node performs encryption processing to obtain encrypted information, and performs chain storage on the encrypted information to obtain storage information. The invention can improve the efficiency of genealogy analysis.

Description

A genealogy analysis system, method, equipment and medium based on off-chain storage

Technical field

The present invention relates to the field of blockchain technology, and in particular to a genealogy analysis system, method, equipment and medium based on off-chain storage.

Background technique

With the rapid expansion of the floating population, population mobility in today's society is becoming increasingly fierce. There are many problems in the process of searching for genealogy, such as low efficiency and low integrity of genealogy. Specifically, there are two problems with traditional genealogy: First, traditional genealogy Since most of the carriers are paper, storage is inconvenient, the content is complex, and the format requirements are strict, which results in certain limitations in development, utilization, and inheritance. Second, the current storage method of electronic genealogy is not highly confidential and is extremely easy to be tampered with. As a result, the completeness of the genealogy is not high, and the efficiency of analyzing the genealogy is low. To sum up, there is a problem in the existing technology that genealogy analysis is not efficient.

Contents of the invention

The present invention provides a genealogy analysis system, method, equipment and medium based on off-chain storage. Its main purpose is to solve the problem of low efficiency in genealogy analysis.

In order to achieve the above objectives, the present invention provides a genealogy analysis system based on off-chain storage, including: an information collection module, an information association analysis module, an information update module and an information storage module. Specifically:

The information collection module is used to collect personal information and clan information, improve the personal information to obtain the target personal information, and perform information verification on the clan information to obtain the target clan information;

The information association analysis module is used to perform a first information association calculation between the received target personal information to obtain the user association relationship, and perform a second information association calculation between the received target clan information to obtain Clan association: generate a family tree association tree based on the target personal information, the target clan information, the user association and the clan association;

An information update module, configured to perform link prediction on the received family tree association tree, optimize the family tree association tree according to the results of the link prediction, and obtain the target family tree association tree;

The information storage module is used to use the preset blockchain technology to encrypt the received associated nodes in the target genealogy association tree to obtain encrypted information, and to store the encrypted information in a chain to obtain the stored information. , wherein the preset blockchain technology is used to encrypt the received associated nodes in the target genealogy association tree to obtain encrypted information, including:

Extract the time information corresponding to the associated nodes in the target family tree association tree, and use the associated nodes in the associated nodes except the time information as business information;

Perform a hash operation on the business information to obtain a hash value, and encapsulate the hash value and the time information to obtain a block header;

Use the target genealogy association tree as a block body, and connect the block header and the block body to obtain a block;

Use blockchain technology to summarize several of the blocks based on the time information to obtain an information blockchain;

Use a preset encryption algorithm to encrypt the information blockchain to obtain encrypted information;

The encryption algorithm refers to:

Among them, f represents the encrypted information, K represents the preset re-encrypted ciphertext, p _s represents the s-th block information in the information blockchain, and p _α represents the α-th area in the information blockchain. Block information, p _γ represents the γth block information in the information blockchain, and S represents the preset encryption parameters.

Optionally, when performing the function of collecting personal information and clan information, the information collection module is specifically used to:

Obtain the mobile device corresponding to the user, extract the data interface corresponding to the mobile device, and set the information collection time;

Calculate information collection efficiency according to the information collection time, use the information collection module to collect information on the mobile device based on the data interface and the information collection efficiency, and obtain the collection information;

Use the following formula to calculate information collection efficiency:

T＝te ⁿ +k

Among them, F represents the information collection efficiency, T represents the information collection time, n represents the pause time between the information collection times, a represents the average collection time corresponding to the information collection time, b and t both represent the predetermined time. Assume the calculation parameters, k represents the preset time coefficient;

Classify the collected information to obtain personal information and clan information.

Optionally, when the information collection module performs the function of completing information on the personal information and obtaining the target personal information, it is specifically used to:

Traverse the information attributes corresponding to the personal information to obtain a non-empty information set and an empty information set;

Sort the non-empty information set to obtain a sequential information set;

Perform median filling on the empty information set according to the non-empty information set and the sequential information set to obtain a filled information set;

You can use the following formula to perform median filling:

Where, x _c represents the c-th filling attribute, I represents the non-empty information set, I ^* represents the sequential information set, and C represents the total number of information attributes in the empty information set;

The non-empty information set, the sequence information set and the filling information set are summarized to obtain target personal information.

Optionally, when the information collection module performs the function of verifying information on the clan information and obtaining target clan information, it is specifically used to:

Obtain the target attribute, use the clan attribute corresponding to the clan information and the target attribute to perform matching calculations, and obtain the attribute matching value;

Use the following formula to calculate the match:

Among them, r represents the attribute matching value, d _j represents the j-th clan attribute in the clan information, h _j represents the target attribute corresponding to the j-th clan attribute, J represents the total number of the clan attributes, and T represents the transposition symbol;

Determine whether the attribute matching value is greater than the preset target matching value;

When the attribute matching value is less than or equal to the target matching value, it means that the clan information verification fails;

When the attribute matching value is greater than the target matching value, it means that the clan information is successfully verified, and the clan information is used as the target clan information.

Optionally, when the information association analysis module performs the first information association calculation between the received target personal information and obtains the user association relationship, it is specifically used to:

Randomly select an information center from the target personal information, and use the target personal information other than the information center in the target personal information as the candidate information center;

Calculate the correlation between the information center and the candidate information center, and determine whether the correlation is greater than a preset target correlation;

Calculate the correlation using the following formula:

Where, w represents the correlation degree, z _m represents the m-th information center to be selected, Z represents the information center, and M represents the total number of information centers to be selected;

When the correlation degree is less than or equal to the target correlation degree, it is determined that the correlation degree between the information center and the candidate information center is low;

When the correlation degree is greater than the target correlation degree, it is determined that the correlation degree between the information center and the candidate information center is relatively high, the correlation information between the information center and the candidate information center is extracted, and the correlation information between the information center and the candidate information center is extracted according to the selected information center. The above-mentioned related information analyzes user related relationships.

Optionally, when the information association analysis module performs the function of generating a genealogy association tree based on the target personal information, the target clan information, the user association relationship and the clan association relationship, it is specifically used to:

Perform an initial information connection between the target personal information according to the user association relationship to obtain a first connection information chain, and perform an initial information connection between the target clan information according to the clan association relationship to obtain a second connection. information chain;

Sorting the first connection information chain and the second connection information chain respectively to obtain a first sequence and a second sequence, and analyzing the first connection information chain based on the first sequence and the second sequence and the connection relationship between the second connection information chains;

Perform information connection on the first connection information chain and the second connection information chain according to the connection relationship to obtain a target connection information chain;

The target connection information chain is sorted to obtain an information sequence, and a genealogy association tree is generated based on the information sequence and the target connection information chain.

Optionally, when the information update module performs the function of performing link prediction on the received family tree association tree, it is specifically used to:

Perform node division on the associated nodes in the family tree association tree to obtain positive samples and negative samples, and randomly select first edge nodes and second edge nodes from the positive samples and the negative samples respectively;

Score the first edge node, the second edge node and the negative sample using a preset link prediction algorithm to obtain a first score, a second score and an edge score;

Calculate a first performance index according to the first score and the second score, and sort the positive samples according to the edge score to obtain a sample sequence;

Use the following formula to calculate the first performance index:

Wherein, AUC represents the first performance index, g ¹ represents that the first score is higher than the second score, g ² represents that the first score is equal to the second score, G represents the first score and the number of tests between said second scores;

Calculate a second performance indicator based on the sample sequence and the number of negative samples, and analyze link prediction performance based on the first performance indicator and the second performance indicator;

Use the following formula to calculate the second performance index:

Among them, β represents the second performance index, l _i represents the i-th sample order in the sample sequence, and L represents the number of negative samples.

In order to solve the above problems, the present invention also provides a genealogy analysis method based on off-chain storage. The method includes:

The information collection module collects personal information and clan information, completes the personal information to obtain the target personal information, and performs information verification on the clan information to obtain the target clan information;

The information association analysis module performs a first information association calculation on the received target personal information to obtain a user association relationship, and performs a second information association calculation on the received target clan information to obtain a clan association relationship. ;

The information association analysis module generates a genealogy association tree based on the target personal information, the target clan information, the user association relationship and the clan association relationship;

The information update module performs link prediction on the received family tree association tree, optimizes the family tree association tree according to the result of the link prediction, and obtains the target family tree association tree;

The information storage module uses preset blockchain technology to encrypt the received associated nodes in the target genealogy association tree to obtain encrypted information, and performs chain storage on the encrypted information to obtain stored information.

In order to solve the above problems, the present invention also provides an electronic device, which includes:

at least one processor; and,

a memory communicatively connected to the at least one processor; wherein,

The memory stores a computer program that can be executed by the at least one processor, and the computer program is executed by the at least one processor, so that the at least one processor can execute the above-mentioned off-chain storage-based Genealogy analysis system features.

In order to solve the above problems, the present invention also provides a computer-readable storage medium. The computer-readable storage medium stores at least one computer program. The at least one computer program is executed by a processor in an electronic device to implement the above. The functions of the genealogy analysis system based on off-chain storage are described above.

Embodiments of the present invention can accurately collect personal information and clan information through the information collection module; improve the integrity of personal information by improving personal information; ensure the accuracy of clan information by performing information verification on clan information; The information association analysis module performs information association calculations between target personal information and target clan information, which can accurately obtain user association relationships and clan association relationships, and can improve the correlation between information; through target personal information, target clan information, User associations and clan associations can accurately generate genealogy association trees, improving the accuracy and relevance of information management; the information update module performs link prediction on the genealogy association tree, and optimizes the genealogy association tree based on the results of the link prediction. , the target genealogy association tree can be accurately obtained, ensuring the accuracy of the target genealogy association tree; through the information storage module, the association nodes in the target genealogy association tree are encrypted, the encrypted information can be accurately obtained, and the encrypted information can be stored in a chain. The stored information can be accurately obtained, thereby improving the efficiency of information management and genealogy analysis. Therefore, the genealogy analysis system, method, equipment and medium based on off-chain storage proposed by the present invention can solve the problem of low efficiency in genealogy analysis.

Description of drawings

Figure 1 is a schematic flow chart of a genealogy analysis system based on off-chain storage provided by an embodiment of the present invention;

Figure 2 is a schematic flowchart of collecting personal information and clan information according to an embodiment of the present invention;

Figure 3 is a schematic flowchart of improving personal information and obtaining target personal information according to an embodiment of the present invention;

Figure 4 is a functional module diagram of a genealogy analysis method based on off-chain storage provided by an embodiment of the present invention.

The realization of the purpose, functional features and advantages of the present invention will be further described with reference to the embodiments and the accompanying drawings.

Detailed ways

It should be understood that the specific embodiments described here are only used to explain the present invention and are not intended to limit the present invention.

The embodiment of the present application provides a genealogy analysis system based on off-chain storage. The execution subject of the genealogy analysis system based on off-chain storage includes but is not limited to at least one of the electronic devices such as a server and a terminal that can be configured to execute the system provided by the embodiment of the present application. In other words, the genealogy analysis system based on off-chain storage can be executed by software or hardware installed on the terminal device or the server device, and the software can be a blockchain platform. The server includes but is not limited to: a single server, a server cluster, a cloud server or a cloud server cluster, etc. The server may be an independent server, or may provide cloud services, cloud databases, cloud computing, cloud functions, cloud storage, network services, cloud communications, middleware services, domain name services, security services, and content delivery networks (Content Delivery Network, CDN), and cloud servers for basic cloud computing services such as big data and artificial intelligence platforms.

Refer to FIG. 1 , which is a functional module diagram of a genealogy analysis system based on off-chain storage provided by an embodiment of the present invention. In this embodiment, the off-chain storage-based genealogy analysis system 100 can be installed in an electronic device. According to the implemented functions, the off-chain storage-based genealogy analysis system 100 may include an information collection module 101, an information correlation analysis module 102, an information update module 103 and an information storage module 104. The module of the present invention can also be called a unit, which refers to a series of computer program segments that can be executed by the processor of the electronic device and can complete fixed functions, and are stored in the memory of the electronic device.

In the embodiment of the present invention, the information collection module 101 includes collecting personal information and clan information, completing information on the personal information to obtain target personal information, and performing information verification on the clan information to obtain target clan information.

In the embodiment of the present invention, the information association analysis module 102 includes performing a first information association calculation on the received target personal information to obtain the user association relationship, and performing a first information association calculation on the received target clan information. The second information association calculation is to obtain the clan association relationship, and generate a genealogy association tree based on the target personal information, the target clan information, the user association relationship and the clan association relationship.

In the embodiment of the present invention, the information update module 103 includes performing link prediction on the received family tree association tree, optimizing the family tree association tree according to the result of the link prediction, and obtaining the target family tree association tree.

In the embodiment of the present invention, the information storage module 104 uses preset blockchain technology to encrypt the received associated nodes in the target genealogy association tree to obtain encrypted information, and performs encryption on the encrypted information. Chain storage to obtain storage information.

In detail, each module described in the off-chain storage-based genealogy analysis system 100 described in the embodiment of the present invention adopts the same technical means as the off-chain storage-based genealogy analysis method described in the accompanying drawings, and can produce the same technical effect and will not be described again here.

The various components and specific workflow of the genealogy analysis system based on off-chain storage will be described below with reference to specific embodiments:

The information collection module 101 is used to collect personal information and clan information, improve the personal information to obtain target personal information, and perform information verification on the clan information to obtain target clan information.

In the embodiment of the present invention, the personal information includes name information, address information, birth information, school information, work information, contact information, communication information, marital status, political outlook, height and weight, and other information; the clan information includes clan branches Information such as name, lineage, migration history, important missions and deeds.

Please refer to Figure 2. In the embodiment of the present invention, when the information collection module performs the function of collecting personal information and clan information, it is specifically used to:

S21. Obtain the mobile device corresponding to the user, extract the data interface corresponding to the mobile device, and set the information collection time;

S22. Calculate the information collection efficiency according to the information collection time, use the information collection module to collect information on the mobile device based on the data interface and the information collection efficiency, and obtain the collection information;

S23. Classify the collected information to obtain personal information and clan information.

In the embodiment of the present invention, the mobile device refers to an electronic device that can be carried and moved, such as a mobile phone, a tablet computer, etc., and the information corresponding to the user is extracted according to the APP on the mobile device, such as registration information, Registration information and verification information, etc.; the data interface includes HDMI A Type interface, USB interface, lightning interface, etc.; the information collection time refers to the preset time length for collecting information, for example, ten minutes is a time length. .

In the embodiment of the present invention, the following formula is used to calculate the information collection efficiency:

T＝te ⁿ +k

Among them, F represents the information collection efficiency, T represents the information collection time, n represents the pause time between the information collection times, a represents the average collection time corresponding to the information collection time, b and t both represent the predetermined time. Assume the calculation parameters, k represents the preset time coefficient.

In the embodiment of the present invention, the information collection module is used to collect information from the data interface corresponding to the mobile device according to the information collection efficiency to obtain the collected information; the information attributes of the collected information are extracted and based on the stepwise classification method according to the collected information. Use the above information attributes to classify the collected information to obtain the information type, match the information type with the target personal information type corresponding to the personal information or the target clan information type corresponding to the clan information, and match the successfully matched The collected information corresponding to the information type is divided into personal information or clan information, and personal information and clan information are obtained.

Please refer to Figure 3. In the embodiment of the present invention, when the information collection module performs the function of completing the information on the personal information and obtaining the target personal information, it is specifically used to:

S31. Traverse the information attributes corresponding to the personal information to obtain a non-empty information set and an empty information set;

S32. Sort the non-empty information set to obtain a sequential information set;

S33. Perform median filling on the empty information set according to the non-empty information set and the sequential information set to obtain a filled information set;

S34. Summarize the non-empty information set, the sequence information set and the filling information set to obtain the target personal information.

In the embodiment of the present invention, the forEach method or the preorder traversal method can be used to traverse the information attributes corresponding to the personal information. When the information attributes corresponding to the personal information are missing, the personal information is divided into an empty information set. ; When the information attribute corresponding to the personal information is not missing, the personal information is divided into a non-empty information set; the personal information in the non-empty information set can be sorted in alphabetical order to obtain a sequential information set.

In the embodiment of the present invention, performing median filling on the empty information set according to the non-empty information set and the sequential information set means filling the empty information according to the non-empty information set and the sequential information set. The missing attributes in the set are filled with median values to obtain the filled attributes. All the filled attributes are summarized to obtain the filled information set. Specifically, the following formula can be used to perform median filling:

Where, x _c represents the c-th filling attribute, I represents the non-empty information set, I ^* represents the sequential information set, and C represents the total number of information attributes in the empty information set.

In the embodiment of the present invention, the information attributes corresponding to the personal information in the three sets of the non-empty information set, the sequential information set and the filled information set are integrated according to the order in which the information attributes corresponding to the personal information are started. (Merge) to obtain the target personal information.

In the embodiment of the present invention, when the information collection module performs the function of verifying the information of the clan information and obtaining the target clan information, it is specifically used to:

Obtain the target attribute, use the clan attribute corresponding to the clan information and the target attribute to perform matching calculations, and obtain the attribute matching value;

Determine whether the attribute matching value is greater than the preset target matching value;

When the attribute matching value is less than or equal to the target matching value, it means that the clan information verification fails;

When the attribute matching value is greater than the target matching value, it means that the clan information is successfully verified, and the clan information is used as the target clan information.

In the embodiment of the present invention, the target attributes include family name, lineage relationship, font size, family migration, etc.; further, the following formula is used to perform matching calculation:

Among them, r represents the attribute matching value, d _j represents the j-th clan attribute in the clan information, h _j represents the target attribute corresponding to the j-th clan attribute, J represents the total number of the clan attributes, and T represents the transposition symbol.

In the embodiment of the present invention, the target attribute value refers to a preset standard attribute value. For example, the target attribute value is set to 85%; when the attribute matching value is less than or equal to 85%, it means that the If the clan information verification fails, the clan information is updated, and the updated clan information is used as the target clan information; when the attribute matching value is greater than 85%, it means that the clan information is successfully verified, and the clan information is directly as target clan information.

In the embodiment of the present invention, after obtaining the target personal information and the target clan information, the information collection module transmits the target personal information and the target clan information to the information association analysis module. Specifically, obtain The data transmission interface of the information correlation analysis module uses a data transmission protocol to transmit the target personal information and the target clan information from the information collection module to the information correlation analysis module through the data transmission interface, wherein the data transmission The protocol can be TCP protocol.

In the embodiment of the present invention, the personal information is improved to accurately obtain the target personal information, and the clan information is verified to ensure the accuracy of the target clan information, thereby improving the accuracy of the information and improving the computer processing efficiency.

The information association analysis module 102 is used to perform a first information association calculation between the received target personal information, obtain the user association relationship, and perform a second information association between the received target clan information. Calculate to obtain the clan association relationship, and generate a genealogy association tree based on the target personal information, the target clan information, the user association relationship and the clan association relationship.

In the embodiment of the present invention, when the information association analysis module performs the first information association calculation between the received target personal information and obtains the user association relationship, it is specifically used to:

Randomly select an information center from the target personal information, and use the target personal information other than the information center in the target personal information as the candidate information center;

Calculate the correlation between the information center and the candidate information center, and determine whether the correlation is greater than a preset target correlation;

When the correlation degree is less than or equal to the target correlation degree, it is determined that the correlation degree between the information center and the candidate information center is low;

When the correlation degree is greater than the target correlation degree, it is determined that the correlation degree between the information center and the candidate information center is relatively high, the correlation information between the information center and the candidate information center is extracted, and the correlation information between the information center and the candidate information center is extracted according to the selected information center. The above-mentioned related information analyzes user related relationships.

In the embodiment of the present invention, the following formula is used to calculate the correlation degree:

Where, w represents the correlation degree, z _m represents the m-th information center to be selected, Z represents the information center, and M represents the total number of information centers to be selected.

In the embodiment of the present invention, the target correlation refers to a preset standard correlation. For example, the standard correlation is set to 90%. Specifically, when the correlation is less than or equal to 90%, It means that the correlation degree is not up to standard, that is, the correlation degree between the information center and the candidate information center is low, there is no correlation information or there is less correlation information, and the user correlation relationship cannot be analyzed; when the correlation degree is greater than 90% , indicating that the correlation degree reaches the standard, that is, the correlation degree between the information center and the candidate information center is relatively high. At this time, the correlation information between the information center and the candidate information center is extracted, and then based on the correlation information Analyze the user association. For example, the association information is address information. Based on the address information, it is analyzed whether the user has the same address and has lived for a long time. The user association may be a parent-child relationship, a husband-wife relationship, a sister relationship, etc.

In the embodiment of the present invention, the second information association calculation is performed on the received target clan information to obtain the clan association relationship, and the above-mentioned information association analysis module performs the second information association calculation on all the received target clan information. The first information association calculation is performed between the above-mentioned target personal information to obtain the user association relationship. The method steps are similar and will not be described in detail here.

In the embodiment of the present invention, when the information association analysis module performs the function of generating a genealogy association tree based on the target personal information, the target clan information, the user association relationship and the clan association relationship, it is specifically used At:

Perform an initial information connection between the target personal information according to the user association relationship to obtain a first connection information chain, and perform an initial information connection between the target clan information according to the clan association relationship to obtain a second connection. information chain;

Sorting the first connection information chain and the second connection information chain respectively to obtain a first sequence and a second sequence, and analyzing the first connection information chain based on the first sequence and the second sequence and the connection relationship between the second connection information chains;

Perform information connection on the first connection information chain and the second connection information chain according to the connection relationship to obtain a target connection information chain;

The target connection information chain is sorted to obtain an information sequence, and a genealogy association tree is generated based on the information sequence and the target connection information chain.

In the embodiment of the present invention, performing an initial information connection between the target personal information according to the user association relationship means connecting the target personal information with the user association relationship in a tree form to obtain the first A connection information chain, for example, peer relationships are connected in parallel, parent-child relationships are connected up and down, etc.; performing an initial information connection between the target clan information based on the clan association relationship means connecting the target clan information with the existence of the Clan related relationships are connected in a tree form to obtain a second connection information chain, for example, same clan relationships are connected in parallel, derivative relationships are connected up and down, etc.

In the embodiment of the present invention, the first connection information chain and the second connection information chain can be sorted in chronological order to obtain a first sequence and a second sequence; and in the first sequence and the second sequence On the basis of two sequences, a preset correlation algorithm is used to analyze the connection relationship between the first connection information chain and the second connection information chain, where the correlation algorithm may be an FP-growth algorithm or an Eclat algorithm.

Further, the first connection information chain and the second connection information chain having the connection relationship are connected and summarized to obtain a target connection information chain; the target connection information chain is processed in chronological order. The information is sorted to obtain an information sequence; the target connection information chains are connected in a tree form according to the order of the information sequence to obtain a family tree association tree.

In the embodiment of the present invention, the information association analysis module performs association calculations between the target personal information and the target clan information, and can accurately obtain the user association relationship and the clan association relationship; and based on the target personal information, the The target clan information, the user association relationship and the clan association relationship can accurately generate a genealogy association tree, improve the efficiency of information association, reduce the loss of storage space, and thereby improve the efficiency of searching for information.

The information update module 103 is configured to perform link prediction on the received family tree association tree, optimize the family tree association tree according to the result of the link prediction, and obtain a target family tree association tree.

In the embodiment of the present invention, when the information update module performs the function of performing link prediction on the received family tree association tree, it is specifically used to:

Perform node division on the associated nodes in the family tree association tree to obtain positive samples and negative samples, and randomly select first edge nodes and second edge nodes from the positive samples and the negative samples respectively;

Score the first edge node, the second edge node and the negative sample using a preset link prediction algorithm to obtain a first score, a second score and an edge score;

Calculate a first performance index according to the first score and the second score, and sort the positive samples according to the edge score to obtain a sample sequence;

Calculate a second performance index based on the sample sequence and the number of negative samples, and analyze link prediction performance based on the first performance index and the second performance index.

In the embodiment of the present invention, the associated nodes in the family tree association tree can be used as a test set, and the positive samples and negative samples corresponding to the test set are divided according to preset goals, where the positive samples are target nodes, Then the remaining non-target nodes are negative samples; the link prediction algorithm can be a method based on node characteristics or a method based on machine learning, etc.

Further, the first performance index refers to the AUC index, which is the probability that the first score of the positive sample is higher than the second score of the negative sample; the second performance index refers to the sorting score, which is the probability that the first score of the positive sample is higher than the second score of the negative sample. The sorting of edges among the unknown edges corresponding to negative samples; specifically, use the following formula to calculate the first performance index:

Wherein, AUC represents the first performance index, g ¹ represents that the first score is higher than the second score, g ² represents that the first score is equal to the second score, G represents the first score and The number of tests between the second scores.

In the embodiment of the present invention, the first score corresponding to the positive sample is compared with the edge score one by one according to the edge score to obtain a sample sequence; further, the second performance index is calculated using the following formula:

Among them, β represents the second performance index, l _i represents the i-th sample order in the sample sequence, and L represents the number of negative samples.

In the embodiment of the present invention, when the first performance index is closer to 0.5 and the second performance index is smaller, it means that the link prediction performance is better; when the first performance index is closer to 0.5 or the The larger the second performance index is, the worse the link prediction performance is.

In the embodiment of the present invention, when the information update module performs the optimization process on the family tree association tree according to the link prediction result, the function of obtaining the target family tree association tree refers to judging whether the link prediction performance meets the standard. , when the link prediction performance reaches the standard, it means that there is no need to optimize the family tree association tree, and the family tree association tree is directly used as the target family tree association tree; when the link prediction performance does not meet the standard, it means that it is necessary The family tree association tree is optimized. Specifically, an edge folding algorithm is used to fold some of the associated nodes in the family tree association tree, thereby optimizing the family tree association tree, and the optimized family tree association tree is used as the target family tree. Association tree.

In the embodiment of the present invention, link prediction is performed on the genealogy association tree, and the genealogy association tree is optimized according to the result of the link prediction, so that the target genealogy association tree can be accurately obtained, ensuring the accuracy of the information, and improving the genealogy analysis. and management efficiency, speeding up computer processing.

The information storage module 104 is configured to use preset blockchain technology to encrypt the received associated nodes in the target genealogy association tree, obtain encrypted information, and store the encrypted information in a chain, Get storage information.

In the embodiment of the present invention, when the information storage module performs the function of using the preset blockchain technology to encrypt the received associated nodes in the target genealogy association tree to obtain encrypted information, it specifically uses At:

Extract the time information corresponding to the associated nodes in the target family tree association tree, and use the associated nodes in the associated nodes except the time information as business information;

Perform a hash operation on the business information to obtain a hash value, and encapsulate the hash value and the time information to obtain a block header;

Use the target genealogy association tree as a block body, and connect the block header and the block body to obtain a block;

Use blockchain technology to summarize several of the blocks based on the time information to obtain an information blockchain;

The information blockchain is encrypted using a preset encryption algorithm to obtain encrypted information.

In the embodiment of the present invention, the associated node includes address information, identity information, time information, etc., and the address information and the identity information are both used as business information; the Merkel tree algorithm is used to hash the business information. operation to obtain a hash value; the forEach method is used to encapsulate the hash value and the time information to obtain a block header; finally, several blocks are connected according to the time order in the time information to obtain the information area Blockchain.

In this embodiment of the present invention, the encryption algorithm refers to:

Among them, f represents the encrypted information, K represents the preset re-encrypted ciphertext, p _s represents the s-th block information in the information blockchain, and p _α represents the α-th area in the information blockchain. Block information, p _γ represents the γth block information in the information blockchain, and S represents the preset encryption parameters.

In the embodiment of the present invention, when the information storage module performs the chain storage of the encrypted information, the function of obtaining the stored information refers to setting the storage density and the pointer direction, based on the storage density and the pointer direction. The encrypted information is stored using a chain storage structure to obtain stored information, wherein the chain structure storage method includes a linked list and other forms.

In the embodiment of the present invention, the associated nodes in the target genealogy association tree are encrypted to accurately obtain encrypted information, ensuring the accuracy of the information; the encrypted information is stored in a chain, the stored information can be accurately obtained, and Improve information management efficiency and genealogy analysis efficiency.

Embodiments of the present invention can accurately collect personal information and clan information through the information collection module; improve the integrity of personal information by improving personal information; ensure the accuracy of clan information by performing information verification on clan information; The information association analysis module performs information association calculations between target personal information and target clan information, which can accurately obtain user association relationships and clan association relationships, and can improve the correlation between information; through target personal information, target clan information, User associations and clan associations can accurately generate genealogy association trees, improving the accuracy and relevance of information management; the information update module performs link prediction on the genealogy association tree, and optimizes the genealogy association tree based on the results of the link prediction. , the target genealogy association tree can be accurately obtained, ensuring the accuracy of the target genealogy association tree; through the information storage module, the association nodes in the target genealogy association tree are encrypted, the encrypted information can be accurately obtained, and the encrypted information can be stored in a chain. The stored information can be accurately obtained, thereby improving the efficiency of information management and genealogy analysis. Therefore, the genealogy analysis system based on off-chain storage proposed by the present invention can solve the problem of low efficiency in genealogy analysis.

As shown in Figure 4, it is a schematic flow chart of a genealogy analysis method based on off-chain storage provided by an embodiment of the present invention. In the embodiment of the present invention, the genealogy analysis method based on off-chain storage includes:

S401. The information collection module collects personal information and clan information, completes the personal information to obtain the target personal information, and performs information verification on the clan information to obtain the target clan information;

S402. The information association analysis module performs a first information association calculation on the received target personal information to obtain a user association relationship, and performs a second information association calculation on the received target clan information to obtain a clan relationship. connection relation;

S403. The information association analysis module generates a genealogy association tree based on the target personal information, the target clan information, the user association relationship and the clan association relationship;

S404. The information update module performs link prediction on the received family tree association tree, optimizes the family tree association tree according to the link prediction results, and obtains the target family tree association tree;

S405. The information storage module uses the preset blockchain technology to encrypt the received associated nodes in the target genealogy association tree to obtain encrypted information, and performs chain storage on the encrypted information to obtain stored information.

An embodiment of the present invention provides an electronic device that implements a family tree analysis system based on off-chain storage. The electronic device may include a processor, a memory, a communication bus, and a communication interface. It may also include components stored in the memory and available there. Computer programs running on the above-mentioned processors, such as genealogy analysis programs based on off-chain storage.

In some embodiments, the processor may be composed of an integrated circuit, for example, it may be composed of a single packaged integrated circuit, or it may be composed of multiple integrated circuits packaged with the same function or different functions, including one or more A combination of central processing unit (CPU), microprocessor, digital processing chip, graphics processor and various control chips, etc. The processor is the control core (Control Unit) of the electronic device, using various interfaces and lines to connect various components of the entire electronic device, by running or executing programs or modules stored in the memory (for example, executing a chain-based externally stored genealogy analysis program, etc.), and call the data stored in the memory to perform various functions of the electronic device and process data.

The memory includes at least one type of readable storage medium, and the readable storage medium includes flash memory, mobile hard disk, multimedia card, card-type memory (such as SD or DX memory, etc.), magnetic memory, magnetic disk, optical disk, etc. In some embodiments, the memory may be an internal storage unit of the electronic device, such as a mobile hard disk of the electronic device. In other embodiments, the memory may also be an external storage device of the electronic device, such as a plug-in mobile hard disk, a smart memory card (Smart Media Card, SMC), or a secure digital (SD) equipped on the electronic device. card, flash card, etc. Further, the memory may also include both an internal storage unit of the electronic device and an external storage device. The memory can not only be used to store application software and various types of data installed on electronic devices, such as codes for genealogy analysis programs based on off-chain storage, but can also be used to temporarily store data that has been output or will be output.

The communication bus may be a peripheral component interconnect (PCI) bus or an extended industry standard architecture (EISA) bus. The bus can be divided into address bus, data bus, control bus, etc. The bus is configured to enable connection communication between the memory and at least one processor and the like.

The communication interface is used for communication between the above-mentioned electronic device and other devices, and includes a network interface and a user interface. Optionally, the network interface may include a wired interface and/or a wireless interface (such as a WI-FI interface, a Bluetooth interface, etc.), which are generally used to establish communication connections between the electronic device and other electronic devices. The user interface may be a display (Display) or an input unit (such as a keyboard). Optionally, the user interface may also be a standard wired interface or a wireless interface. Alternatively, in some embodiments, the display may be an LED display, a liquid crystal display, a touch-sensitive liquid crystal display, an OLED (Organic Light-Emitting Diode, organic light-emitting diode) touch device, or the like. The display may also be appropriately referred to as a display screen or a display unit, and is used for displaying information processed in the electronic device and for displaying a visualized user interface.

The figures only show an electronic device with components. Those skilled in the art can understand that the structure shown in the figures does not limit the electronic device, which may include fewer or more components than shown in the figures. , or combining certain components, or different component arrangements.

For example, although not shown, the electronic device may also include a power supply (such as a battery) that supplies power to various components. Preferably, the power supply may be logically connected to the at least one processor through a power management method, thereby implementing the power management method. Charge management, discharge management, and power consumption management functions. The power supply may also include one or more DC or AC power supplies, recharging methods, power failure detection circuitry, power converters or inverters, power status indicators, and any other components. The electronic device may also include a variety of sensors, Bluetooth modules, Wi-Fi modules, etc., which will not be described again here.

It should be understood that the above embodiments are for illustration only, and the scope of the patent application is not limited by this structure.

The genealogy analysis program based on off-chain storage stored in the memory in the electronic device is a combination of multiple instructions. When run in the processor, it can implement:

The information collection module is used to collect personal information and clan information, improve the personal information to obtain the target personal information, and perform information verification on the clan information to obtain the target clan information;

The information association analysis module is used to perform a first information association calculation between the received target personal information to obtain the user association relationship, and perform a second information association calculation between the received target clan information to obtain Clan association: generate a family tree association tree based on the target personal information, the target clan information, the user association and the clan association;

An information update module, configured to perform link prediction on the received family tree association tree, optimize the family tree association tree according to the results of the link prediction, and obtain the target family tree association tree;

The information storage module is used to use the preset blockchain technology to encrypt the received associated nodes in the target genealogy association tree to obtain encrypted information, and to store the encrypted information in a chain to obtain the stored information. , wherein the preset blockchain technology is used to encrypt the received associated nodes in the target genealogy association tree to obtain encrypted information, including:

Extract the time information corresponding to the associated nodes in the target family tree association tree, and use the associated nodes in the associated nodes except the time information as business information;

Perform a hash operation on the business information to obtain a hash value, and encapsulate the hash value and the time information to obtain a block header;

Use the target genealogy association tree as a block body, and connect the block header and the block body to obtain a block;

Use blockchain technology to summarize several of the blocks based on the time information to obtain an information blockchain;

Use a preset encryption algorithm to encrypt the information blockchain to obtain encrypted information;

The encryption algorithm refers to:

Among them, f represents the encrypted information, K represents the preset re-encrypted ciphertext, p _s represents the s-th block information in the information blockchain, and p _α represents the α-th area in the information blockchain. Block information, p _γ represents the γth block information in the information blockchain, and S represents the preset encryption parameters.

Specifically, for the specific implementation system of the above instructions by the processor, reference can be made to the description of the relevant steps in the corresponding embodiments in the accompanying drawings, which will not be described again here.

Further, if the integrated modules/units of the electronic device are implemented in the form of software functional units and sold or used as independent products, they can be stored in a computer-readable storage medium. The computer-readable storage medium may be volatile or non-volatile. For example, the computer-readable medium may include: any entity or method capable of carrying the computer program code, a recording medium, a USB flash drive, a mobile hard disk, a magnetic disk, an optical disk, a computer memory, a read-only memory (ROM, Memory).

The present invention also provides a computer-readable storage medium. The readable storage medium stores a computer program. When executed by a processor of an electronic device, the computer program can realize:

The information collection module is used to collect personal information and clan information, improve the personal information to obtain the target personal information, and perform information verification on the clan information to obtain the target clan information;

The information association analysis module is used to perform a first information association calculation between the received target personal information to obtain the user association relationship, and perform a second information association calculation between the received target clan information to obtain Clan association: generate a family tree association tree based on the target personal information, the target clan information, the user association and the clan association;

An information update module, configured to perform link prediction on the received family tree association tree, optimize the family tree association tree according to the results of the link prediction, and obtain the target family tree association tree;

The information storage module is used to use the preset blockchain technology to encrypt the received associated nodes in the target genealogy association tree to obtain encrypted information, and to store the encrypted information in a chain to obtain the stored information. , wherein the preset blockchain technology is used to encrypt the received associated nodes in the target genealogy association tree to obtain encrypted information, including:

Extract the time information corresponding to the associated nodes in the target family tree association tree, and use the associated nodes in the associated nodes except the time information as business information;

Perform a hash operation on the business information to obtain a hash value, and encapsulate the hash value and the time information to obtain a block header;

Use the target genealogy association tree as a block body, and connect the block header and the block body to obtain a block;

Use blockchain technology to summarize several of the blocks based on the time information to obtain an information blockchain;

Use a preset encryption algorithm to encrypt the information blockchain to obtain encrypted information;

The encryption algorithm refers to:

Among them, f represents the encrypted information, K represents the preset re-encrypted ciphertext, p _s represents the s-th block information in the information blockchain, and p _α represents the α-th area in the information blockchain. Block information, p _γ represents the γth block information in the information blockchain, and S represents the preset encryption parameters.

In the several embodiments provided by the present invention, it should be understood that the disclosed devices, methods and systems can be implemented in other ways. For example, the method embodiments described above are only illustrative. For example, the division of modules is only a logical function division, and there may be other division methods in actual implementation.

The modules described as separate components may or may not be physically separated, and the components shown as modules may or may not be physical units, that is, they may be located in one place, or they may be distributed to multiple network units. Some or all of the modules can be selected according to actual needs to achieve the purpose of the solution of this embodiment.

In addition, each functional module in various embodiments of the present invention can be integrated into one processing unit, or each unit can exist physically alone, or two or more units can be integrated into one unit. The above-mentioned integrated unit can be implemented in the form of hardware or in the form of hardware plus software function modules.

It is obvious to those skilled in the art that the present invention is not limited to the details of the above-described exemplary embodiments, and that the present invention can be implemented in other specific forms without departing from the spirit or essential characteristics of the present invention.

Therefore, no matter from which point of view, the embodiments should be regarded as exemplary and non-restrictive. The scope of the present invention is not limited only based on the above description, and therefore it is intended that equivalents falling within the scope of protection should be considered. All changes within the meaning and scope of the requirements are included in the present invention.

The blockchain referred to in the present invention is a new application model of computer technology such as distributed data storage, point-to-point transmission, consensus mechanism, encryption algorithm, etc. Blockchain is essentially a decentralized database. It is a series of data blocks generated using cryptographic methods. Each data block contains a batch of network transaction information and is used to verify its Validity of information (anti-counterfeiting) and generation of the next block. Blockchain can include the underlying platform of the blockchain, the platform product service layer, and the application service layer.

The embodiments of this application can obtain and process relevant data based on artificial intelligence technology. Among them, artificial intelligence (AI) is the theory, system, technology and application method that uses digital computers or digital computer-controlled machines to simulate, extend and expand human intelligence, perceive the environment, acquire knowledge and use knowledge to obtain the best results. .

Furthermore, it is clear that the word "comprising" does not exclude other elements or steps, and the singular does not exclude the plural. Multiple units or methods stated in a method may also be implemented by one unit or method through software or hardware. The words first, second, etc. are used to indicate names and do not indicate any specific order.

Finally, it should be noted that the above embodiments are only used to illustrate the technical solutions of the present invention and are not limiting. Although the present invention has been described in detail with reference to the preferred embodiments, those of ordinary skill in the art should understand that the technical solutions of the present invention can be modified. Modifications or equivalent substitutions may be made without departing from the spirit and scope of the technical solution of the present invention.

Claims (10)

1. The genealogy analysis system based on the off-chain storage is characterized by comprising an information acquisition module, an information association analysis module, an information updating module and an information storage module, and specifically comprises the following components:

the information acquisition module is used for acquiring personal information and clan information, perfecting the personal information to obtain target personal information, and verifying the clan information to obtain target clan information;

the information association analysis module is used for carrying out first information association calculation on the received target personal information to obtain a user association relation, carrying out second information association calculation on the received target religion information to obtain a religion association relation, and generating a family tree association according to the target personal information, the target religion information, the user association relation and the religion association relation;

The information updating module is used for carrying out link prediction on the received family tree association tree, and carrying out optimization processing on the family tree association tree according to a link prediction result to obtain a target family tree association tree;

the information storage module is configured to encrypt the received associated nodes in the target family tree association tree by using a preset blockchain technology to obtain encrypted information, and store the encrypted information in a chained manner to obtain stored information, where the encrypting the received associated nodes in the target family tree association tree by using the preset blockchain technology to obtain encrypted information includes:

extracting time information corresponding to associated nodes in the target genealogy associated tree, and taking associated nodes except the time information in the associated nodes as service information;

carrying out hash operation on the service information to obtain a hash value, and packaging the hash value and the time information to obtain a block header;

taking the target family tree as a block body, and connecting the block head with the block body to obtain a block;

summarizing a plurality of blocks according to the time information by using a block chain technology to obtain an information block chain;

And encrypting the information block chain by using a preset encryption algorithm to obtain encrypted information.

2. The out-of-chain storage based genealogy analysis system of claim 1, wherein the encryption algorithm is:

wherein f represents the encryption information, K represents a preset re-encryption ciphertext, and p _s Representing the s-th block information, p, in the information blockchain _α Representing the alpha-th block information, p, in the information blockchain _γ And expressing the gamma block information in the information block chain, wherein S expresses preset encryption parameters.

3. The system of claim 1, wherein the information collection module, when executing the function of collecting personal information and clan information, is specifically configured to:

acquiring mobile equipment corresponding to a user, extracting a data interface corresponding to the mobile equipment, and setting information acquisition time;

calculating information acquisition efficiency according to the information acquisition time, and acquiring information of the mobile equipment by utilizing the information acquisition module based on the data interface and the information acquisition efficiency to obtain acquisition information;

the information acquisition efficiency was calculated using the following formula:

T＝te ⁿ +k

Wherein F represents the information acquisition efficiency, T represents the information acquisition time, n represents the pause time between the information acquisition times, a represents the average acquisition time corresponding to the information acquisition time, b and T both represent preset calculation parameters, and k represents a preset time coefficient;

and classifying the acquired information to obtain personal information and religion information.

4. The genealogy analysis system based on off-chain storage of claim 1, wherein the information acquisition module is configured to, when executing the function of performing information refinement on the personal information to obtain target personal information:

traversing the information attribute corresponding to the personal information to obtain a non-empty information set and an empty information set;

ordering the non-empty information sets to obtain a sequence information set;

median filling is carried out on the empty information set according to the non-empty information set and the sequence information set, so that a filling information set is obtained;

median filling can be performed using the following formula:

wherein x is _c Represents the c-th padding attribute, I represents the non-empty information set, I ^* Representing the sequence information set, and C represents the total number of information attributes in the null information set;

And carrying out information summarization on the non-empty information set, the sequence information set and the filling information set to obtain target personal information.

5. The system of claim 1, wherein the information acquisition module is configured to, when executing the function of verifying the clan information to obtain target clan information:

obtaining a target attribute, and performing matching calculation by utilizing the clan attribute corresponding to the clan information and the target attribute to obtain an attribute matching value;

matching calculation was performed using the following formula:

wherein r represents the attribute matching value, d _j Represents the jth clan attribute, h in the clan information _j The target attribute corresponding to the jth clan attribute is represented, J represents the total number of the clan attributes, and T represents a transposed symbol;

judging whether the attribute matching value is larger than a preset target matching value or not;

when the attribute matching value is smaller than or equal to the target matching value, indicating that verification of the clan information fails;

and when the attribute matching value is larger than the target matching value, the verification of the clan information is successful, and the clan information is taken as target clan information.

6. The system for analysis of family tree based on off-chain storage according to claim 1, wherein the information association analysis module is configured to, when executing the function of obtaining the user association relationship by performing a first information association calculation between the received target personal information:

randomly selecting an information center from the target personal information, and taking the target personal information except the information center in the target personal information as an information center to be selected;

calculating the association degree between the information center and the information center to be selected, and judging whether the association degree is larger than a preset target association degree or not;

the degree of association is calculated using the following formula:

wherein w represents the degree of association, z _m Represent the firstM information centers to be selected, Z represents the information centers, and M represents the total number of the information centers to be selected;

when the association degree is smaller than or equal to the target association degree, judging that the association degree between the information center and the information center to be selected is lower;

when the association degree is larger than the target association degree, judging that the association degree between the information center and the information center to be selected is higher, extracting association information between the information center and the information center to be selected, and analyzing a user association relation according to the association information.

7. The system of claim 1, wherein the information association analysis module is configured to, when executing the function of generating a family tree association according to the target personal information, the target clan information, the user association relationship, and the clan association relationship: performing initial information connection between the target personal information according to the user association relationship to obtain a first connection information chain, and performing initial information connection between the target religious information according to the religious association relationship to obtain a second connection information chain; sequencing the first connection information chain and the second connection information chain respectively to obtain a first sequence and a second sequence, and analyzing the connection relation between the first connection information chain and the second connection information chain based on the first sequence and the second sequence; performing information connection on the first connection information chain and the second connection information chain according to the connection relation to obtain a target connection information chain; information sequencing is carried out on the target connection information chain to obtain an information sequence, and a family tree association tree is generated according to the information sequence and the target connection information chain;

The information updating module is specifically configured to, when executing the function of performing link prediction on the received family tree association tree: node division is carried out on the associated nodes in the family tree association tree to obtain a positive sample and a negative sample, and a first edge node and a second edge node are randomly extracted from the positive sample and the negative sample respectively; scoring the first edge node, the second edge node and the negative sample by using a preset link prediction algorithm to obtain a first score, a second score and an edge score; calculating a first performance index according to the first score and the second score, and sequencing the positive samples according to the edge score to obtain a sample sequence;

the first performance index is calculated using the following formula:

wherein AUC represents the first performance index, g ¹ Indicating that the first fraction is higher than the second fraction, g ² Representing that the first score is equal to the second score, G representing the number of tests between the first score and the second score;

calculating a second performance index according to the sample sequence and the number of the negative samples, and analyzing the predicted link performance according to the first performance index and the second performance index;

The second performance index is calculated using the following formula:

wherein β represents the second performance index, l _i Indicating the i-th sample order in the sequence of samples, L indicating the number of negative samples.

8. A method of genealogy analysis based on off-chain storage, the method comprising:

the information acquisition module acquires personal information and religion information, perfects the personal information to obtain target personal information, and verifies the religion information to obtain target religion information;

the information association analysis module performs first information association calculation on the received target personal information to obtain a user association relation, and performs second information association calculation on the received target clan information to obtain a clan association relation;

the information association analysis module generates a genealogy association tree according to the target personal information, the target religion information, the user association relationship and the religion association relationship;

the information updating module carries out link prediction on the received family tree association tree, and carries out optimization processing on the family tree association tree according to a link prediction result to obtain a target family tree association tree;

And the information storage module performs encryption processing on the received associated nodes in the target family tree association tree by using a preset blockchain technology to obtain encryption information, and performs chained storage on the encryption information to obtain storage information.

9. An electronic device, the electronic device comprising:

at least one processor; the method comprises the steps of,

a memory communicatively coupled to the at least one processor; wherein,

the memory stores a computer program executable by the at least one processor to enable the at least one processor to perform the functions of the off-chain storage based genealogy analysis system of any one of claims 1 to 7.

10. A computer readable storage medium storing a computer program, which when executed by a processor performs the functions of the out-of-chain storage based genealogy analysis system of any one of claims 1 to 7.