Communities in complex networks

The study of complex networks has attracted the attention of the scientific community for many obvious reasons. A vast number of systems, from the brain to ecosystems, power grid, and the Internet, can be represented as large complex networks, i.e, assemblies of many interacting components with nontrivial topological properties. The link between these components can describe a global behaviour such as the Internet traffic, electricity supply service, market trend, etc. One of the most relevant topological feature of graphs representing these complex systems is community structure which aims to identify the modules and, possibly, their hierarchical organization, by only using the information encoded in the graph topology. Deciphering network community structure is not only important in order to characterize the graph topologically, but gives some information both on the formation of the network and on its functionality.

Propuesta para acceder a los recursos sobre Patrimonio depositados en el repositorio institucional ADDI de la Universidad del País Vasco (UPV/EHU) mediante un grafo 3D interactivo

[ES] Los repositorios institucionales albergan gran cantidad de información científica generada por las universidades y centros de investigación que está disponible para su descarga y uso de forma libre. Uno de los factores que puede limitar el uso proviene de la dificultad de navegación dentro de las interfaces que proporcionan estos programas de cara a los usuarios; por este motivo, es interesante desarrollar métodos alternativos de búsqueda y navegación por los contenidos que complementen a los existentes, permitiendo así una mayor difusión.

U.S. Caribbean fish trap fishery costs and earnings study

