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

System and method for roughening picture

A roughening and atlas technology, applied in the direction of equipment, marketing, etc., can solve problems such as time-consuming and space-consuming

Inactive Publication Date: 2008-12-17
INT BUSINESS MASCH CORP
View PDF1 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, in these new methods, large matrix computations and reduced order approximations are very time and space consuming
Although they are more effective than the Modularity Q method, they still cannot solve the bottleneck problem in the case of large graphs.

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
  • System and method for roughening picture
  • System and method for roughening picture
  • System and method for roughening picture

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0019] Before describing the preferred embodiment of the present invention, an example of using the present invention for network community detection (ie, coarsening the graph) is first described with reference to FIGS. 1A and 1B .

[0020] Figures 1A and 1B illustrate a social network situation. Figure 1A shows the distribution of games for the 2000 fall regular season of college football in the United States, where each vertex represents a team, and an edge (i.e., link) between two teams represents the distance between the two teams connected by the edge. There are games in between. Figure 1B shows the result of partitioning a network into different communities by using the present invention to discover communities in the network. It can be seen from the division results that, compared with the amount of competition between members of different communities, the competition between members of the same community is more frequent. As far as this example is concerned, the sign...

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 system and a method for coarsening a graph. The graph comprises a plurality of vertexes. The method comprises the following steps: (a) calculating merge modularity gain value between a vertex and each adjacent vertex thereof, aiming at the current vertex; (b) calculating similarity value between the current vertex and each adjacent vertex; and (c) determining whether the current vertex is merged into the adjacent vertexes according to the calculated merge modularity gain value and the similarity value; and merging when merging can be conducted. The method can quickly and accurately coarsen the graph.

Description

technical field [0001] The present invention relates to graph coarsening. More specifically, the present invention relates to systems and methods for coarsening graphs to enable rapid and accurate community discovery. Background technique [0002] In the real world, many data such as social networks (such as banking, financial services, insurance, healthcare industry networks), life science networks (such as protein interaction reaction networks), computer networks (such as World Wide Web, Internet), etc. can be simulated for the graph. Also, most of these graphs exhibit community structures (i.e., a set of vertices) in which vertices within the same set are densely connected to each other and vertices in different sets are sparsely connected. It is very useful to understand and analyze various networks by discovering these communities. For example, as far as social networks are concerned, most networks are huge and unknown, and it is difficult to grasp group information ...

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 Applications(China)
IPC IPC(8): G06Q10/00
CPCG06Q30/02
Inventor 王晨马力潘越朱哲敏
Owner INT BUSINESS MASCH CORP
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