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

Community discovery method

A community discovery and community technology, applied in the field of community discovery, can solve problems such as discovering typical communities, and achieve the effect of reducing execution overhead

Inactive Publication Date: 2011-09-21
NAT UNIV OF DEFENSE TECH
View PDF3 Cites 16 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0008] In short, although there are many types of methods for discovering communities from social networks in the prior art, these methods only use a certain attribute of the community in the process of discovering communities, such as density or structure frequency, etc. Discover typical communities in social networks, especially those that are typical on two or more attributes

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 discovery method
  • Community discovery method
  • Community discovery method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0036] The present invention will be described below in conjunction with the accompanying drawings and specific embodiments.

[0037] Before describing the method of the present invention in detail, firstly, the concepts in the present invention will be described uniformly for easy understanding.

[0038] Figure: the graph in the present invention is used to represent social network, and it adopts G=(V, E, D) to represent, and wherein V represents the collection of node v, namely v∈V, and E represents the edge (link) e between nodes The set, namely e∈E, D(e) is the label function on the edge e, which represents the distance between the two nodes u and v connected by the edge e on the graph. The distance in the figure is not limited to the geographical distance of social individuals in the social network, but can also be used to indicate the closeness of the relationship between social individuals (such as people). For example, in a communication network, the frequency of comm...

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 provides a community discovery method which comprises the following steps: delimiting a search region in the scale range of a to-be-discovered community in a social network; pruning in the search region according to the number of neighbor nodes of a node, pruning a node with a neighbor node number less than the closeness of the to-be-discovered community from the social network; selecting one node in the rest nodes in the pruned social network, searching a community with the size of absolute value of S-1 in the neighbor node of the node, then forming the to-be-discovered community by combining the node and the searched community with the size of absolute value of S-1, adding the to-be-discovered community in a result set, wherein the absolute value of S represents the size of the community which is desired to discover; and moving the left margin of the searched region to left, and then repeatedly executing the previous steps in an enlarged search region until the search region achieves the minimum value of the scale of the to-be-discovered community.

Description

technical field [0001] The invention relates to network computing, in particular to a community discovery method. Background technique [0002] Social Networking (SN for short) is a relational network used to represent the interconnection among individuals in society. The popular Facebook and Twitter in real life can be regarded as social networks. A social network can be represented by a matrix method or a graphical method. In the graphic method, a node in the graph is used to represent an individual in the society, the links between nodes are used to represent the connection between individuals, and the size of the link is used to represent the closeness of the connection between individuals. [0003] There is a difference between tight and sparse connections between individuals in a social network and other individuals in the network. The collection of individuals with close connections in a social network is called a community. Each community in a social network has l...

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): G06Q10/00
Inventor 韩毅李爱平贾焰韩伟红杨树强周斌
Owner NAT UNIV OF DEFENSE TECH
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