485 research outputs found

    Module identification in bipartite and directed networks

    Full text link
    Modularity is one of the most prominent properties of real-world complex networks. Here, we address the issue of module identification in two important classes of networks: bipartite networks and directed unipartite networks. Nodes in bipartite networks are divided into two non-overlapping sets, and the links must have one end node from each set. Directed unipartite networks only have one type of nodes, but links have an origin and an end. We show that directed unipartite networks can be conviniently represented as bipartite networks for module identification purposes. We report a novel approach especially suited for module detection in bipartite networks, and define a set of random networks that enable us to validate the new approach

    Structure of an intraplate fold-and-thrust belt: The Iberian Chain. A synthesis

    Get PDF
    The Iberian Chain is a complex intraplate fold-and-thrust belt resulting from the convergence between the Eurasian, Iberian and African plates during the late Eocene to the Miocene. The main trend of its contractional structures is NW-SE, but E-W, NE-SW and N-S-trending structures are also present. The boundaries of the chain with its surrounding foreland basins are always thrusts. The North-Iberian Thrust separates the chain from the Ebro Basin to the North, while the Serranía de Cuenca Thrust makes the SE boundary of the chain, separating it from the Tajo Basin and La Mancha foreland areas. Between these thrusts, the contractional structure is basement-involved, while South of the Serranía de Cuenca Thrust only Mesozoic and Cenozoic rocks are involved in the thrust-system, detached in the evaporitic Triassic materials. Two parts can be differentiated considering the major structure of the chain. The western and central areas hold two major anticlinoriums separated by the Almazán Synclinorium. East of the Teruel Depression, E-Wstriking N-verging thrusts in the North, and NW-SE-striking S-verging thrusts in the center and South are the dominant structures. The crust thickened during the Cenozoic contraction generating a mean crustal thickening of about 5km. The horizontal shortening obtained from cross-sections is 32km, and from a density-gravity section of 57.5km. These two values may be considered end values. The relief of the Iberian Chain has a strong areal coincidence with the contractional structures and the thickened crust, indicating that they are genetically related

    Signatures of currency vertices

    Full text link
    Many real-world networks have broad degree distributions. For some systems, this means that the functional significance of the vertices is also broadly distributed, in other cases the vertices are equally significant, but in different ways. One example of the latter case is metabolic networks, where the high-degree vertices -- the currency metabolites -- supply the molecular groups to the low-degree metabolites, and the latter are responsible for the higher-order biological function, of vital importance to the organism. In this paper, we propose a generalization of currency metabolites to currency vertices. We investigate the network structural characteristics of such systems, both in model networks and in some empirical systems. In addition to metabolic networks, we find that a network of music collaborations and a network of e-mail exchange could be described by a division of the vertices into currency vertices and others.Comment: to appear in Journal of the Physical Society of Japa

    Sobre la compresión alpina en el sector central de las Cadenas Costeras Catalanas

    Get PDF
    Este trabajo tiene como finalidad el estudio de la compresión alpina en la cobertera mesozoica del sector central de las Cadenas Costeras Catalanas. A nivel microestructural se reconoce un giro de la dirección de compresión en el tiempo, de NW-SE -sincrónica del plegamiento de la cadena- a N-S y NE-W.Si una evolución similar es admitida a nivel del zócalo, puede explicarse la existencia, en los Catalánides, de fallas transversales levógiras. y dextrógiras. Finalmente se compara la evolución propuesta en el sector central de los Catalánides con la descrita por otros autores en la Cordillera Ibérica y los Pirineos, y se concluye que todo el ámbito NE del Bloque Ibérico ha sufrido una evolución homogénea de la compresión durante el Paleógeno

    Structure of an inverted basin from subsurface and field data : the Late Jurassic- Early Cretaceous Maestrat Basin (Iberian Chain)

    Get PDF
    The Maestrat Basin experienced two main rifting events: Late Permian-Late Triassic and Late Jurassic-Early Cretaceous, and was inverted during the Cenozoic Alpine orogeny. During the inversion, an E-W-trending, N-verging fold-and-thrust belt developed along its northern margin, detached in the Triassic evaporites, while southwards it also involved the Variscan basement. A structural study of the transition between these two areas is presented, using 2D seismic profiles, exploration wells and field data, to characterize its evolution during the Mesozoic extension and the Cenozoic contraction.The S-dipping Maestrat Basement Thrust traverses the Maestrat Basin from E to W; it is the result of the Cenozoic inversion of the lower segment-within the acoustic basement-of the Mesozoic extensional fault system that generated the Salzedella Sub-basin. The syn-rift Lower Cretaceous rocks filling the Salzedella Sub-basin thicken progressively northwards, from 350m to 1100m. During the inversion, a wide uplifted area-40km wide in the N-S direction-developed in the hanging wall of the Maestrat Basement Thrust. This uplifted area is limited to the north by the E-W-trending Calders monocline, whose limb is about 13km wide in its central part, dips about 5ºN, and generates a vertical tectonic step of 800-1000m. We interpreted it as a fault-bend fold; therefore, a flat-ramp-flat geometry is assumed in depth for the Maestrat Basement Thrust. The northern synformal hinge of the Calders monocline coincides with the transition from thick-skinned to thin-skinned areas. The vast uplifted area and the low-dip of the monocline suggest a very low-dip for the basement ramp, rooted in the upper crust. The Calders monocline narrows and disappears laterally, linking to the outcrop of the Maestrat Basement Thrust.The evaporitic Middle Muschelkalk detachment conditioned the structural style. Some salt structures are also related to it; they developed during the Late Triassic extension, as deduced from the Keuper seismic reflectors that onlap the folded Upper Muschelkalk and form growth strata above some basement normal faults

    Size reduction of complex networks preserving modularity

    Get PDF
    The ubiquity of modular structure in real-world complex networks is being the focus of attention in many trials to understand the interplay between network topology and functionality. The best approaches to the identification of modular structure are based on the optimization of a quality function known as modularity. However this optimization is a hard task provided that the computational complexity of the problem is in the NP-hard class. Here we propose an exact method for reducing the size of weighted (directed and undirected) complex networks while maintaining invariant its modularity. This size reduction allows the heuristic algorithms that optimize modularity for a better exploration of the modularity landscape. We compare the modularity obtained in several real complex-networks by using the Extremal Optimization algorithm, before and after the size reduction, showing the improvement obtained. We speculate that the proposed analytical size reduction could be extended to an exact coarse graining of the network in the scope of real-space renormalization.Comment: 14 pages, 2 figure

    Obtaining Communities with a Fitness Growth Process

    Full text link
    The study of community structure has been a hot topic of research over the last years. But, while successfully applied in several areas, the concept lacks of a general and precise notion. Facts like the hierarchical structure and heterogeneity of complex networks make it difficult to unify the idea of community and its evaluation. The global functional known as modularity is probably the most used technique in this area. Nevertheless, its limits have been deeply studied. Local techniques as the ones by Lancichinetti et al. and Palla et al. arose as an answer to the resolution limit and degeneracies that modularity has. Here we start from the algorithm by Lancichinetti et al. and propose a unique growth process for a fitness function that, while being local, finds a community partition that covers the whole network, updating the scale parameter dynamically. We test the quality of our results by using a set of benchmarks of heterogeneous graphs. We discuss alternative measures for evaluating the community structure and, in the light of them, infer possible explanations for the better performance of local methods compared to global ones in these cases
    corecore