Social Group Query Based on Multi-fuzzy-constrained Strong Simulation

by   Guliu Liu, et al.

Traditional social group analysis mostly uses interaction models, event models, or other methods to identify and distinguish groups. This type of method can divide social participants into different groups based on their geographic location, social relationships, and/or related events. However, in some applications, it is necessary to make more specific restrictions on the members and the interaction between members of the group. Generally, graph pattern matching (GPM) is used to solve this problem. However, the existing GPM methods rarely consider the rich contextual information of nodes and edges to measure the credibility between members. In this paper, a social group query problem that needs to consider the trust between members of the group is proposed. To solve this problem, we propose a Strong Simulation GPM algorithm (NTSS) based on the exploration of pattern Node Topological ordered sequence. Aiming at the inefficiency of the NTSS algorithm when matching pattern graph with multiple nodes with zero in-degree and the problem of repeated calculation of matching edges shared by multiple matching subgraphs, two optimization strategies are proposed. Finally, we conduct verification experiments on the effectiveness and efficiency of the NTSS algorithm and the algorithms with the optimization strategies on four social network datasets in real applications. Experimental results show that the NTSS algorithm is significantly better than the existing multi-constrained GPM algorithm, and the NTSS_Inv_EdgC algorithm, which combines two optimization strategies, greatly improves the efficiency of the NTSS algorithm.


page 1

page 2

page 3

page 4


An adaptive hybrid algorithm for social networks to choose groups with independent members

Choosing a committee with independent members in social networks can be ...

Reasoning about Complex Networks: A Logic Programming Approach

Reasoning about complex networks has in recent years become an important...

Hunting Group Clues with Transformers for Social Group Activity Recognition

This paper presents a novel framework for social group activity recognit...

Application of Genetic Algorithms to the Multiple Team Formation Problem

Allocating of people in multiple projects is an important issue consider...

A Social Distancing-Based Facility Location Approach for Combating COVID-19

In this paper, we introduce and study the problem of facility location a...

Automatic Detection of Small Groups of Persons, Influential Members, Relations and Hierarchy in Written Conversations Using Fuzzy Logic

Nowadays a lot of data is collected in online forums. One of the key tas...

Updates-Aware Graph Pattern based Node Matching

Graph Pattern based Node Matching (GPNM) is to find all the matches of t...

Please sign up or login with your details

Forgot password? Click here to reset