-
ROHSA: Regularized Optimization for Hyper-Spectral Analysis - Application to phase separation of 21 cm data
Authors:
Antoine Marchal,
Marc-Antoine Miville-Deschenes,
Francois Orieux,
Nicolas Gac,
Charles Soussen,
Marie-Jeanne Lesot,
Adrien Revault d'Allonnes,
Quentin Salome
Abstract:
Extracting the multiphase structure of the neutral interstellar medium (ISM) is key to understand the star formation in galaxies. The radiative condensation of the diffuse warm neutral medium producing a thermally unstable lukewarm medium and a dense cold medium is closely related to the initial step which leads the HI-to-H2 transition and the formation of molecular clouds. Up to now the map** o…
▽ More
Extracting the multiphase structure of the neutral interstellar medium (ISM) is key to understand the star formation in galaxies. The radiative condensation of the diffuse warm neutral medium producing a thermally unstable lukewarm medium and a dense cold medium is closely related to the initial step which leads the HI-to-H2 transition and the formation of molecular clouds. Up to now the map** of these phases out of 21 cm emission hyper-spectral cubes has remained elusive mostly due to the velocity blending of individual cold structures present on a given line of sight.
To address this problem, we developed a new Gaussian decomposition algorithm named ROHSA (Regularized Optimization for Hyper-Spectral Analysis) based on a multi-resolution process from coarse to fine grid. ROHSA uses a regularized non-linear least-square criterion to take into account simultaneously the spatial coherence of the emission and the multiphase nature of the gas. In order to obtain a solution with spatially smooth parameters, the optimization is performed on the whole data cube at once. The performances of ROHSA were tested on a synthetic observation computed from numerical simulations of thermally bi-stable turbulence. An application on a 21 cm observation of a high Galactic latitude region from the GHIGLS survey is presented.
The evaluation of ROHSA on synthetic 21 cm observations shows that it is able to recover the multiphase nature of the HI and physically meaningful information about the underlying three-dimensional fields (density, velocity and temperature). The application on a real 21 cm observation of a high Galactic latitude field produces a picture of the multiphase HI, with isolated, filamentary and narrow structures and wider, diffuse and space filling components. The test-case field used here contains significant intermediate-velocity clouds that were well mapped out by the algorithm.
△ Less
Submitted 2 May, 2019;
originally announced May 2019.
-
Overlap** Community Detection by Local Decentralised Vertex-centred Process
Authors:
Maël Canu,
Marie-Jeanne Lesot,
Adrien Revault d'Allonnes
Abstract:
This paper focuses on the identification of overlap** communities, allowing nodes to simultaneously belong to several communities, in a decentralised way. To that aim it proposes LOCNeSs, an algorithm specially designed to run in a decentralised environment and to limit propagation, two essential characteristics to be applied in mobile networks. It is based on the exploitation of the preferentia…
▽ More
This paper focuses on the identification of overlap** communities, allowing nodes to simultaneously belong to several communities, in a decentralised way. To that aim it proposes LOCNeSs, an algorithm specially designed to run in a decentralised environment and to limit propagation, two essential characteristics to be applied in mobile networks. It is based on the exploitation of the preferential attachment mechanism in networks. Experimental results show that LOCNeSs is stable and achieves good overlap** vertex identification.
△ Less
Submitted 13 February, 2017;
originally announced February 2017.
-
Vertex-centred Method to Detect Communities in Evolving Networks
Authors:
Maël Canu,
Marie-Jeanne Lesot,
Adrien Revault d'Allonnes
Abstract:
Finding communities in evolving networks is a difficult task and raises issues different from the classic static detection case. We introduce an approach based on the recent vertex-centred paradigm. The proposed algorithm, named DynLOCNeSs, detects communities by scanning and evaluating each vertex neighbourhood, which can be done independently in a parallel way. It is done by means of a preferenc…
▽ More
Finding communities in evolving networks is a difficult task and raises issues different from the classic static detection case. We introduce an approach based on the recent vertex-centred paradigm. The proposed algorithm, named DynLOCNeSs, detects communities by scanning and evaluating each vertex neighbourhood, which can be done independently in a parallel way. It is done by means of a preference measure, using these preferences to handle community changes. We also introduce a new vertex neighbourhood preference measure, CWCN, more efficient than current existing ones in the considered context. Experimental results show the relevance of this measure and the ability of the proposed approach to detect classical community evolution patterns such as grow-shrink and merge-split.
△ Less
Submitted 25 November, 2016;
originally announced November 2016.
-
Fast community structure local uncovering by independent vertex-centred process
Authors:
Maël Canu,
Marcin Detyniecki,
Marie-Jeanne Lesot,
Adrien Revault d'Allonnes
Abstract:
This paper addresses the task of community detection and proposes a local approach based on a distributed list building, where each vertex broadcasts basic information that only depends on its degree and that of its neighbours. A decentralised external process then unveils the community structure. The relevance of the proposed method is experimentally shown on both artificial and real data.
This paper addresses the task of community detection and proposes a local approach based on a distributed list building, where each vertex broadcasts basic information that only depends on its degree and that of its neighbours. A decentralised external process then unveils the community structure. The relevance of the proposed method is experimentally shown on both artificial and real data.
△ Less
Submitted 11 September, 2015;
originally announced September 2015.