A Robust Process to Identify Pivots inside Sub-communities In Social Networks

TL;DR

This paper introduces a robust method for detecting influential nodes, called pivots, within sub-communities of social networks using a multi-level analysis framework based on a Karhunen-Loeve transformation and energy concepts.

Contribution

It extends previous models by incorporating energy and co-energy measures to refine sub-community detection and introduces the concept of pivots as influential nodes within these communities.

Findings

Effective identification of dense sub-groups within social networks.

Enhanced multi-level analysis capability for sub-community structures.

Introduction of energy-based metrics for link weighting and influence measurement.

Abstract

In this work, we extend a previous work where we proposed a suitable state model built from a Karhunen-Loeve Transformation to build a new decision process from which, we can extract useful knowledge and information about the identified underlying sub-communities from an initial network. The aim of the method is to build a framework for a multi-level knowledge retrieval. Besides the capacity of the methodology to reduce the high dimensionality of the data, the new detection scheme is able to extract, from the sub-communities, the dense sub-groups with the definition and formulation of new quantities related to the notions of energy and co-energy. The energy of a node is defined as the rate of its participation to the set of activities while the notion of co-energy defines the rate of interaction/link between two nodes. These two important features are used to make each link weighted and bounded, so that we are able to perform a thorough refinement of the sub-community discovery. This study allows to perform a multi-level analysis by extracting information either per-link or per-intra-subcommunity. As an improvement of this work, we define the notion of pivot to relate the node(s) with the greatest influence in the network. We propose the use of a thorough tool based on the formulation of the transformation of a suitable probabilistic model into a possibilistic model to extrac