Executive Summary: This study describes the socio-economic characteristics of the U.S. Caribbean trap fishery that encompasses the Commonwealth of Puerto Rico and Territory of the U.S. Virgin Islands. In-person interviews were administered to one hundred randomly selected trap fishermen, constituting nearly 25% of the estimated population. The sample was stratified by geographic area and trap tier. The number of traps owned or fished to qualify for a given tier varied by island. In Puerto Rico, tier I consisted of fishermen who had between 1-40 fish traps, tier II was made up of fishermen who possessed between 41 and 100 fish traps, and tier III consisted of fishermen who held in excess of 100 fish traps. In St. Thomas and St. John, tier I was composed of fishermen who held between 1 and 50 fish traps, tier II consisted of fishermen who had between 51-150 fish traps and tier III was made up of fishermen who had in excess of 150 fish traps. Lastly, in St. Croix, tier I was made up of fishermen who had less than 20 fish traps and tier II consisted of fishermen who had 20 or more fish traps. The survey elicited information on household demographics, annual catch and revenue, trap usage, capital investment on vessels and equipment, fixed and variable costs, behavioral response to a hypothetical trap reduction program and the spatial distribution of traps. The study found that 79% of the sampled population was 40 years or older. The typical Crucian trap fisherman was older than their Puerto Rican and St. Thomian and St. Johnian counterparts. Crucian fishermen’s average age was 57 years whereas Puerto Rican fishermen’s average age was 51 years, and St. Thomian and St. Johnian fishermen’s average age was 48 years. As a group, St. Thomian and St. Johnian fishermen had 25 years of fishing experience, and Puerto Rican and Crucian fishermen had 30, and 29 years, respectively. Overall, 90% of the households had at least one dependent. The average number of dependents across islands was even, ranging between 2.8 in the district of St. Thomas and St. John and 3.4 in the district of St. Croix. The percentage utilization of catch for personal or family use was relatively low. Regionally, percentage use of catch for personal or family uses ranged from 2.5% in St. Croix to 3.8% in the St. Thomas and St. John. About 47% of the respondents had a high school degree. The majority of the respondents were highly dependent on commercial fishing for their household income. In St. Croix, commercial fishing made up 83% of the fishermen’s total household income, whereas in St. Thomas and St. John and Puerto Rico it contributed 74% and 68%, respectively. The contribution of fish traps to commercial fishing income ranged from 51% in the lowest trap tier in St. Thomas and St. John to 99% in the highest trap tier in St. Croix. On an island basis, the contribution of fish traps to fishing income was 75% in St. Croix, 61% in St. Thomas and St. John, and 59% in Puerto Rico. The value of fully rigged vessels ranged from $400 to $250,000. Over half of the fleet was worth $10,000 or less. The St. Thomas and St. John fleet reported the highest mean value, averaging $58,518. The Crucian and Puerto Rican fleets were considerably less valuable, averaging $19,831 and $8,652, respectively. The length of the vessels ranged from 14 to 40 feet. Fifty-nine percent of the sampled vessels were at least 23 feet in length. The average length of the St. Thomas and St. John fleet was 28 feet, whereas the fleets based in St. Croix and Puerto Rico averaged 21 feet. The engine’s propulsion ranged from 8 to 400 horsepower (hp). The mean engine power was 208 hp in St. Thomas and St. John, 108 hp in St. Croix, and 77 hp in Puerto Rico. Mechanical trap haulers and depth recorders were the most commonly used on-board equipment. About 55% of the sampled population reported owning mechanical trap haulers. In St. Thomas and St. John, 100% of the respondents had trap haulers compared to 52% in Puerto Rico and 20% in St. Croix. Forty-seven percent of the fishermen surveyed stated having depth recorders. Depth recorders were most common in the St. Thomas and St. John fleet (80%) and least common in the Puerto Rican fleet (37%). The limited presence of emergency position indication radio beacons (EPIRBS) and radar was the norm among the fish trap fleet. Only 8% of the respondents had EPIRBS and only 1% had radar. Interviewees stated that they fished between 1 and 350 fish traps. Puerto Rican respondents fished on average 39 fish traps, in contrast to St. Thomian and St. Johnian and Crucian respondents, who fished 94 and 27 fish traps, respectively. On average, Puerto Rican respondents fished 11 lobster traps, and St. Thomian and St. Johnian respondents fished 46 lobster traps. None of the Crucian respondents fished lobster traps. The number of fish traps built or purchased ranged between 0 and 175, and the number of lobster traps built or bought ranged between 0 and 200. Puerto Rican fishermen on average built or purchased 30 fish traps and 14 lobster traps, and St. Thomian and St. Johnian fishermen built or bought 30 fish traps and 11 lobster traps. Crucian fishermen built or bought 25 fish traps and no lobster traps. As a group, fish trap average life ranged between 1.3 and 5 years, and lobster traps lasted slightly longer, between 1.5 and 6 years. The study found that the chevron or arrowhead style was the most common trap design. Puerto Rican fishermen owned an average of 20 arrowhead traps. St. Thomian and St. Johnian and Crucian fishermen owned an average of 44 and 15 arrowhead fish traps, respectively. The second most popular trap design was the square trap style. Puerto Rican fishermen had an average of 9 square traps, whereas St. Thomian and St. Johnian fishermen had 33 traps and Crucian fishermen had 2 traps. Antillean Z (or S) -traps, rectangular and star traps were also used. Although Z (or S) -traps are considered the most productive trap design, fishermen prefer the smaller-sized arrowhead and square traps because they are easier and less expensive to build, and larger numbers of them can be safely deployed. The cost of a fish trap, complete with rope and buoys, varied significantly due to the wide range of construction materials utilized. On average, arrowhead traps commanded $94 in Puerto Rico, $251 in St. Thomas and St. John, and $119 in St. Croix. The number of trips per week ranged between 1 and 6. However, 72% of the respondents mentioned that they took two trips per week. On average, Puerto Rican fishermen took 2.1 trips per week, St. Thomian and St. Johnian fishermen took 1.4 trips per week, and Crucian fishermen took 2.5 trips per week. Most fishing trips started at dawn and finished early in the afternoon. Over 82% of the trips lasted 8 hours or less. On average, Puerto Rican fishermen hauled 27 fish traps per trip whereas St. Thomian and St. Johnian fishermen and Crucian fishermen hauled 68 and 26 fish traps per trip, respectively. The number of traps per string and soak time varied considerably across islands. In St. Croix, 84% of the respondents had a single trap per line, whereas in St. Thomas and St. John only 10% of the respondents had a single trap per line. Approximately, 43% of Puerto Rican fishermen used a single trap line. St. Thomian and St. Johnian fishermen soaked their traps for 6.9 days while Puerto Rican and Crucian fishermen soaked their traps for 5.7 and 3.6 days, respectively. The heterogeneity of the industry was also evidenced by the various economic surpluses generated. The survey illustrated that higher gross revenues did not necessarily translate into higher net revenues. Our analysis also showed that, on average, vessels in the trap fishery were able to cover their cash outlays, resulting in positive vessel income (i.e., financial profits). In Puerto Rico, annual financial profits ranged from $4,760 in the lowest trap tier to $32,467 in the highest tier, whereas in St. Thomas and St. John annual financial profits ranged from $3,744 in the lowest tier to $13,652 in the highest tier. In St. Croix, annual financial profits ranged between $9,229 and $15,781. The survey also showed that economic profits varied significantly across tiers. Economic profits measure residual income after deducting the remuneration required to keep the various factors of production in their existing employment. In Puerto Rico, annual economic profits ranged from ($9,339) in the lowest trap tier to $ 8,711 in the highest trap tier. In St. Thomas and St. John, annual economic profits ranged from ($7,920) in the highest tier to ($18,486) in the second highest tier. In St. Croix, annual economic profits ranged between ($7,453) to $10,674. The presence of positive financial profits and negative economic profits suggests that higher economic returns could be earned from a societal perspective by redirecting some of these scarce capital and human resources elsewhere in the economy. Furthermore, the presence of negative economic earnings is evidence that the fishery is overcapitalized and that steps need to be taken to ensure the long-run economic viability of the industry. The presence of positive financial returns provides managers with a window of opportunity to adopt policies that will strengthen the biological and economic performance of the fishery while minimizing any adverse impacts on local fishing communities. Finally, the document concludes by detailing how the costs and earnings information could be used to develop economic models that evaluate management proposals. (PDF contains 147 pages)

