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

Junhao Peng

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

ResearcherUnclaimed source record
cond-mat.stat-mechnlin.CDmath-phmath.MPmath.PRComputational Complexitymath.CO

Catalog footprint

What is connected

10works
7topics
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

10 published item(s)

preprint2020arXiv

First encounters on Bethe Lattices and Cayley Trees

In this work we consider the first encounter problems between a fixed and/or mobile target A and a moving trap B on Bethe Lattices and Cayley trees. The survival probability (SP) of the target A on the both kinds of structures are analyzed analytically and compared. On Bethe Lattices, the results show that the fixed target will still prolong its survival time, whereas, on Cayley trees, there are some initial positions where the target should move to prolong its survival time. The mean first encounter time (MFET) for mobile target A is evaluated numerically and compared with the mean first passage time (MFPT) for the fixed target A. Different initial settings are addressed and clear boundaries are obtained. These findings are helpful for optimizing the strategy to prolong the survival time of the target or to speed up the search process on Cayley trees, in relation to the target's movement and the initial position configuration of the two walkers. We also present a new method, which uses a small amount of memory, for simulating random walks on Cayley trees.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Optimal networks measured by global mean first return time

Random walks have wide application in real lives, ranging from target search, reaction kinetics, polymer chains, to the forecast of the arrive time of extreme events, diseases or opinions. In this paper, we consider discrete random walks on general connected networks and focus on the analysis of the global mean first return time (GMFRT), which is defined as the mean first return time averaged over all the possible starting positions (vertices), aiming at finding the structures who have the maximal (or the minimal) GMFRT among all connected graphs with the same number of vertices and edges. Our results show that, among all trees with the same number of vertices, trees with linear structure are the structures with the minimal GMFRT and stars are the structures with the maximal GMFRT. We also find that, among all connected graphs with the same number of vertices, the graphs whose vertices have the same degree, are the structures with the minimal GMFRT; and the graphs whose vertex degrees have the biggest difference, are the structures with the maximal GMFRT. We also present the methods for constructing the graphs with the maximal GMFRT (or the minimal GMFRT), among all connected graphs with the same number of vertices and edges.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Mean trapping time for an arbitrary node on regular hyperbranched polymers

The regular hyperbranched polymers (RHPs), also known as Vicsek fractals, are an important family of hyperbranched structures which have attracted a wide spread attention during the past several years. In this paper, we study the first-passage properties for random walks on the RHPs. Firstly, we propose a way to label all the different nodes of the RHPs and derive exact formulas to calculate the mean first-passage time (MFPT) between any two nodes and the mean trapping time (MTT) for any trap node. Then, we compare the trapping efficiency between any two nodes of the RHPs by using the MTT as the measures of trapping efficiency. We find that the central node of the RHPs is the best trapping site and the nodes which are the farthest nodes from the central node are the worst trapping sites. Furthermore, we find that the maximum of the MTT is about $4$ times more than the minimum of the MTT. The result is similar to the results in the recursive fractal scale-free trees and T-fractal, but it is quite different from that in the recursive non-fractal scale-free trees. These results can help understanding the influences of the topological properties and trap location on the trapping efficiency.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Scaling properties of first-passage quantities on the fractal and transfractal scale free networks

In this paper, we consider the random walk process on a kind of fractal (or transfractal) scale free networks, which also called as $(u,v)$ flowers, and we focus on the global first passage time (GFPT) and first return time (FRT). Here, we present method to derive exactly the probability generation function, mean and variance of the GFPT and FRT for a given hub (i.e., node with the highest degree) and then the scaling properties of the mean and the variance of the GFPT and FRT are disclosed. Our results show that, for the case of $u>1$, while the networks are fractals, the mean of the GFPT scales with the volume of the network as $\langle GMFPT_t\rangle \sim N_t^{{2}/{d_s}}$, where $\langle * \rangle$ denotes the mean of random variable $*$, $N_t$ is the volume of the network with generation $t$ and $d_s$ is the spectral dimension of the network; but, for the case of $u=1$, while the networks are nonfractals, the mean of the GFPT scales as $\langle GMFPT_t\rangle \sim N_t^{{2}/{\tilde{d}_s}}$, where $\tilde{d}_s$ is the transspectral dimension of the network, which is introduced in this paper. Results also show that, the variance of the GFPT scales as $Var(GFPT_t) \sim \langle GFPT_{t}\rangle^2$, where $Var(*)$ denotes variance of of random variable $*$; whereas the variance of the FRT scales as $Var(FRT_t) \sim \langle FRT_{t} \rangle \langle GFPT_{t}\rangle$. %$Var(GFPT_t) \sim \langle GFPT_{t}\rangle^2$ and $Var(FRT_t) \sim \langle FRT_{t} \rangle \langle GFPT_{t}\rangle$, where $Var(GFPT_t)$ and $Var(FRT_t)$ denote the variance of the GFPT and the FRT, $\langle GFPT_{t}\rangle$ and $\langle FRT_{t}\rangle$ denote the mean of the GFPT and the FRT respectively.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Volatilities analysis of first-passage time and first-return time on a small-world scale-free network

