Method for realizing community discovery in social networking

A technology of social network and community discovery, applied in the field of community discovery, it can solve the problems of high indispensability of nodes, incomplete importance of nodes, and low probability of being accessed.

Inactive Publication Date: 2012-05-16
NAT UNIV OF DEFENSE TECH
View PDF2 Cites 13 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the importance of nodes calculated by the random walk model and PageRank model is not comprehensive, for example, it cannot reflect the "indispensability" of nodes in social networks
Some nodes may be easily accessible in the social network, but if these nodes are deleted, the impact on other nodes in the social network may be limited, and the indispensability of such nodes is low
On the contrary, other nodes have a low probability of being visited in the social network, but once deleted, the impact on other nodes in the social network is serious, and the indispensability of such nodes is high
In the prior art, there is a lack of related methods to measure and calculate the "indispensability"

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
  • Method for realizing community discovery in social networking
  • Method for realizing community discovery in social networking
  • Method for realizing community discovery in social networking

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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

[0030] There are many types of social networks involved in the present invention, such as common online dating sites, academic cooperation networks, communication networks, biological protein interaction networks, etc. in life, and these social networks can use a triplet in mathematics where, v∈V represents individuals and individual sets, and the relationship between individuals is represented by undirected edges e=∈E, where E represents edge (link) sets, is the node importance measure function on V, Indicates the value of the importance function of node v∈G(V). It is worth noting that the node importance measurement function mentioned in the present invention is an abstract function, which can be any structurally related node importance value function on the social network, such as PageRank, etc. can be used as realization. In the foll...

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 method for realizing community discovery in social networking. The method comprises the following steps of: for any node in the social networking, computing the dependence of other nodes in the social networking on the node, and finding k nodes with the highest dependence as k neighbors of the node; selecting an unprocessed node from the social networking, and executing the next step until the nodes in the social networking are all processed; and judging whether the k most dependent nodes of the unprocessed node meet the requirements of a k community or not, re-executing the previous step after a community is output if the k most dependent nodes of the unprocessed node meet the requirements of the k community, and if the k most dependent nodes of the unprocessed node do not meet the requirements of the k community, selecting a subset from a set formed by the k most dependent nodes of the unprocessed node, judging whether the selected subset meets the requirements of the k community or not until the community meeting the requirements of the k community is found or all subsets are judged, and re-executing the previous step.

Description

technical field [0001] The invention relates to the field of data mining, in particular to a method for realizing community discovery in social networks. Background technique [0002] Social Networking (SN for short) is a relational network used to represent the interconnection among individuals in society. In recent years, social networks have gained widespread attention in research, and degree distribution analysis, individual ranking, community discovery, and pattern discovery are all typical applications of social networks. In many past studies, many scholars focused on mining and analyzing the importance and influence of individuals in social networks. For example, search engines analyze the link structure of the Web and calculate the importance of web pages, expecting to provide users with search results that best meet their needs; in academic cooperation networks, people expect to discover cooperation patterns through hierarchical analysis of cooperation structures a...

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): G06F17/30
Inventor 韩毅贾焰方滨兴周斌韩伟红李爱平杨树强张鲁民丁兆云邓镭
Owner NAT UNIV OF DEFENSE TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap