Community detection method based on Martian effect
A technology of Matthew effect and detection method, applied in the field of information science, can solve the problems of complex parameter setting, high time complexity, poor stability, etc., and achieve the effect of solving high time complexity, high efficiency, and good community detection quality.
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Method used
Image
Examples
Embodiment 1
[0066] The step of dividing the community in the step S2 is:
[0067] S21: use the node number of each node as a label;
[0068] S22: Each node is divided into an independent community.
Embodiment 2
[0070] Before calculating the core grouping, it is necessary to calculate the attractiveness between nodes, which is related to the resources owned by nodes and the similarity between nodes. According to the topology of the network, the node degree is used to represent the resources owned by the node, and the Jaccard similarity coefficient is used to represent the similarity between nodes. Due to mutual attraction between nodes, a node can attract adjacent nodes to join its community, forming a core group.
[0071] The step S3 utilizes the node attraction formula to calculate the core grouping of the network G, and the calculation steps are as follows:
[0072] S31: Calculate the Jaccard similarity coefficient between nodes:
[0073] Given an undirected network G = (V, E), the Jaccard similarity coefficient of nodes u and v is defined as:
[0074]
[0075] where Γ U =N (u) ∪{u},Γ U is a group of neighbors of node u, including node u and its directly connected nodes;
...
Embodiment 3
[0085] Described step S4 simulation Matthew effect process step is:
[0086] S41: Calculate community attractiveness:
[0087] Given an undirected network G = (V, E), the attraction of node u to node v is defined as:
[0088]
[0089] in, means from node v to a community c i The degree of proximity, according to whether the number of edges from a node to different communities is the same or not, The formal definition of is as follows:
[0090]
[0091] in, Indicates the community c i The internal degree of node v in the middle.
[0092] S42: Simulate the Matthew effect process:
[0093] After the core groups are obtained by step S3, more and more nodes are attracted by different core groups, and the Matthew effect is simulated according to the formula (6), and the formal definition is as follows:
[0094]
[0095] Among them, c i is the neighborhood community connected to node v, Indicates the community c i Attraction to node v.
[0096] Combined with ...
PUM
Login to View More Abstract
Description
Claims
Application Information
Login to View More