Data on the Common and Purple Gallinules at the Welder Wildlife Foundation in South Texas indicated that resource partitioning between the two birds occurred. The objectives of this study were: (1) to compare differences in daily activities; (2) to investigate nesting habits; and (3) to measure physical characteristics of the two birds. Three methods of resource partitioning were utilized by the two gallinules. (1) Common Gallinules selected open water associated with sparse panicum and paspalum grasses while Purple Gallinules selected dense panicum and paspalum grasses. (2) Common Gallinules during migration and throughout the season shifted gradually from a sparse panicum and paspalum microhabitat to open water adjacent to sparse grasses. Purple Gallinules shifted from a sparse microhabitat during migration to an open panicum and paspalum microhabitat during courtship. However, during nesting, Purple Gallinules utilized a dense microhabitat. (3) Purple Gallinules placed nests in denser cover than Common Gallinules. Nests of Purple Gallinules were found at higher elevations above water than nests of Common Gallinules. Different patterns of diurnal activity, choices of different food items, differences in feeding methods, and differences in physical characteristics were partitioning mechanism factors also investigated and found not to be utilized by the two gallinules.

It is a well established fact, that – in the case of classical random graphs like variants of Gn,p or random regular graphs – spectral methods yield efficient algorithms for clustering (e. g. colouring or bisec- tion) problems. The theory of large networks emerging recently provides convincing evidence that such networks, albeit looking random in some sense, cannot sensibly be described by classical random graphs. A vari- ety of new types of random graphs have been introduced. One of these types is characterized by the fact that we have a fixed expected degree sequence, that is for each vertex its expected degree is given. Recent theoretical work confirms that spectral methods can be success- fully applied to clustering problems for such random graphs, too – pro- vided that the expected degrees are not too small, in fact ≥ log⁶ n. In this case however the degree of each vertex is concentrated about its expectation. We show how to remove this restriction and apply spectral methods when the expected degrees are bounded below just by a suitable constant. Our results rely on the observation that techniques developed for the classical sparse Gn,p random graph (that is p = c/n) can be transferred to the present situation, provided we consider a suitably normalized ad- jacency matrix: We divide each entry of the adjacency matrix by the product of the expected degrees of the incident vertices. Given the host of spectral techniques developed for Gn,p this observation should be of independent interest.

It is a well established fact, that – in the case of classical random graphs like variants of Gn,p or random regular graphs – spectral methods yield efficient algorithms for clustering (e. g. colouring or bisec- tion) problems. The theory of large networks emerging recently provides convincing evidence that such networks, albeit looking random in some sense, cannot sensibly be described by classical random graphs. A vari- ety of new types of random graphs have been introduced. One of these types is characterized by the fact that we have a fixed expected degree sequence, that is for each vertex its expected degree is given. Recent theoretical work confirms that spectral methods can be success- fully applied to clustering problems for such random graphs, too – pro- vided that the expected degrees are not too small, in fact ≥ log⁶ n. In this case however the degree of each vertex is concentrated about its expectation. We show how to remove this restriction and apply spectral methods when the expected degrees are bounded below just by a suitable constant. Our results rely on the observation that techniques developed for the classical sparse Gn,p random graph (that is p = c/n) can be transferred to the present situation, provided we consider a suitably normalized ad- jacency matrix: We divide each entry of the adjacency matrix by the product of the expected degrees of the incident vertices. Given the host of spectral techniques developed for Gn,p this observation should be of independent interest.