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

Community detecting method and device in bipartite network

A technology of two-division network and detection method, applied in the network field, can solve the problems of large network, inability to apply well, loss, etc.

Active Publication Date: 2011-08-10
明仲
View PDF4 Cites 17 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

But the disadvantage of this method is that some useful information will be lost when projecting the bipartite network, and the generated ordinary network is too large
Therefore, the definition of modularity proposed by Barber is not well applicable to the actual network situation.

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
  • Community detecting method and device in bipartite network
  • Community detecting method and device in bipartite network
  • Community detecting method and device in bipartite network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0073] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described here are only used to explain the present invention, not to limit the present invention.

[0074] figure 1 The flow of a community detection method in a bipartite network provided by an embodiment of the present invention is shown, and the details are as follows.

[0075]In step S101, a node set of a bipartite network is obtained, the node set is composed of multiple communities, and the communities include multiple nodes of the same type;

[0076] In the specific implementation process, each node in the bipartite network is first obtained, and the obtained nodes are formed into corresponding communities according to types, wherein each type of node forms a community, and the multiple c...

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 community detecting method and a device in a bipartite network. The method comprises the steps as follows: a node set of the bipartite network is obtained, wherein the node set consists of a plurality of communities and the communicates comprise a plurality of nodes of the same type; then the modularity value of the node set is obtained, wherein the modularity value is the sum of differences between all the path lengths of all the nodes belonging to the same type; for any node in each community of the bipartite network, increment of the modularity value of the node set of the bipartite network when moving from a current belonged community to other communities; the community which leads the increment of the modularity value of the node set to be maximum is selected as a newly divided community; and the bipartite network is reconstructed according to the newly divided communities. The invention avoids restrictions of the premise contained in the definition of the modularity value proposed by Barber, and simultaneously takes the weighing information of the sides of the bipartite network into consideration, so as to improve the community detecting efficiency.

Description

technical field [0001] The invention belongs to the field of network technology, and in particular relates to a method and device for detecting communities in a bipartite network. Background technique [0002] With the continuous expansion and growth of networks with complex scales such as the Internet and the World Wide Web, it has become more convenient to obtain data from the World Wide Web. With the help of the World Wide Web, scientists have combined many traditional biological, physical, and social networks such as Gene network, Metabolic network, Electronic network, Neural network, and Social network. ) etc. are digitally stored on the World Wide Web, so that researchers in different research fields can use the computing power of computers to conduct various researches on these large-scale networks. [0003] Scientists also found that many networks exhibit some common features, such as small-world phenomenon, scale-free features, etc. The discovery of these characte...

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
IPC IPC(8): H04L12/26
Inventor 明仲
Owner 明仲
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