Abstract:Recent developments in the internet and technology have made major advancements in tools that facilitate the collection of social data, opening up thus new opportunities for analyzing social networks. Social network analysis studies the patterns of social relations and aims at discovering the hidden features embedded in the structure of social networks. One of the most important features in social networks is community structure : densely knit groups of individuals. The dynamic nature of interaction in social networks often challenges the detection of such community structures. The contributions in this thesis fall into two <a class="link-external link-http" href="http://categories.The" rel="external noopener nofollow">this http URL</a> first category highlights the problem of identifying overlapping communities over time. To carry out such analysis, a framework called OLCPM (Online Label propagation and Clique Percolation Method) is proposed. It is an online algorithm based on clique percolation and label propagation methods. OLCPM has two main features : the first one is its ability to discover overlapping communities, while the second is its effectiveness in handling fine-grained temporal net works. As for as the second category is concerned, it emphasizes on the problem of analyzing communities that are embedded at different temporal scales. For example, in networks of interaction such as e-mails or phone calls, individuals are involved in daily as well as occasional conversations. We propose a first method for analyzing communities at multiple temporal scales. Hence, the dynamic network (link streams) is studied at different temporal granularities, and coherent communities (called stable communities) over a period of time are detected at each temporal granularity. The two proposed approaches are validated on both synthetic and real-world datasets.

Communities detection in complex network and multilayer network systems: A flow approach

Group Definition Based on Flow in Community Detection

Flow-Based Community Detection in Hypergraphs

Models and methods of complex evaluation of complex network and hierarchically network systems

Flow Characteristics and Cores of Complex Network and Multiplex Type Systems

Identifying modular flows on multilayer networks reveals highly overlapping organization in social systems

Community-Detection Method of Complex Network Based on Node Influence Analysis

Heterogeneous network flow and Petri nets characterize multilayer complex networks

An approach for exploring spatial associations in multi-layer networks based on convergent and divergent flow structures

Gradient flow-based modularity maximization for community detection in multiplex networks

Community detection in complex networks via node similarity, graph representation learning, and hierarchical clustering

Structure-Preserving Community In A Multilayer Network: Definition, Detection, And Analysis

Community Structure Analysis Using Label Propagation and Flow-Based Ensemble Learning

A network community detection method with integration of data from multiple layers and node attributes

An Approach for Detecting Dynamic Communities in Social Networks

Structural and flow approaches to complex network systems lesions scale analysis

Community Detection on Networks with Ricci Flow

Community Structure in Time-Dependent, Multiscale, and Multiplex Networks

Community extraction in multilayer networks with heterogeneous community structure

Efficient Community Re-creation in Multilayer Networks Using Boolean Operations

Towards improving community detection in complex networks using influential nodes