4,348 research outputs found
Communities in Networks
We survey some of the concepts, methods, and applications of community
detection, which has become an increasingly important area of network science.
To help ease newcomers into the field, we provide a guide to available
methodology and open problems, and discuss why scientists from diverse
backgrounds are interested in these problems. As a running theme, we emphasize
the connections of community detection to problems in statistical physics and
computational optimization.Comment: survey/review article on community structure in networks; published
version is available at
http://people.maths.ox.ac.uk/~porterm/papers/comnotices.pd
The Bowl Championship Series: A Mathematical Review
We discuss individual components of the college football Bowl Championship
Series, compare with a simple algorithm defined by random walks on a biased
graph, attempt to predict whether the proposed changes will truly lead to
increased BCS bowl access for non-BCS schools, and conclude by arguing that the
true problem with the BCS Standings lies not in the computer algorithms, but
rather in misguided addition.Comment: 12 pages, 2 figures, submitted to Notices of the AM
Thermal control system corrosion study
During the development of an expert system for autonomous control of the Space Station Thermal Control System (TCS), the thermal performance of the Brassboard TCS began to gradually degrade. This degradation was due to filter clogging by metallic residue. A study was initiated to determine the source of the residue and the basic cause of the corrosion. The investigation focused on the TCS design, materials compatibility, Ames operating and maintenance procedures, and chemical analysis of the residue and of the anhydrous ammonia used as the principal refrigerant. It was concluded that the corrosion mechanisms involved two processes: the reaction of water alone with large, untreated aluminum parts in a high pH environment and the presence of chlorides and chloride salts. These salts will attack the aluminum oxide layer and may enable galvanic corrosion between the aluminum and the more noble stainless steel and other metallic elements present. Recommendations are made for modifications to the system design, the materials used, and the operating and maintenance procedures, which should largely prevent the recurrence of these corrosion mechanisms
Strain-induced modifications of transport in gated graphene nanoribbons
We investigate the effects of homogeneous and inhomogeneous deformations and
edge disorder on the conductance of gated graphene nanoribbons. Under
increasing homogeneous strain the conductance of such devices initially
decreases before it acquires a resonance structure, and finally becomes
completely suppressed at larger strain. Edge disorder induces mode mixing in
the contact regions, which can restore the conductance to its ballistic value.
The valley-antisymmetric pseudo-magnetic field induced by inhomogeneous
deformations leads to the formation of additional resonance states, which
either originate from the coupling into Fabry-Perot states that extend through
the system, or from the formation of states that are localized near the
contacts, where the pseudo-magnetic field is largest. In particular, the n=0
pseudo-Landau level manifests itself via two groups of conductance resonances
close to the charge neutrality point.Comment: 10 pages, 6 figure
Community Structure in the United States House of Representatives
We investigate the networks of committee and subcommittee assignments in the
United States House of Representatives from the 101st--108th Congresses, with
the committees connected by ``interlocks'' or common membership. We examine the
community structure in these networks using several methods, revealing strong
links between certain committees as well as an intrinsic hierarchical structure
in the House as a whole. We identify structural changes, including additional
hierarchical levels and higher modularity, resulting from the 1994 election, in
which the Republican party earned majority status in the House for the first
time in more than forty years. We also combine our network approach with
analysis of roll call votes using singular value decomposition to uncover
correlations between the political and organizational structure of House
committees.Comment: 44 pages, 13 figures (some with multiple parts and most in color), 9
tables, to appear in Physica A; new figures and revised discussion (including
extra introductory material) for this versio
Eigenvector-Based Centrality Measures for Temporal Networks
Numerous centrality measures have been developed to quantify the importances
of nodes in time-independent networks, and many of them can be expressed as the
leading eigenvector of some matrix. With the increasing availability of network
data that changes in time, it is important to extend such eigenvector-based
centrality measures to time-dependent networks. In this paper, we introduce a
principled generalization of network centrality measures that is valid for any
eigenvector-based centrality. We consider a temporal network with N nodes as a
sequence of T layers that describe the network during different time windows,
and we couple centrality matrices for the layers into a supra-centrality matrix
of size NTxNT whose dominant eigenvector gives the centrality of each node i at
each time t. We refer to this eigenvector and its components as a joint
centrality, as it reflects the importances of both the node i and the time
layer t. We also introduce the concepts of marginal and conditional
centralities, which facilitate the study of centrality trajectories over time.
We find that the strength of coupling between layers is important for
determining multiscale properties of centrality, such as localization phenomena
and the time scale of centrality changes. In the strong-coupling regime, we
derive expressions for time-averaged centralities, which are given by the
zeroth-order terms of a singular perturbation expansion. We also study
first-order terms to obtain first-order-mover scores, which concisely describe
the magnitude of nodes' centrality changes over time. As examples, we apply our
method to three empirical temporal networks: the United States Ph.D. exchange
in mathematics, costarring relationships among top-billed actors during the
Golden Age of Hollywood, and citations of decisions from the United States
Supreme Court.Comment: 38 pages, 7 figures, and 5 table
Comparing Community Structure to Characteristics in Online Collegiate Social Networks
We study the structure of social networks of students by examining the graphs
of Facebook "friendships" at five American universities at a single point in
time. We investigate each single-institution network's community structure and
employ graphical and quantitative tools, including standardized pair-counting
methods, to measure the correlations between the network communities and a set
of self-identified user characteristics (residence, class year, major, and high
school). We review the basic properties and statistics of the pair-counting
indices employed and recall, in simplified notation, a useful analytical
formula for the z-score of the Rand coefficient. Our study illustrates how to
examine different instances of social networks constructed in similar
environments, emphasizes the array of social forces that combine to form
"communities," and leads to comparative observations about online social lives
that can be used to infer comparisons about offline social structures. In our
illustration of this methodology, we calculate the relative contributions of
different characteristics to the community structure of individual universities
and subsequently compare these relative contributions at different
universities, measuring for example the importance of common high school
affiliation to large state universities and the varying degrees of influence
common major can have on the social structure at different universities. The
heterogeneity of communities that we observe indicates that these networks
typically have multiple organizing factors rather than a single dominant one.Comment: Version 3 (17 pages, 5 multi-part figures), accepted in SIAM Revie
- …