Source author record

Alafate Julaiti

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

cond-mat.stat-mech physics.chem-ph physics.class-ph

Catalog footprint

Research overview

3works

3topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2013arXiv

Eigenvalues of normalized Laplacian matrices of fractal trees and dendrimers: Analytical results and applications

The eigenvalues of the normalized Laplacian matrix of a network plays an important role in its structural and dynamical aspects associated with the network. In this paper, we study the spectra and their applications of normalized Laplacian matrices of a family of fractal trees and dendrimers modeled by Cayley trees, both of which are built in an iterative way. For the fractal trees, we apply the spectral decimation approach to determine analytically all the eigenvalues and their corresponding multiplicities, with the eigenvalues provided by a recursive relation governing the eigenvalues of networks at two successive generations. For Cayley trees, we show that all their eigenvalues can be obtained by computing the roots of several small-degree polynomials defined recursively. By using the relation between normalized Laplacian spectra and eigentime identity, we derive the explicit solution to the eigentime identity for random walks on the two treelike networks, the leading scalings of which follow quite different behaviors. In addition, we corroborate the obtained eigenvalues and their degeneracies through the link between them and the number of spanning trees.

preprint2012arXiv

Mean first-passage time for random walks in general graphs with a deep trap

We provide an explicit formula for the global mean first-passage time (GMFPT) for random walks in a general graph with a perfect trap fixed at an arbitrary node, where GMFPT is the average of mean first-passage time to the trap over all starting nodes in the whole graph. The formula is expressed in terms of eigenvalues and eigenvectors of Laplacian matrix for the graph. We then use the formula to deduce a tight lower bound for the GMFPT in terms of only the numbers of nodes and edges, as well as the degree of the trap, which can be achieved in both complete graphs and star graphs. We show that for a large sparse graph the leading scaling for this lower bound is proportional to the system size and the reciprocal of the degree for the trap node. Particularly, we demonstrate that for a scale-free graph of size $N$ with a degree distribution $P(d)\sim d^{-γ}$ characterized by $γ$ , when the trap is placed on a most connected node, the dominating scaling of the lower bound becomes $N^{1-1/γ}$ , which can be reached in some scale-free graphs. Finally, we prove that the leading behavior of upper bounds for GMFPT on any graph is at most $N^{3}$ that can be reached in the bar-bell graphs. This work provides a comprehensive understanding of previous results about trapping in various special graphs with a trap located at a specific location.

preprint2011arXiv

Mean first-passage time for random walks on undirected networks

In this paper, by using two different techniques we derive an explicit formula for the mean first-passage time (MFPT) between any pair of nodes on a general undirected network, which is expressed in terms of eigenvalues and eigenvectors of an associated matrix similar to the transition matrix. We then apply the formula to derive a lower bound for the MFPT to arrive at a given node with the starting point chosen from the stationary distribution over the set of nodes. We show that for a correlated scale-free network of size $N$ with a degree distribution $P(d)\sim d^{-γ}$ , the scaling of the lower bound is $N^{1-1/γ}$ . Also, we provide a simple derivation for an eigentime identity. Our work leads to a comprehensive understanding of recent results about random walks on complex networks, especially on scale-free networks.

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.