BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

Yukio Hayashi

Yukio Hayashi appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record
physics.soc-phSocial and Information Networksnlin.AOmath-phmath.MPcond-mat.dis-nncond-mat.stat-mechDistributed, Parallel, and Cluster ComputingNetworking and Internet ArchitectureComputational GeometryDiscrete MathematicsGraphicsphysics.data-anphysics.opticsphysics.plasm-ph

Catalog footprint

What is connected

17works
15topics
4close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

17 published item(s)

preprint2023arXiv

Optimal Network Robustness Against Attacks in Varying Degree Distributions

In varying degree distributions, we investigate the optimally robust networks against targeted attacks to nodes with higher degrees. In considering that a network tends to have more robustness with a smaller variance of degree distributions, we clarify the optimal robustness at random regular graphs in their comprehensive discrete or random perturbations. By comparing robustness measurements on them, we find that random regular graphs have the optimal robustness against attacks in varying degree distributions.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

More Tolerant Reconstructed Networks by Self-Healing against Attacks in Saving Resource

Complex network infrastructure systems for power-supply, communication, and transportation support our economical and social activities, however they are extremely vulnerable against the frequently increasing large disasters or attacks. Thus, a reconstructing from damaged network is rather advisable than empirically performed recovering to the original vulnerable one. In order to reconstruct a sustainable network, we focus on enhancing loops so as not to be trees as possible by node removals. Although this optimization is corresponded to an intractable combinatorial problem, we propose self-healing methods based on enhancing loops in applying an approximate calculation inspired from a statistical physics approach. We show that both higher robustness and efficiency are obtained in our proposed methods with saving the resource of links and ports than ones in the conventional healing methods. Moreover, the reconstructed network by healing can become more tolerant than the original one before attacks, when some extent of damaged links are reusable or compensated as investment of resource. These results will be open up the potential of network reconstruction by self-healing with adaptive capacity in the meaning of resilience.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

A loop enhancement strategy for network robustness

Many real systems are extremely vulnerable against attacks, since they are scale-free networks as commonly existing topological structure in them. Thus, in order to improve the robustness of connectivity, several edge rewiring methods have been so far proposed by enhancing degree-degree correlations. In fact, onion-like structures with positive degree-degree correlations are optimally robust against attacks. On the other hand, recent studies suggest that the robustness and loops are strongly related to each other. Therefore, we focus on enhancing loops as a new approach for improving the robustness. In this work, we propose edge rewiring methods and evaluate the effect on the robustness by applying to real networks. Our proposed methods are two types of rewirings in preserving degrees or not for investigating the effect of the degree modification on the robustness. Numerical results show that our proposed methods improve the robustness to the level as same or more than the state-of-the-art methods. Furthermore, our work shows that the following two points are more important for further improving the robustness. First, the robustness is strongly related to loops more than degree-degree correlations. Second, it significantly improves the robustness by reducing the gap between the maximum and minimum degrees.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Effective Self-Healing Networks against Attacks or Disasters in Resource Allocation Control

With increasing threats by large attacks or disasters, the time has come to reconstruct network infrastructures such as communication or transportation systems rather than to recover them as before in case of accidents, because many real networks are extremely vulnerable. Thus, we consider self-healing mechanisms by rewirings (reuse or addition of links) to be sustainable and resilient networks even against malicious attacks. In distributed local process for healing, the key strategies are the extension of candidates of linked nodes and enhancing loops by applying a message-passing algorithm inspired from statistical physics. Simulation results show that our proposed combination of ring formation and enhancing loops is particularly effective in comparison with the conventional methods, when more than half damaged links alive or are compensated from reserved ones.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Spatially self-organized resilient networks by a distributed cooperative mechanism

The robustness of connectivity and the efficiency of paths are incompatible in many real networks. We propose a self-organization mechanism for incrementally generating onion-like networks with positive degree-degree correlations whose robustness is nearly optimal. As a spatial extension of the generation model based on cooperative copying and adding shortcut, we show that the growing networks become more robust and efficient through enhancing the onion-like topological structure on a space. The reasonable constraint for locating nodes on the perimeter in typical surface growth as a self-propagation does not affect these properties of the tolerance and the path length. Moreover, the robustness can be recovered in the random growth damaged by insistent sequential attacks even without any remedial measures.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Asymptotic behavior of the node degrees in the ensemble average of adjacency matrix

Various important and useful quantities or measures that characterize the topological network structure are usually investigated for a network, then they are averaged over the samples. In this paper, we propose an explicit representation by the beforehand averaged adjacency matrix over samples of growing networks as a new general framework for investigating the characteristic quantities. It is applied to some network models, and shows a good approximation of degree distribution asymptotically. In particular, our approach will be applicable through the numerical calculations instead of intractable theoretical analysises, when the time-course of degree is a monotone increasing function like power-law or logarithm.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Growing Self-organized Design of Efficient and Robust Complex Networks

A self-organization of efficient and robust networks is important for a future design of communication or transportation systems, however both characteristics are incompatible in many real networks. Recently, it has been found that the robustness of onion-like structure with positive degree-degree correlations is optimal against intentional attacks. We show that, by biologically inspired copying, an onion-like network emerges in the incremental growth with functions of proxy access and reinforced connectivity on a space. The proposed network consists of the backbone of tree-like structure by copyings and the periphery by adding shortcut links between low degree nodes to enhance the connectivity. It has the fine properties of the statistically self-averaging unlike the conventional duplication-divergence model, exponential-like degree distribution without overloaded hubs, strong robustness against both malicious attacks and random failures, and the efficiency with short paths counted by the number of hops as mediators and by the Euclidean distances. The adaptivity to heal over and to recover the performance of networking is also discussed for a change of environment in such disasters or battlefields on a geographical map. These properties will be useful for a resilient and scalable infrastructure of network systems even in emergent situations or poor environments.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Recoverable DTN Routing based on a Relay of Cyclic Message-Ferries on a MSQ Network

An interrelation between a topological design of network and efficient algorithm on it is important for its applications to communication or transportation systems. In this paper, we propose a design principle for a reliable routing in a store-carry-forward manner based on autonomously moving message-ferries on a special structure of fractal-like network, which consists of a self-similar tiling of equilateral triangles. As a collective adaptive mechanism, the routing is realized by a relay of cyclic message-ferries corresponded to a concatenation of the triangle cycles and using some good properties of the network structure. It is recoverable for local accidents in the hierarchical network structure. Moreover, the design principle is theoretically supported with a calculation method for the optimal service rates of message-ferries derived from a tandem queue model for stochastic processes on a chain of edges in the network. These results obtained from a combination of complex network science and computer science will be useful for developing a resilient network system.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Simple Derivation of the Lifetime and the Distribution of Faces for a Binary Subdivision Model

The iterative random subdivision of rectangles is used as a generation model of networks in physics, computer science, and urban planning. However, these researches were independent. We consider some relations in them, and derive fundamental properties for the average lifetime depending on birth-time and the balanced distribution of rectangle faces.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Combinatorial and approximative analyses in a spatially random division process

For a spatial characteristic, there exist commonly fat-tail frequency distributions of fragment-size and -mass of glass, areas enclosed by city roads, and pore size/volume in random packings. In order to give a new analytical approach for the distributions, we consider a simple model which constructs a fractal-like hierarchical network based on random divisions of rectangles. The stochastic process makes a Markov chain and corresponds to directional random walks with splitting into four particles. We derive a combinatorial analytical form and its continuous approximation for the distribution of rectangle areas, and numerically show a good fitting with the actual distribution in the averaging behavior of the divisions.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Adaptive Fractal-like Network Structure for Efficient Search of Inhomogeneously Distributed Targets at Unknown Positions

Since a spatial distribution of communication requests is inhomogeneous and related to a population, in constructing a network, it is crucial for delivering packets on short paths through the links between proximity nodes and for distributing the load of nodes how to locate the nodes as base-stations on a realistic wireless environment. In this paper, from viewpoints of complex network science and biological foraging, we propose a scalably self-organized geographical network, in which the proper positions of nodes and the network topology are simultaneously determined according to the population, by iterative divisions of rectangles for load balancing of nodes in the adaptive change of their territories. In particular, we consider a decentralized routing by using only local information,and show that, for searching targets around high population areas, the routing on the naturally embedded fractal-like structure by population has higher efficiency than the conventionally optimal strategy on a square lattice.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Evolutionary Construction of Geographical Networks with Nearly Optimal Robustness and Efficient Routing Properties

Robust and efficient design of networks on a realistic geographical space is one of the important issues for the realization of dependable communication systems. In this paper, based on a percolation theory and a geometric graph property, we investigate such a design from the following viewpoints: 1) network evolution according to a spatially heterogeneous population, 2) trimodal low degrees for the tolerant connectivity against both failures and attacks, and 3) decentralized routing within short paths. Furthermore, we point out the weakened tolerance by geographical constraints on local cycles, and propose a practical strategy by adding a small fraction of shortcut links between randomly chosen nodes in order to improve the robustness to a similar level to that of the optimal bimodal networks with a larger degree $O(\sqrt{N})$ for the network size $N$. These properties will be useful for constructing future ad-hoc networks in wide-area communications.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Self-organized network design by link survivals and shortcuts