In this paper, we study random walks on a small-world scale-free network, also called as pseudofractal scale-free web (PSFW), and analyze the volatilities of first passage time (FPT) and first return time (FRT) by using the variance and the reduced moment as the measures. Note that the FRT and FPT are deeply affected by the starting or target site. We don't intend to enumerate all the possible cases and analyze them. We only study the volatilities of FRT for a given hub (i.e., node with highest degree) and the volatilities of the global FPT (GFPT) to a given hub, which is the average of the FPTs for arriving at a given hub from any possible starting site selected randomly according to the equilibrium distribution of the Markov chain. Firstly, we calculate exactly the probability generating function of the GFPT and FRT based on the self-similar structure of the PSFW. Then, we calculate the probability distribution, the mean, the variance and reduced moment of the GFPT and FRT by using the generating functions as a tool. Results show that: the reduced moment of FRT grows with the increasing of the network order $N$ and tends to infinity while $N\rightarrow\infty$; but for the reduced moments of GFPT, it is almost a constant($\approx1.1605$) for large $N$. Therefore, on the PSFW of large size, the FRT has huge fluctuations and the estimate provided by MFRT is unreliable, whereas the fluctuations of the GFPT is much smaller and the estimate provided by its mean is more reliable. The method we propose can also be used to analyze the volatilities of FPT and FRT on other networks with self-similar structure, such as $(u, v)$ flowers and recursive scale-free trees.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Analysis of diffusion and trapping efficiency for random walks on non-fractal scale-free trees

We study discrete random walks on the NFSFT and provide new methods to calculate the analytic solutions of the MFPT for any pair of nodes, the MTT for any target node and MDT for any source node. Further more, using the MTT and the MDT as the measures of trapping efficiency and diffusion efficiency respectively, we compare the trapping efficiency and diffusion efficiency for any two nodes of NFSFT and find the best (or worst) trapping sites and the best (or worst) diffusion sites. Our results show that: the two hubs of NFSFT is the best trapping site, but it is also the worst diffusion site, the nodes which are the farthest nodes from the two hubs are the worst trapping sites, but they are also the best diffusion sites. Comparing the maximum and minimum of MTT and MDT, we found that the ratio between the maximum and minimum of MTT grows logarithmically with network order, but the ratio between the maximum and minimum of MTT is almost equal to $1$. These results implie that the trap's position has great effect on the trapping efficiency, but the position of source node almost has no effect on diffusion efficiency. We also conducted numerical simulation to test the results we have derived, the results we derived are consistent with those obtained by numerical simulation.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Effects of node position on diffusion and trapping efficiency for random walks on fractal scale-free trees

We study unbiased discrete random walks on the FSFT based on the its self-similar structure and the relations between random walks and electrical networks. First, we provide new methods to derive analytic solutions of the MFPT for any pair of nodes, the MTT for any target node and MDT for any starting node. And then, using the MTT and the MDT as the measures of trapping efficiency and diffusion efficiency respectively, we analyze the effect of trap's position on trapping efficiency and the effect of starting position on diffusion efficiency. Comparing the trapping efficiency and diffusion efficiency among all nodes of FSFT, we find the best (or worst) trapping sites and the best (or worst) diffusing sites. Our results show that: the node which is at the center of FSFT is the best trapping site, but it is also the worst diffusing site. The nodes which are the farthest nodes from the two hubs are the worst trapping sites, but they are also the best diffusion sites. Comparing the maximum and minimum of MTT and MDT, we found that the maximum of MTT is almost $\frac{20m^2+32m+12}{4m^2+4m+1}$ times of the minimum of MTT, but the the maximum of MDT is almost equal to the minimum of MDT. These results shows that the position of target node has big effect on trapping efficiency, but the position of starting node almost has no effect on diffusion efficiency. We also conducted numerical simulation to test the results we have derived, the results we derived are consistent with those obtained by numerical simulation.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Efficiency analysis of diffusion on T-fractals in the sense of random walks

