Search results for "Network"
showing 10 items of 7718 documents
Arbres couvrants presque disjoints
2015
International audience; Dans un réseau, la recherche de plusieurs arbres couvrants avec des propriétés intéressantes a amené à l'introduc-tion de plusieurs notions : les arbres couvrants arête-disjoints, les arbres indépendants enracinés en un sommet et les arbres complètement indépendants. Afin de généraliser ces notions, nous introduisons la notion d'arbres couvrants (i, j)-disjoints, où i et j sont respectivement le nombre maximum de noeuds internes et d'arêtes communs aux arbres couvrants. Nous montrons que déterminer s'il existe deux arbres couvrants (i, j)-disjoints dans un graphe G est un problème NP-complet pour i et j quelconques, et nous déterminons les valeurs minimales de i et j…
Temporal density of complex networks and ego-community dynamics
2016
International audience
Presentations of constrained systems with unconstrained positions
2005
International audience; We give a polynomial-time construction of the set of sequences that satisfy a finite-memory constraint defined by a finite list of forbidden blocks, with a specified set of bit positions unconstrained. Such a construction can be used to build modulation/error-correction codes (ECC codes) like the ones defined by the Immink-Wijngaarden scheme in which certain bit positions are reserved for ECC parity. We give a lineartime construction of a finite-state presentation of a constrained system defined by a periodic list of forbidden blocks. These systems, called periodic-finite-type systems, were introduced by Moision and Siegel. Finally, we present a linear-time algorithm for con…
Investigating the Relationship Between Community-aware and Classical Centrality Measures
2021
International audience
An Empirical Comparison of Centrality and Hierarchy Measures in Complex Networks
2020
International audience
Assessing the Relationship Between Centrality and Hierarchy in Complex Networks
2020
International audience
Hierarchy and Centrality: Two Sides of The Same Coin?
2020
International audience
Classical versus Community-aware Centrality Measures: An Empirical Study
2021
International audience
Evolutionary-based 3D reconstruction using an uncalibrated stereovision system: application of building a panoramic object view
2010
In this paper, we propose an original evolutionary-based method for 3D panoramic reconstruction from an uncalibrated stereovision system (USS). The USS is composed of five cameras located on an arc of a circle around the object to be analyzed. The main originality of this work concerns the process of the calculation of the 3D information. Actually, with our method, 3D coordinates are directly obtained without any prior estimation of the fundamental matrix. The method operates in two steps. Firstly, points of interest are detected in pairs of images acquired by two consecutive cameras of the USS are matched. And secondly, using evolutionary algorithms, we jointly compute the transformed matr…
A Modularity Backbone Extraction Method for Weighted Complex Networks
2022
The exponential growth in the size of real-world networks is a major barrier to analyzing their structure and dynamics. Thus, reducing the network's size while maintaining its topological features is highly significant. As community structure is one of the fundamental fingerprints of real-world networks, this work proposes a new node-filtering backbone extraction method to preserve the network's community structure.