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

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

CN101324937AInactive Publication Date: 2008-12-17INT BUSINESS MASCH CORP
1 Cites 8 Cited by

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
17 Dec 2008
Publication
CN101324937A
IPC
G06Q10/00
CPC
G06Q30/02
Inventors
ηŽ‹ζ™¨; ι©¬εŠ›