Community detection method of comprehensive analysis of topological structure and node attributes

A topology and community discovery technology, which is applied in the field of community structure discovery in social networks, can solve the correlation between topology and node attributes, the weight relationship has not been properly handled, and has not been solved perfectly, etc. problems, to achieve the effect of reducing correlation errors, reducing weighting errors, and increasing reliability
CN107609983AInactive Publication Date: 2018-01-19CHANGSHA UNIVERSITY
0 Cites 2 Cited by

Patent Information

Authority / Receiving Office
CN · China
Current Assignee / Owner
CHANGSHA UNIVERSITY
Publication Date
2018-01-19
Estimated Expiration
Not applicable · inactive patent

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

The invention discloses a community detection method of comprehensive analysis of a topological structure and node attributes. The method includes the implementation steps of: respectively carrying out single-factor similarity analysis for two factors of the node attributes and the topological structure of nodes of a social network to obtain an initial single-factor community distance set of eachfactor; carrying out decorrelation operation for the initial single-factor community distance set of each factor on the basis of a Spearman correlation coefficient to respectively obtain correspondingcorrected single-factor community distance sets; introducing two-degree distances for the corrected single-factor community distance set of each factor to obtain corresponding comprehensive single-factor community distance sets; carrying out stability weight assignment on the comprehensive single-factor community distance set of each factor to calculate a community distance index matrix; and carrying out community detection from an angle of relation transformation on the basis of the community distance index matrix and fuzzy relation operation. According to the method, correlation errors canbe reduced, weight assignment errors can be reduced, community distance reliability can be improved, and accuracy of community detection can be improved.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention relates to a community structure discovery technology in a social network, in particular to a community discovery method for comprehensive analysis of topological structure and node attributes, which is suitable for community discovery of a complete information social network. Background technique

[0002] Community discovery in social networks plays an extremely important and fundamental role in understanding network functions, identifying network connection hierarchies, and predicting complex group behaviors of social network users.

[0003] Although a lot of work has been done in the research of social networks, there is no widely recognized unified definition for the definition of community structure. People generally have their own interpretations of community structure according to the actual situation and the community discovery method adopted. . There are three types of definitions that are more commonly used: (1) Community struc...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More