Efficiently controlling the diffusion process is crucial in the study of diffusion problem in complex systems. In the sense of random walks with a single trap, mean trapping time(MTT) and mean diffusing time(MDT) are good measures of trapping efficiency and diffusion efficiency respectively. They both vary with the location of the node. In this paper, we study random walks on T-fractal and provided general methods to calculate the MTT for any target node and the MDT for any source node. Using the MTT and the MDT as the measure of trapping efficiency and diffusion efficiency respectively, we compare the trapping efficiency and diffusion efficiency among all nodes of T-fractal and find the best (or worst) trapping sites and the best (or worst) diffusing sites. Our results show that: the hub node of T-fractal is the best trapping site, but it is also the worst diffusing site, the three boundary nodes are the worst trapping sites, but they are also the best diffusing sites. Comparing the minimum and maximum of MTT and MDT, we found that the maximum of MTT is almost $6$ times of the minimum for MTT and the maximum of MDT is almost equal to the minimum for MDT. These results show that the location of target node has big effect on the trapping efficiency, but the location of source node almost has no effect on diffusion efficiency. We also conducted numerical simulation to test the results we have derived, the results we derived are consistent with those obtained by numerical simulation.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Tutte polynomial of pseudofractal scale-free web

The Tutte polynomial of a graph is a 2-variable polynomial which is quite important in both combinatorics and statistical physics. It contains various numerical invariants and polynomial invariants, such as the number of spanning trees, the number of spanning forests, the number of acyclic orientations, the reliability polynomial, chromatic polynomial and flow polynomial. In this paper, we study and gain recursive formulas for the Tutte polynomial of pseudofractal scale-free web (PSW) which implies logarithmic complexity algorithm is obtained to calculate the Tutte polynomial of PSW although it is NP-hard for general graph. We also obtain the rigorous solution for the the number of spanning trees of PSW by solving the recurrence relations derived from Tutte polynomial, which give an alternative approach for explicitly determining the number of spanning trees of PSW. Further more, we analysis the all-terminal reliability of PSW and compare the results with that of Sierpinski gasket which has the same number of nodes and edges with PSW. In contrast with the well-known conclusion that scale-free networks are more robust against removal of nodes than homogeneous networks (e.g., exponential networks and regular networks). Our results show that Sierpinski gasket (which is a regular network) are more robust against random edge failures than PSW (which is a scale-free network). Whether it is true for any regular networks and scale-free networks, is still a unresolved problem.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Average path length for Sierpinski pentagon

In this paper,we investigate diameter and average path length(APL) of Sierpinski pentagon based on its recursive construction and self-similar structure.We find that the diameter of Sierpinski pentagon is just the shortest path lengths between two nodes of generation 0. Deriving and solving the linear homogenous recurrence relation the diameter satisfies, we obtain rigorous solution for the diameter. We also obtain approximate solution for APL of Sierpinski pentagon, both diameter and APL grow approximately as a power-law function of network order $N(t)$, with the exponent equals $\frac{\ln(1+\sqrt{3})}{\ln(5)}$. Although the solution for APL is approximate,it is trusted because we have calculated all items of APL accurately except for the compensation($Δ_{t}$) of total distances between non-adjacent branches($Λ_t^{1,3}$), which is obtained approximately by least-squares curve fitting. The compensation($Δ_{t}$) is only a small part of total distances between non-adjacent branches($Λ_t^{1,3}$) and has little effect on APL. Further more,using the data obtained by iteration to test the fitting results, we find the relative error for $Δ_{t}$ is less than $10^{-7}$, hence the approximate solution for average path length is almost accurate.

0 citations0 reviewsNo code linkedOpen access