Communities in world input-output network: Robustness and rankings

A Kireyev, A Leonidov, S Radionov, E Vasilyeva - PloS one, 2022 - journals.plos.org
We introduce a method for assessing the robustness of community detection and apply it to
a world input-output network (WION) to obtain economically plausible results. This method …

Efficient self-stabilizing algorithm for independent strong dominating sets in arbitrary graphs

B Neggazi, N Guellati, M Haddad… - International Journal of …, 2015 - World Scientific
In computer networks area, the minimal dominating sets (MDS) and maximal independent
sets (MIS) structures are very useful for creating virtual network overlays. Often, these set …

[PDF][PDF] Design of Public Regional Emergency Communication System based on RS485.

Z Jianbo, QUN Yin - Electrotehnica, Electronica, Automatica, 2014 - eea-journal.ro
This design is mainly composed of RS485 communication network systems, host control
systems and slave control system. The RS485 communication network system is mainly to …

A new self-stabilizing algorithm for maximal p-star decomposition of general graphs

B Neggazi, M Haddad, H Kheddouci - Information Processing Letters, 2015 - Elsevier
A p-star is a complete bipartite graph K 1, p with one center node and p leaves. In this paper,
we propose a polynomial self-stabilizing algorithm for maximal graph decomposition into p …

[图书][B] Graph Theory and Decomposition

J Kottarathil, S Naduvath, JV Kureethara - 2024 - books.google.com
The book Graph Theory and Decomposition covers major areas of the decomposition of
graphs. It is a three-part reference book with nine chapters that is aimed at enthusiasts as …

Polynomial Silent Self-Stabilizing p-Star Decomposition

M Haddad, C Johnen, S Köhler - The Computer Journal, 2020 - academic.oup.com
We present a silent self-stabilizing distributed algorithm computing a maximal-star
decomposition of the underlying communication network. Under the unfair distributed …

Self-stabilizing algorithms for graph parameters

B Neggazi - 2015 - theses.hal.science
The concept of self-stabilization was first introduced by Dijkstra in 1973. A distributed system
is self-stabilizing if it can start from any possible configuration and converges to a desired …

Polynomial Silent Self-Stabilizing p-Star Decomposition (Short Paper)

M Haddad, C Johnen, S Köhler - … on Stabilization, Safety, and Security of …, 2016 - Springer
We present a silent self-stabilizing distributed algorithm computing a maximal p-star
decomposition of the underlying communication network. Under the unfair distributed …

On the number of spanning trees in graphs with multiple edges

H Sahbani, M El Marraki - Journal of Applied Mathematics and Computing, 2017 - Springer
In order to solve a problem, a usual approach is to represent it in a simple structure and
bring it to some particular cases. In graph theory, this approach is used to illustrate this …

[图书][B] A Novel Service Discovery Model for Decentralised Online Social Networks

B Yuan - 2021 - search.proquest.com
Online social networks (OSNs) have become the most popular Internet application that
attracts billions of users to share information, disseminate opinions and interact with others …