Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

A Community Detection Method Based on Network Topology and Node Attributes

A technology of network topology and topology structure, applied in network data retrieval, website content management, other database retrieval and other directions, can solve the problems of high time complexity, do not consider the global importance of network nodes, etc., and achieve good attribute similarity Effect

Inactive Publication Date: 2017-05-24
EAST CHINA NORMAL UNIV
View PDF3 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the distance algorithm based on random walk involves matrix multiplication, which has high time complexity; in addition, most of the current methods do not consider the global importance of network nodes in the network topology, and do not combine the global importance of nodes with Local topology (i.e., the property of a node's neighbors) combined with

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 Community Detection Method Based on Network Topology and Node Attributes
  • A Community Detection Method Based on Network Topology and Node Attributes
  • A Community Detection Method Based on Network Topology and Node Attributes

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0046] In order to further illustrate the present invention, now in conjunction with the attached figure 2 The present invention is described in detail. Specific steps are as follows:

[0047] Step 1: Obtain network topology and build node adjacency matrix

[0048] First, read the link relationship between network nodes from the node link relationship file of the data set. The link relationship is directional, and an adjacency matrix is ​​constructed. The value in the matrix is ​​1, which means that the node corresponding to the row subscript exists to point to the column subscript corresponding A node of , a value of 0 indicates that the corresponding node does not have a link relationship. Each row of the adjacency matrix represents the out-link neighbor set of the node corresponding to the row subscript, and the column represents the in-link neighbor set of the node corresponding to the column subscript.

[0049] Step 2: Calculate the importance of nodes in the global t...

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 discloses a club detecting method based on network topology and node attribute. The club detecting method based on the network topology and the node attribute comprises the steps of: firstly, obtain significance of each node in a network based on global topology by utilizing a PageRank algorithm and calculating a structural linkage closeness between nodes by utilizing the neighbor structure of the nodes; then adopting different extraction ways and attribute similarity calculation ways based on different forms of the node attribute; then adjusting the balance by using a weight adjustment factor; finally regarding the similarity of the node neighbor and the category center node neighbor as the degree of the node which belongs to the category in a clustering process. According to the club detecting method based on the network topology and the node attribute disclosed by the invention, the obtained club is relatively high in linkage closeness and relatively good in homogeneity.

Description

technical field [0001] The invention relates to the technical fields of PageRank technology, network topology analysis technology, topic model technology, attribute extraction technology, similarity measurement technology between attributes, community detection and clustering algorithm, specifically a complex network topology structure and network node Community detection technology for attribute information. Background technique [0002] In recent years, more and more attention has been paid to complex networks, such as social networks, scientists' co-authored networks, email networks, etc. In these networks, a node can be represented as a person or an article, etc., the attribute information in the network (such as the gender and hobbies of users on social networks; the research field of the author on the paper co-authoring network), the link between nodes in the network And the attribute information possessed by the nodes constitutes the attribute graph. The goal of com...

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/958
Inventor 吕钊吴钟刚
Owner EAST CHINA NORMAL UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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

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