A Unified Community Detection, Visualization and Analysis method

Community detection in social graphs has attracted researchers' interest for a long time. With the widespread of social networks on the Internet it has recently become an important research domain. Most contributions focus upon the definition of algorithms for optimizing the so-called modularity function. In the first place interest was limited to unipartite graph inputs and partitioned community outputs. Recently bipartite graphs, directed graphs and overlapping communities have been investigated. Few contributions embrace at the same time the three types of nodes. In this paper we present a method which unifies commmunity detection for the three types of nodes and at the same time merges partitionned and overlapping communities. Moreover results are visualized in such a way that they can be analyzed and semantically interpreted. For validation we experiment this method on well known simple benchmarks. It is then applied to real data in three cases. In two examples of photos sets with tagged people we reveal social networks. A second type of application is of particularly interest. After applying our method to Human Brain Tractography Data provided by a team of neurologists, we produce clusters of white fibers in accordance with other well known clustering methods. Moreover our approach for visualizing overlapping clusters allows better understanding of the results by the neurologist team. These last results open up the possibility of applying community detection methods in other domains such as data analysis with original enhanced performances.Comment: Submitted to Advances in Complex System

Overlapping Community Detection Optimization and Nash Equilibrium

Community detection using both graphs and social networks is the focus of many algorithms. Recent methods aimed at optimizing the so-called modularity function proceed by maximizing relations within communities while minimizing inter-community relations. However, given the NP-completeness of the problem, these algorithms are heuristics that do not guarantee an optimum. In this paper, we introduce a new algorithm along with a function that takes an approximate solution and modifies it in order to reach an optimum. This reassignment function is considered a 'potential function' and becomes a necessary condition to asserting that the computed optimum is indeed a Nash Equilibrium. We also use this function to simultaneously show partitioning and overlapping communities, two detection and visualization modes of great value in revealing interesting features of a social network. Our approach is successfully illustrated through several experiments on either real unipartite, multipartite or directed graphs of medium and large-sized datasets.Comment: Submitted to KD

Visualizing and Interacting with Concept Hierarchies

Concept Hierarchies and Formal Concept Analysis are theoretically well grounded and largely experimented methods. They rely on line diagrams called Galois lattices for visualizing and analysing object-attribute sets. Galois lattices are visually seducing and conceptually rich for experts. However they present important drawbacks due to their concept oriented overall structure: analysing what they show is difficult for non experts, navigation is cumbersome, interaction is poor, and scalability is a deep bottleneck for visual interpretation even for experts. In this paper we introduce semantic probes as a means to overcome many of these problems and extend usability and application possibilities of traditional FCA visualization methods. Semantic probes are visual user centred objects which extract and organize reduced Galois sub-hierarchies. They are simpler, clearer, and they provide a better navigation support through a rich set of interaction possibilities. Since probe driven sub-hierarchies are limited to users focus, scalability is under control and interpretation is facilitated. After some successful experiments, several applications are being developed with the remaining problem of finding a compromise between simplicity and conceptual expressivity

Study of a laminar falling film flowing over a wavy wall column: Part II. Experimental validation of hydrodynamic model

The interface position of a film flowing over a wavy wall column is experimentally studied by an optical method composed of a charge coupled device (CCD) video camera. The results are compared with theoretical calculations and show a good agreement between results for both the film thickness and the vortex position. However, there exist some discrepancies because the interface is travelled by waves not accounted for in the mathematical model as it is supposed to be flat. Some characteristics of the waves are experimentally noted. Furthermore, the in¯uence of the viscosity on the film thickness is established as well

Gamow Shell-Model Description of Weakly Bound and Unbound Nuclear States

Recently, the shell model in the complex k-plane (the so-called Gamow Shell Model) has been formulated using a complex Berggren ensemble representing bound single-particle states, single-particle resonances, and non-resonant continuum states. In this framework, we shall discuss binding energies and energy spectra of neutron-rich helium and lithium isotopes. The single-particle basis used is that of the Hartree-Fock potential generated self-consistently by the finite-range residual interaction.Comment: 13 pages, 2 figures, presented by N. Michel at the XXVII Symposium On Nuclear Physics, Taxco, Guerrero, Mexico, January 5-8 200

Modelling of the coupling hydrodynamic transfer for a gas-liquid countercurrent flow on a wavy surface

This paper concerns laminar countercurrent gas–liquid flow over a wavy wall column, in the case of a falling liquid film. The modelling concerns the coupling of hydrodynamic and heat and mass transfer for an absorption as an example of application. The falling liquid film interacts, through the free interface, with the gas phase. The wavy surface generates particular hydrodynamic conditions with the presence of a vortex in both phases. The consequence of these vortices is an increase of transfers compared to the smooth wall

Enhancement of absorption efficiency for a laminar film flow by hydrodynamic conditions generated by a new type of column wall

Anumerical model is developed to quantify the effects of hydrodynamics on heat and mass transfer during an absorption, for a laminar film flowing over awavywall column. First of all, the modelling is written for a singlewave of thewall shape. Then, an experimental set up, composed of aCCDvideo camera, validates this model. Finally, the model is extended to an entire column. The results include a comparison with the simulation of a smooth column having the same geometrical and operating conditions. Thewavy column dissipates more heat through the wall (43%) due to the presence of a vortex in the furrows. This leads to an increase of the absorptionrate at the interface (10%). Moreover, the wavy column reaches equilibrium more rapidly in spite of a lower mean film temperature

Study of a laminar falling film flowing over a wavy wall column: Part I. Numerical investigation of the flow pattern and the coupled heat and mass transfer

Flow pattern and heat and mass transfer characteristics for a film flowing over a vertical wavy column are numerically investigated in a laminar flow regime. In our approach, the heat and mass transfer coefficients are avoided in order to include hydrodynamics directly in the heat and mass transfer rates. As a consequence the numerical model is decomposed into two steps. Firstly, the flow pattern for a film with a free interface is developed. Secondly, heat and mass transfer are investigated with the incorporation of velocity fields. The heat and mass transfer coefficients increase in laminar flow

The formation of young B/PS bulges in edge-on barred galaxies

We report about the fact that the stellar population that is born in the gas inflowing towards the central regions can be vertically unstable leading to a B/PS feature remarkably bluer that the surrounding bulge. Using new chemodynamical simulations we show that this young population does not remain as flat as the gaseous nuclear disc and buckles out of the plane to form a new boxy bulge. We show that such a young B/PS bulge can be detected in colour maps.Comment: 2 pages, 5 figures, to appear in IAU Symposium 245, Formation and Evolution of Galaxy Bulges, M. Bureau, E. Athanassoula, and B. Barbuy (eds.), Oxford, 16-20 July 200