Immunization of networks with community structure

In this study, an efficient method to immunize modular networks (i.e., networks with community structure) is proposed. The immunization of networks aims at fragmenting networks into small parts with a small number of removed nodes. Its applications include prevention of epidemic spreading, intentional attacks on networks, and conservation of ecosystems. Although preferential immunization of hubs is efficient, good immunization strategies for modular networks have not been established. On the basis of an immunization strategy based on the eigenvector centrality, we develop an analytical framework for immunizing modular networks. To this end, we quantify the contribution of each node to the connectivity in a coarse-grained network among modules. We verify the effectiveness of the proposed method by applying it to model and real networks with modular structure.Comment: 3 figures, 1 tabl

Collective fluctuations in networks of noisy components

Collective dynamics result from interactions among noisy dynamical components. Examples include heartbeats, circadian rhythms, and various pattern formations. Because of noise in each component, collective dynamics inevitably involve fluctuations, which may crucially affect functioning of the system. However, the relation between the fluctuations in isolated individual components and those in collective dynamics is unclear. Here we study a linear dynamical system of networked components subjected to independent Gaussian noise and analytically show that the connectivity of networks determines the intensity of fluctuations in the collective dynamics. Remarkably, in general directed networks including scale-free networks, the fluctuations decrease more slowly with the system size than the standard law stated by the central limit theorem. They even remain finite for a large system size when global directionality of the network exists. Moreover, such nontrivial behavior appears even in undirected networks when nonlinear dynamical systems are considered. We demonstrate it with a coupled oscillator system.Comment: 5 figure

Improved perfluoroalkylether fluid development

The objective of this program was to optimize and scale up the linear perfluoroalkylether stabilization process and to provide test data regarding the fluids' thermal oxidative stability in the presence of metal alloys. The stabilization of Fomblin Z-25 was scaled up to 300 g of fluid. The modified fluid was stable at 316 C in oxygen in the presence of M-50 alloy for more than 24 hrs but less than 40 hrs; the amount of volatiles produced after 24 hrs was 5.5 mg/g. In the presence of Ti(4Al,4Mn) alloy, under the above conditions, following an exposure of 24 hrs, the amount of volatiles formed was 6.2 mg/g; 56 hrs exposure yielded 13.9 mg/g. The commercial fluid at 288 C (in oxygen) in the presence of M-50 after 15 hrs of exposure decomposed extensively, 342 mg/g; in the presence of Ti(4Al,4Mn) alloy after only 8 hrs at 288 C, the amount of volatiles was 191 mg/g. Formulation of the commercial fluid with C2PN3 additive was not as effective as the stabilization processing. All the perfluoroalkylether fluids studied were stable in nitrogen at 343 C. The thermal oxidative stability in the absence of metal alloys varied, with Aflunox exhibiting the best behavior. All the fluids were degraded in oxygen at 316 C during 24 hrs exposure to Ti(4Al,4Mn) alloy with the exception of a perfluoroalkylether substituted triazine and the modified Z-25

59Co-NQR study on superconducting NaxCoO2.yH2O

Layered Co oxide NaxCoO2.yH2O with a superconducting transition temperature Tc =4.5 K has been studied by 59Co NQR. The nuclear spin relaxation rate 1/59T1 is nearly proportional to temperature T in the normal state. In the superconducting state, it exhibits the coherence peak and decreases with decreasing T below ~0.8Tc. Detailed comparison of the 1/T1T values and the magnetic susceptibilities between NaxCoO2.yH2O and NaxCoO2 implies that the metallic state of the former system is closer to a ferromagnetic phase than that of the latter. These experimental results impose a restriction on the mechanism of the superconductivity.Comment: 7 pages, 5 figures. to be published in J. Phys. Soc. Jpn. 72 (2003) No.

Voter model with non-Poissonian interevent intervals

Recent analysis of social communications among humans has revealed that the interval between interactions for a pair of individuals and for an individual often follows a long-tail distribution. We investigate the effect of such a non-Poissonian nature of human behavior on dynamics of opinion formation. We use a variant of the voter model and numerically compare the time to consensus of all the voters with different distributions of interevent intervals and different networks. Compared with the exponential distribution of interevent intervals (i.e., the standard voter model), the power-law distribution of interevent intervals slows down consensus on the ring. This is because of the memory effect; in the power-law case, the expected time until the next update event on a link is large if the link has not had an update event for a long time. On the complete graph, the consensus time in the power-law case is close to that in the exponential case. Regular graphs bridge these two results such that the slowing down of the consensus in the power-law case as compared to the exponential case is less pronounced as the degree increases.Comment: 18 pages, 8 figure

Manifolds associated with (Z2)n(Z_2)^n-colored regular graphs

In this article we describe a canonical way to expand a certain kind of $(\mathbb Z_2)^{n+1}$-colored regular graphs into closed $n$-manifolds by adding cells determined by the edge-colorings inductively. We show that every closed combinatorial $n$-manifold can be obtained in this way. When $n\leq 3$, we give simple equivalent conditions for a colored graph to admit an expansion. In addition, we show that if a $(\mathbb Z_2)^{n+1}$-colored regular graph admits an $n$-skeletal expansion, then it is realizable as the moment graph of an $(n+1)$-dimensional closed $(\mathbb Z_2)^{n+1}$-manifold.Comment: 20 pages with 9 figures, in AMS-LaTex, v4 added a new section on reconstructing a space with a $(Z_2)^n$-action for which its moment graph is a given colored grap

New connection formulae for some q-orthogonal polynomials in q-Askey scheme

New nonlinear connection formulae of the q-orthogonal polynomials, such continuous q-Laguerre, continuous big q-Hermite, q-Meixner-Pollaczek and q-Gegenbauer polynomials, in terms of their respective classical analogues are obtained using a special realization of the q-exponential function as infinite multiplicative series of ordinary exponential function