One of the challenges for future infrastructures is how to design a network with high efficiency and strong connectivity at low cost. We propose self-organized geographical networks beyond the vulnerable scale-free structure found in many real systems. The networks with spatially concentrated nodes emerge through link survival and path reinforcement on routing flows in a wireless environment with a constant transmission range of a node. In particular, we show that adding some shortcuts induces both the small-world effect and a significant improvement of the robustness to the same level as in the optimal bimodal networks. Such a simple universal mechanism will open prospective ways for several applications in wide-area ad hoc networks, smart grids, and urban planning.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Traffic properties for stochastic routings on scale-free networks

For realistic scale-free networks, we investigate the traffic properties of stochastic routing inspired by a zero-range process known in statistical physics. By parameters $α$ and $δ$, this model controls degree-dependent hopping of packets and forwarding of packets with higher performance at more busy nodes. Through a theoretical analysis and numerical simulations, we derive the condition for the concentration of packets at a few hubs. In particular, we show that the optimal $α$ and $δ$ are involved in the trade-off between a detour path for $α< 0$ and long wait at hubs for $α> 0$; In the low-performance regime at a small $δ$, the wandering path for $α< 0$ better reduces the mean travel time of a packet with high reachability. Although, in the high-performance regime at a large $δ$, the difference between $α> 0$ and $α< 0$ is small, neither the wandering long path with short wait trapped at nodes ($α= -1$), nor the short hopping path with long wait trapped at hubs ($α= 1$) is advisable. A uniformly random walk ($α= 0$) yields slightly better performance. We also discuss the congestion phenomena in a more complicated situation with packet generation at each time step.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

An approximative calculation of the fractal structure in self-similar tilings

Fractal structures emerge from statistical and hierarchical processes in urban development or network evolution. In a class of efficient and robust geographical networks, we derive the size distribution of layered areas, and estimate the fractal dimension by using the distribution without huge computations. This method can be applied to self-similar tilings based on a stochastic process.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Geographical networks stochastically constructed by a self-similar tiling according to population

In real communication and transportation networks, the geographical positions of nodes are very important for the efficiency and the tolerance of connectivity. Considering spatially inhomogeneous positions of nodes according to a population, we introduce a multi-scale quartered (MSQ) network that is stochastically constructed by recursive subdivision of polygonal faces as a self-similar tiling. It has several advantages: the robustness of connectivity, the bounded short path lengths, and the shortest distance routing algorithm in a distributive manner. Furthermore, we show that the MSQ network is more efficient with shorter link lengths and more suitable with lower load for avoiding traffic congestion than other geographical networks which have various topologies ranging from river to scale-free networks. These results will be useful for providing an insight into the future design of ad hoc network infrastructures.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

X-ray harmonic comb from relativistic electron spikes

X-ray devices are far superior to optical ones for providing nanometre spatial and attosecond temporal resolutions. Such resolution is indispensable in biology, medicine, physics, material sciences, and their applications. A bright ultrafast coherent X-ray source is highly desirable, for example, for the diffractive imaging of individual large molecules, viruses, or cells. Here we demonstrate experimentally a new compact X-ray source involving high-order harmonics produced by a relativistic-irradiance femtosecond laser in a gas target. In our first implementation using a 9 Terawatt laser, coherent soft X-rays are emitted with a comb-like spectrum reaching the 'water window' range. The generation mechanism is robust being based on phenomena inherent in relativistic laser plasmas: self-focusing, nonlinear wave generation accompanied by electron density singularities, and collective radiation by a compact electric charge. The formation of singularities (electron density spikes) is described by the elegant mathematical catastrophe theory, which explains sudden changes in various complex systems, from physics to social sciences. The new X-ray source has advantageous scalings, as the maximum harmonic order is proportional to the cube of the laser amplitude enhanced by relativistic self-focusing in plasma. This allows straightforward extension of the coherent X-ray generation to the keV and tens of keV spectral regions. The implemented X-ray source is remarkably easily accessible: the requirements for the laser can be met in a university-scale laboratory, the gas jet is a replenishable debris-free target, and the harmonics emanate directly from the gas jet without additional devices. Our results open the way to a compact coherent ultrashort brilliant X-ray source with single shot and high-repetition rate capabilities, suitable for numerous applications and diagnostics in many research fields.

0 citations0 reviewsNo code linkedOpen access