Anzeige
Erschienen in:
2018 | OriginalPaper | Buchkapitel
Ego-Community Evolution Tracking in Instant Messaging Networks
verfasst von : Ahmed Ould Mohamed Moctar, Idrissa Sarr
Erschienen in: Innovations and Interdisciplinary Solutions for Underserved Areas
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Abstract
Community detection is one of the most topics that are covered by social network analysis researchers. Early works focused mainly on partitioning networks into several global communities before they target communities evolution over time. The main drawback of such approach is the difficulty to obtain the entire network on which we may process a set of algorithms to track evolution. As a result, many researchers focused on detecting and tracking local dynamic communities.
Basically, detecting and tracking local dynamic communities is a process that moves from a set of nodes to build community structure followed by a structure evolution tracking. A particular type of local communities is called “ego-communities”. Unlike local communities, ego-centered ones have the advantage of being able to expand the community according to the neighborhood step of interest node. They allow, among others, to better identify and track the network elements activities.
Existing ego-community detection algorithms do not support directed networks and are designed for static networks. This failure led us to propose a new solution allowing to detect and track ego-community evolution in directed, weighted and dynamic social networks. We present some illustrative examples to explain the working principle of our solution.