GA-based close relationship matching under social network environment

A set of rules based on Genetic Algorithms are proposed in this paper to match the close relationships in social networks. The correctness and efficiency of the improved GA are verified by theoretical derivation as well as empirical study on commonly used datasets from the UCI repository.