Abstract:Set pair analysis as the mathematical theory of dealing with the interaction system of certainty and uncer-tainty, can be used to deal with the complexity social network of uncertain relationship. Firstly, based on the applica-tion of set pair analysis theory, this paper takes social network as an identical-different-contrary system (certain and uncertain system). Based on set pair connection degree to descript the identical, different and contrary relations between vertices, considering the contribution of local features and the topological structure to the vertex similarity, this paper defines the similarity between vertices based on the relation connection degree taking into account weight and clustering coefficient. The measurement can better describe network structure characteristics, overcome the under-estimating for some similarity between vertices based on traditional local structures, and reduce the computational complexity of global similarity indices. Secondly, in order to utilize the similarity indices to community discovering, combined with agglomerative hierarchical clustering algorithm, it is applicable to detect community structures in complex networks with any object that has similarity measurement. Finally, through the experiment of community mining on the social network, and compared with the typical algorithms of community discovering, the experimen-tal results verify the correctness and effectiveness of the similarity measurement.

Set Pair Social Network Analysis Model

Set Pair Social Network Analysis Model and its Application

Set Pair Social Network Analysis Model and Information Mining

Research on the Situation Analysis Model of Social Network Relation Based on Set Pair Connection Potential

Set Pair Community Mining and Situation Analysis Based on Web Social Network

Situation Analysis of Relationship in Social Networks Based on Link Entropy

Set pair community situation analysis and dynamic mining algorithms of web social network

Research Progress of Complex Network Modeling Methods Based on Uncertainty Theory

Measuring Similarity Between Vertices and Its Application in Social Network

Evaluation on Public Transport Network Scheme Based on Set Pair and Entropy Analysis

A New Dynamic Community Model For Social Networks

Study on Similarity Based on Connection Degree in Social Network

Pairwise Influence Quantification Bayes Model for Online Social Network

A Model for Stability of Communications Network Links

Social network analysis algorithm based on object pairs

Online Social Network Model Based On Local Preferential Attachment

Research on the Topological Evolution of Uncertain Social Relations in Opportunistic Networks

Bridging the Gap Between Different Social Networks

A Statistical Model for Social Network Labeling

Social Network Analysis Basic Theory:Present and Future

Modeling Dynamic Evolution of Online Friendship Network