Community structure in real-world networks from a non-parametrical synchronization-based dynamical approach

[EN]This work analyzes the problem of community structure in real-world networks based on the synchronization of nonidentical coupled chaotic Rössler oscillators each one characterized by a defined natural frequency, and coupled according to a predefined network topology. The interaction scheme contemplates an uniformly increasing coupling force to simulate a society in which the association between the agents grows in time. To enhance the stability of the correlated states that could emerge from the synchronization process, we propose a parameterless mechanism that adapts the characteristic frequencies of coupled oscillators according to a dynamic connectivity matrix deduced from correlated data. We show that the characteristic frequency vector that results from the adaptation mechanism reveals the underlying community structure present in the network.

BertsoBot: lehen urratsak

[EU]Hizkuntzaren prozesamenduko teknikak erabilita, poesia-sorkuntza automatikoan lehen urratsak eman dira. Hau erdiesteko, corpusen prozesamenduan oinarritutako bilaketak erabili dira, bai bilaketa arruntak eta baita bilaketa semantiko aurreratuak ere, horretarako IXA taldean garatutako tresna ezberdinak erabiliaz. Hizkuntza poetikoko testuek, gramatikaltasun eta metrika hertsitik haratago, semantika eta pragmatika barneratuta dituzte. Lan honetan semantikaren auziari heldu zaio nagusiki.

Enhanced Operation of Electricity Distribution Grids Through Smart Metering PLC Network Monitoring, Analysis and Grid Conditioning

Low Voltage (LV) electricity distribution grid operations can be improved through a combination of new smart metering systems' capabilities based on real time Power Line Communications (PLC) and LV grid topology mapping. This paper presents two novel contributions. The first one is a new methodology developed for smart metering PLC network monitoring and analysis. It can be used to obtain relevant information from the grid, thus adding value to existing smart metering deployments and facilitating utility operational activities. A second contribution describes grid conditioning used to obtain LV feeder and phase identification of all connected smart electric meters. Real time availability of such information may help utilities with grid planning, fault location and a more accurate point of supply management.

Critical current anisotropy in high temperature superconductors

After nearly 15 years of research effort, High Temperature Superconductors (HTS) are finding a wide range of practical applications. A clear understanding of the factors controlling the current carrying capacity of these materials is a prerequisite to their successful technological development. The critical current density (Jc) in HTS is directly dependent on the structure and pinning of the Flux Line Lattice (FLL) in these materials. This thesis presents an investigation of the Jc anisotropy in HTS. The use of thin films grown on off c-axis (vicinal) substrates allowed the effect of current directions outside the cuprate planes to be studied. With this experimental geometry Berghuis, et al. (Phys. Rev. Lett. 79, 12, pg. 2332) observed a striking flux channelling effect in vicinal YBa2Cu3O7-δ (YBCO) films. By confirming, and extending, this observation, it is demonstrated that this is an intrinsic effect. The results obtained, appear to fit well with the predictions of a field angle dependent cross-over from a three dimensional rectilinear FLL to a kinked lattice of strings and pancakes. The pinning force density for movement of strings inside the cuprate planes is considerably less than that on vortex pancake elements. When the FLL is entirely string-like this reduced pinning leads to the observed channelling minima. It is observed that anti-phase boundaries enhance the Jc in vicinal YBCO films by strongly pinning vortex strings. The effect on the FLL structure cross-over of increasing anisotropy has been elucidated using de-oxygenated vicinal YBCO films. Intriguingly, the counter intuitive prediction that the range of applied field angle for which the kinked lattice is fully developed reduces with increasing anisotropy, appears to be confirmed. Although vortex channelling cannot be observed in c-axis YBCO films, the pinning force density for vortex string channelling has been extracted by observing string dragging. By studying the effect of rotating the applied field at a constant angle to the cuprate planes, it is possible to observe the cross-over into the string pancake regime in c-axis films. In the 3D region, the observed behaviour is well explained by the anisotropic Ginzburg-Landau model. Measurements were also made on thin films of the much more anisotropic Bi 2Sr2CaCu2O8+x material, grown on vicinal substrates. The absence of any flux channelling effect and clear adherence to the expected Kes-Law behaviour in the observed Jc characteristics does not provide evidence for the existence of the predicted ‘crossing lattice’ in Bi 2Sr2CaCu2O8+x .

