Abstract
Methods for detecting community structure in networks typically aim to identify a single best partition of network nodes into communities, often by optimizing some objective function, but in ...real-world applications there may be many competitive partitions with objective scores close to the global optimum and one can obtain a more informative picture of the community structure by examining a representative set of such high-scoring partitions than by looking at just the single optimum. However, such a set can be difficult to interpret since its size can easily run to hundreds or thousands of partitions. In this paper we present a method for analyzing large partition sets by dividing them into groups of similar partitions and then identifying an archetypal partition as a representative of each group. The resulting set of archetypal partitions provides a succinct, interpretable summary of the form and variety of community structure in any network. We demonstrate the method on a range of example networks.
Balance in signed networks Kirkley, Alec; Cantwell, George T; Newman, M E J
Physical review. E
99, Issue:
1-1
Journal Article
Peer reviewed
Open access
We consider signed networks in which connections or edges can be either positive (friendship, trust, alliance) or negative (dislike, distrust, conflict). Early literature in graph theory theorized ...that such networks should display "structural balance," meaning that certain configurations of positive and negative edges are favored and others are disfavored. Here we propose two measures of balance in signed networks based on the established notions of weak and strong balance, and we compare their performance on a range of tasks with each other and with previously proposed measures. In particular, we ask whether real-world signed networks are significantly balanced by these measures compared to an appropriate null model, finding that indeed they are, by all the measures studied. We also test our ability to predict unknown signs in otherwise known networks by maximizing balance. In a series of cross-validation tests we find that our measures are able to predict signs substantially better than chance.
Full text
Available for:
CMK, CTK, FMFMET, IJS, NUK, PNG, UM
Belief propagation is a widely used message passing method for the solution of probabilistic models on networks such as epidemic models, spin models, and Bayesian graphical models, but it suffers ...from the serious shortcoming that it works poorly in the common case of networks that contain short loops. Here, we provide a solution to this long-standing problem, deriving a belief propagation method that allows for fast calculation of probability distributions in systems with short loops, potentially with high density, as well as giving expressions for the entropy and partition function, which are notoriously difficult quantities to compute. Using the Ising model as an example, we show that our approach gives excellent results on both real and synthetic networks, improving substantially on standard message passing methods. We also discuss potential applications of our method to a variety of other problems.
Abstract
The friendship paradox is the observation that the degrees of the neighbours of a node in any network will, on average, be greater than the degree of the node itself. In common parlance, ...your friends have more friends than you do. In this article, we develop the mathematical theory of the friendship paradox, both in general as well as for specific model networks, focusing not only on average behaviour but also on variation about the average and using generating function methods to calculate full distributions of quantities of interest. We compare the predictions of our theory with measurements on a large number of real-world network datasets and find remarkably good agreement. We also develop equivalent theory for the generalized friendship paradox, which compares characteristics of nodes other than degree to those of their neighbours.
Statistical methods for reconstructing networks from repeated measurements typically assume that all measurements are generated from the same underlying network structure. This need not be the case, ...however. People's social networks might be different on weekdays and weekends, for instance. Brain networks may differ between healthy patients and those with dementia or other conditions. Here we describe a Bayesian analysis framework for such data that allows for the fact that network measurements may be reflective of multiple possible structures. We define a finite mixture model of the measurement process and derive a Gibbs sampling procedure that samples exactly from the full posterior distribution of model parameters. The end result is a clustering of the measured networks into groups with similar structure. We demonstrate the method on both real and synthetic network populations.
Full text
Available for:
CMK, CTK, FMFMET, IJS, NUK, PNG, UM
Incentive-based approaches to sustainable fisheries Grafton, R Quentin; Arnason, Ragnar; Bjørndal, Trond ...
Canadian journal of fisheries and aquatic sciences,
03/2006, Volume:
63, Issue:
3
Journal Article
Peer reviewed
Open access
The failures of traditional target-species management have led many to propose an ecosystem approach to fisheries to promote sustainability. The ecosystem approach is necessary, especially to account ...for fisheryecosystem interactions, but by itself is not sufficient to address two important factors contributing to unsustainable fisheries: inappropriate incentives bearing on fishers and the ineffective governance that frequently exists in commercial, developed fisheries managed primarily by total-harvest limits and input controls. We contend that much greater emphasis must be placed on fisher motivation when managing fisheries. Using evidence from more than a dozen natural experiments in commercial fisheries, we argue that incentive-based approaches that better specify community and individual harvest or territorial rights and price ecosystem services and that are coupled with public research, monitoring, and effective oversight promote sustainable fisheries.
Full text
Available for:
DOBA, IZUM, KILJ, NUK, PILJ, PNG, SAZU, SIK, UILJ, UKNU, UL, UM, UPUK
Concerns over the potential impacts of trap fishing on coral reefs and associated habitats prompted a socioeconomic study to characterize the U.S. Caribbean fish trap fishery in anticipation of ...management actions. Stratified random interviews of one hundred fishermen revealed the presence
of a diverse fishery, with appreciable inter-island differences in levels of fishing dependence, fishing practices, and capital investment. High levels of fishing dependence were observed among fishermen in the U.S. Virgin Islands, whereas Puerto Rican fishermen exhibited a more diversified
livelihood strategy. Fishermen from St. Croix derived 62% of their household income from fish traps, significantly more than fishermen from St. Thomas/St. John and Puerto Rico, who derived 45% and 41%, respectively, of their household incomes from fish traps. The St. Thomas/St. John fleet
was also larger and more capital-intensive than the Crucian and Puerto Rican fleets. This structural heterogeneity suggests that fishermen from the various islands may respond differently to the same regulatory constraint. Thus, targeted policies may be necessary to improve the socioeconomic
performance of the fishery and the political acceptability of management actions.
The United States and various European Union nations have used vessel buyout programs to reduce harvesting capacity in fisheries. In this paper, we present an analysis of the U.S. Northeast ...groundfish vessel buyout program. Using data envelopment analysis (DEA), we calculate capacity for both the fleet and for the vessels removed through the buyout program. Our analysis suggests that if capacity measures had been used to select vessels, both more capacity and more vessels could have been purchased with the funds allocated to the buyout program. We conclude with a discussion of alternative ways to reduce capacity in fisheries.
Full text
Available for:
BFBNIB, INZLJ, IZUM, KILJ, NMLJ, NUK, PILJ, PNG, SAZU, UL, UM, UPUK, ZRSKP
Water in the urban front-range corridor of Colorado has become an increasingly critical resource as the state faces both supply issues as well as anthropogenic degradation of water quality in several ...aquifers used for drinking water. A proposed development (up to 1100 homes over two quarter-quarter sections) at Todd Creek, Colorado, a suburb of Westminster located about 20 miles northeast of Denver, is considering use of onsite wastewater systems (OWS) to treat and remove domestic wastewater. Local health and environmental agencies have concerns for potential impacts to local water quality. Nitrogen treatment in the vadose zone and subsequent transport to ground water at a development scale is the focus of this investigation. The numerical model HYDRUS 1D was used, with input based on site-specific data and several transport parameters estimated from statistical distribution, to simulate nitrate concentrations reaching ground water. The model predictions were highly sensitive to mass-loading of nitrogen from OWS and the denitrification rate coefficient. The mass loading is relatively certain for the large number of proposed OWS. However, reasonable values for the denitrification rate coefficients vary over three orders of magnitude. Using the median value from a cumulative frequency distribution function, based on rates obtained from the literature, resulted in simulated output nitrate concentrations that were less than 1% of regulatory maximum concentrations. Reasonable rates at the lower end of the reported range, corresponding to lower 95% confidence interval estimates, result in simulated nitrate concentrations reaching groundwater above regulatory limits.
Full text
Available for:
GEOZS, IJS, IMTLJ, KILJ, KISLJ, NUK, OILJ, PNG, SAZU, SBCE, SBJE, UL, UM, UPCLJ, UPUK