3,163 research outputs found

    Reinventing the Triangles: Rule of Thumb for Assessing Detectability

    Full text link
    Statistical significance of network clustering has been an unresolved problem since it was observed that community detection algorithms produce false positives even in random graphs. After a phase transition between undetectable and detectable cluster structures was discovered, the connection between spectra of adjacency matrices and detectability limits were shown, and both were calculated for a wide range of networks with arbitrary degree distributions and community structure. In practice the full eigenspectrum is not known, and whether a given network has any communities within detectability regime cannot be easily established. Based on the global clustering coefficient we construct a criterion telling whether in an undirected, unweighted network there is some/no detectable community structure, or if the network is in a transient regime. The method is simple and faster than methods involving bootstrapping.Comment: 6 pages, 4 figures. Accepted to IEEE Computer Society. Presented at The 4th International Workshop on Complex Networks and their Applications, November 23-27, 2015 Bangkok, Thailan

    Maximal Entropy Random Walk: solvable cases of dynamics

    Get PDF
    We focus on the study of dynamics of two kinds of random walk: generic random walk (GRW) and maximal entropy random walk (MERW) on two model networks: Cayley trees and ladder graphs. The stationary probability distribution for MERW is given by the squared components of the eigenvector associated with the largest eigenvalue \lambda_0 of the adjacency matrix of a graph, while the dynamics of the probability distribution approaching to the stationary state depends on the second largest eigenvalue \lambda_1. Firstly, we give analytic solutions for Cayley trees with arbitrary branching number, root degree, and number of generations. We determine three regimes of a tree structure that result in different statics and dynamics of MERW, which are due to strongly, critically, and weakly branched roots. We show how the relaxation times, generically shorter for MERW than for GRW, scale with the graph size. Secondly, we give numerical results for ladder graphs with symmetric defects. MERW shows a clear exponential growth of the relaxation time with the size of defective regions, which indicates trapping of a particle within highly entropic intact region and its escaping that resembles quantum tunneling through a potential barrier. GRW shows standard diffusive dependence irrespective of the defects.Comment: 13 pages, 6 figures, 24th Marian Smoluchowski Symposium on Statistical Physics (Zakopane, Poland, September 17-22, 2011

    Materials to the Polish flora in the Herbarium of the University of Łódź. Part XX - the genus Potentilla L. (rosaceae)

    Get PDF
    The study contains the revision of the herbarium specimens of the genus Potentilla (Rosaceae) preserved in Herbarium Universitatis Lodziensis - Department of Botany (LOD). The list of species consists of 28 taxa of Potentilla found on 605 localities althogether.Zadanie pt. „Digitalizacja i udostępnienie w Cyfrowym Repozytorium Uniwersytetu Łódzkiego kolekcji czasopism naukowych wydawanych przez Uniwersytet Łódzki” nr 885/P-DUN/2014 dofinansowane zostało ze środków MNiSW w ramach działalności upowszechniającej naukę

    A simple non-equilibrium, statistical-physics toy model of thin-film growth

    Full text link
    We present a simple non-equilibrium model of mass condensation with Lennard-Jones interactions between particles and the substrate. We show that when some number of particles is deposited onto the surface and the system is left to equilibrate, particles condense into an island if the density of particles becomes higher than some critical density. We illustrate this with numerically obtained phase diagrams for three-dimensional systems. We also solve a two-dimensional counterpart of this model analytically and show that not only the phase diagram but also the shape of the cross-sections of three-dimensional condensates qualitatively matches the two-dimensional predictions. Lastly, we show that when particles are being deposited with a constant rate, the system has two phases: a single condensate for low deposition rates, and multiple condensates for fast deposition. The behaviour of our model is thus similar to that of thin film growth processes, and in particular to Stranski-Krastanov growth.Comment: 26 pages, 16 figure

    Achene surface features in Potentilla subarenaria Borbás ex Zimmeter and P. intermedia L. non Wahlenb. (Rosaceae)

    Get PDF
    Achenes morphology in Potentilla L., i.e. P. subarenaria Borbás ex Zimmeter and P. intermedia L. nonWahlenb. was examined with stereoscope and scanning electron microscope (SEM). Achenes of these taxa varied in shape, size, colour, the surface sculpture and in the dimensions of dorsal ridge and ribs. SEM analyses allowed distinguishing two morphological types of seed coats pattern: ruminate-reticulate sculpture due to well preserved epidermal cells in P. subarenaria and tuberculate sculpture in P. intermedia. The main taxonomic features of these two taxa are: the microstructure, size, shape and colour of achenes

    Field Thicket m the Neighbourhood of the Village of Olsztyn in the Northern Part of the Częstochowska Upland

    Get PDF
    The thicket communities grow in the fields in the neighbourhood of the village of Olsztyn near the town of Częstochowa. They include 235 species of vascular plants and 15 taxa of mosses. Two thicket associations of the class Rhamno-Prunetea are described.Zadanie pt. „Digitalizacja i udostępnienie w Cyfrowym Repozytorium Uniwersytetu Łódzkiego kolekcji czasopism naukowych wydawanych przez Uniwersytet Łódzki” nr 885/P-DUN/2014 zostało dofinansowane ze środków MNiSW w ramach działalności upowszechniającej naukę

    Adaptation of the "Herbarium" Computer DataBase to Archiving and Analysis of Floristic Data

    Get PDF
    The aim of the study was to present "Herbarium" computer database. The basic goal of construction of the database was gathering and analysing of archival and contemporary floristic data referring to the area of Central Poland. Registered information considers the stands and characteristic biological and ecological traits of particular taxa. Life forms, indices of ecological requirements, the phytogeographical elements, protection and threat status are among them. The database enables the presentation of geographical distribution of taxa in the area of Central Poland with the cartogram method based on the grid of 2 km2 according to the Distribution Atlas of Vascular Plants in Poland (Atpol)
    corecore