Deviation from standard inflationary cosmology and the problems in ekpyrosis

There are two competing models of our universe right now. One is Big Bang with inflation cosmology. The other is the cyclic model with ekpyrotic phase in each cycle. This paper is divided into two main parts according to these two models. In the first part, we quantify the potentially observable effects of a small violation of translational invariance during inflation, as characterized by the presence of a preferred point, line, or plane. We explore the imprint such a violation would leave on the cosmic microwave background anisotropy, and provide explicit formulas for the expected amplitudes $\langle a_{lm}a_{l'm'}^*\rangle$ of the spherical-harmonic coefficients. We then provide a model and study the two-point correlation of a massless scalar (the inflaton) when the stress tensor contains the energy density from an infinitely long straight cosmic string in addition to a cosmological constant. Finally, we discuss if inflation can reconcile with the Liouville's theorem as far as the fine-tuning problem is concerned. In the second part, we find several problems in the cyclic/ekpyrotic cosmology. First of all, quantum to classical transition would not happen during an ekpyrotic phase even for superhorizon modes, and therefore the fluctuations cannot be interpreted as classical. This implies the prediction of scale-free power spectrum in ekpyrotic/cyclic universe model requires more inspection. Secondly, we find that the usual mechanism to solve fine-tuning problems is not compatible with eternal universe which contains infinitely many cycles in both direction of time. Therefore, all fine-tuning problems including the flatness problem still asks for an explanation in any generic cyclic models.

Boundary value problems for stochastic differential equations

A theory of two-point boundary value problems analogous to the theory of initial value problems for stochastic ordinary differential equations whose solutions form Markov processes is developed. The theory of initial value problems consists of three main parts: the proof that the solution process is markovian and diffusive; the construction of the Kolmogorov or Fokker-Planck equation of the process; and the proof that the transistion probability density of the process is a unique solution of the Fokker-Planck equation.

It is assumed here that the stochastic differential equation under consideration has, as an initial value problem, a diffusive markovian solution process. When a given boundary value problem for this stochastic equation almost surely has unique solutions, we show that the solution process of the boundary value problem is also a diffusive Markov process. Since a boundary value problem, unlike an initial value problem, has no preferred direction for the parameter set, we find that there are two Fokker-Planck equations, one for each direction. It is shown that the density of the solution process of the boundary value problem is the unique simultaneous solution of this pair of Fokker-Planck equations.

This theory is then applied to the problem of a vibrating string with stochastic density.

A biochemical and structural characterization of Drosophila neuroglian

A number of cell-cell interactions in the nervous system are mediated by immunoglobulin gene superfamily members. For example, neuroglian, a homophilic neural cell adhesion molecule in Drosophila, has an extracellular portion comprising six C- 2 type immunoglobulin-like domains followed by five fibronectin type III (FnIII) repeats. Neuroglian shares this domain organization and significant sequence identity with Ll, a murine neural adhesion molecule that could be a functional homologue. Here I report the crystal structure of a proteolytic fragment containing the first two FnIII repeats of neuroglian (NgFn 1,2) at 2.0Å. The interpretation of photomicrographs of rotary shadowed Ng, the entire extracellular portion of neuroglian, and NgFnl-5, the five neuroglian Fn III domains, is also discussed.

The structure of NgFn 1,2 consists of two roughly cylindrical β-barrel structural motifs arranged in a head-to-tail fashion with the domains meeting at an angle of ~120, as defined by the cylinder axes. The folding topology of each domain is identical to that previously observed for single FnIII domains from tenascin and fibronectin. The domains of NgFn1,2 are related by an approximate two fold screw axis that is nearly parallel to the longest dimension of the fragment. Assuming this relative orientation is a general property of tandem FnIII repeats, the multiple tandem FnIII domains in neuroglian and other proteins are modeled as thin straight rods with two domain zig-zag repeats. When combined with the dimensions of pairs of tandem immunoglobulin-like domains from CD4 and CD2, this model suggests that neuroglian is a long narrow molecule (20 - 30 Å in diameter) that extends up to 370Å from the cell surface.

In photomicrographs, rotary shadowed Ng and NgFn1-5 appear to be highly flexible rod-like molecules. NgFn 1-5 is observed to bend in at least two positions and has a mean total length consistent with models generated from the NgFn1,2 structure. Ng molecules have up to four bends and a mean total length of 392 Å, consistent with a head-to-tail packing of neuroglian's C2-type domains.