Unlock instant, AI-driven research and patent intelligence for your innovation.

A Method for Detecting the Hierarchical Structure of Community Members in Social Networks

A technology of social network and hierarchical structure, applied in the field of network, can solve the problem of not being able to detect the relationship between members of the community

Inactive Publication Date: 2017-07-28
BEIJING INSTITUTE OF TECHNOLOGYGY
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The purpose of the present invention is to provide a method for detecting the hierarchical structure of community members in a social network in order to solve the problem that the existing community detection methods cannot detect the relationship between members of the community

Method used

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
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • A Method for Detecting the Hierarchical Structure of Community Members in Social Networks
  • A Method for Detecting the Hierarchical Structure of Community Members in Social Networks
  • A Method for Detecting the Hierarchical Structure of Community Members in Social Networks

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0065] The method of the present invention will be described in detail below with reference to the drawings and embodiments.

[0066] Such as figure 1 As shown, it is a network structure diagram of 11 nodes in the embodiment of the present invention.

[0067] A method for detecting the hierarchical structure of community members in a social network of the present invention comprises the following steps:

[0068] 1. Input the nodes and edges of the social network, the community core node s=0, the number of iteration steps T=3; the network structure is as follows figure 1 shown;

[0069] 2. Calculate the belonging degree of each node according to the formula in step 2, and sort in descending order according to the belonging degree, and obtain the sequence shown in the following table:

[0070] Degree of belonging node 0.372 1 0.372 3 0.367 2 0.2275 4 0.1783 5 0.1783 7 0.165 6 0.0756 8 0.0756 9 0.0756 10

[0...

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

PUM

No PUM Login to View More

Abstract

The invention relates to a method for detecting the hierarchical structure of association members in a social network, and belongs to the technical field of networks. The method comprises the steps of a, inputting the nodes and the edges of the social network, and an association core node S and an iteration step number T, b, calculating the degree of membership of each node i to the association core S, c, calculating the inconsistency of the degrees of membership of first i nodes, the demarcation point of each layer and the structural stability of the association when the initial layer number K is 1, d, increasing the layer number K, updating the inconsistency of the degrees of membership and the demarcation point of each layer, and calculating the structural stability of the association, and e, if the structural stability of the association is increased than before, recording the updated hierarchical division result and repeating the step d, otherwise, stopping calculating and outputting the current hierarchical division result. The method is capable of detecting the hierarchical structure of the association members and displaying the relationship between the association structure and the membership under multiple resolutions.

Description

technical field [0001] The invention relates to a method for detecting the hierarchical structure of community members, in particular to a method for detecting the hierarchical structure of community members in a social network, and belongs to the field of network technology. Background technique [0002] Nodes in a social network have a hierarchical structure, such as a leadership class. In these networks, closely connected nodes form communities, reflecting the nature of the network topology. The degree to which the internal nodes of the community belong to the community is different, forming a hierarchical structure of community members. The hierarchy of community members shows the structure of the community at multiple resolutions and shows the relationships among community members. Using the relationship among community members can improve the click-through rate of web search results. Usually, web search results display 10 to 50 items per page, and users usually only...

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

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): G06F17/30
CPCG06F16/951
Inventor 李侃陈凤娇
Owner BEIJING INSTITUTE OF TECHNOLOGYGY
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2025 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com