EDBT 2026 Demo / reviewers in the wild / expert
Xudong Luo 0002
dblp:86/2830-2
· DBLP profile ↗
2ranked-venue papers
0as first author
2since 2021 · last 2023
0000-0002-0418-3700ORCID · verified
Domains — the database's venue-derived domains; a paper can count in several
Databases, data management, data science and information retrieval · 2 · 2 since 2021
Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.
| Theoretical computer science
2 papers |
Graph algorithms and graph theory · 72% Computational geometry · 28% |
Topics — the 5 heaviest of 5, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Graph algorithms and graph theory › network theory
network topology |
1.2 | 2 | 2023 | Structure Diversity and Mean Hitting Time for Random Walks on Stochastic Uniform Growth Tree Networks · IEEE Trans. Knowl. Data Eng. 2023 A Method for Geodesic Distance on Subdivision of Trees With Arbitrary Orders and Their Applications · IEEE Trans. Knowl. Data Eng. 2022 |
Graph algorithms and graph theory
random walk |
1.2 | 2 | 2023 | Structure Diversity and Mean Hitting Time for Random Walks on Stochastic Uniform Growth Tree Networks · IEEE Trans. Knowl. Data Eng. 2023 A Method for Geodesic Distance on Subdivision of Trees With Arbitrary Orders and Their Applications · IEEE Trans. Knowl. Data Eng. 2022 |
Computational geometry › fractal geometry
fractal dimension |
0.7 | 1 | 2023 | Structure Diversity and Mean Hitting Time for Random Walks on Stochastic Uniform Growth Tree Networks · IEEE Trans. Knowl. Data Eng. 2023 |
Graph algorithms and graph theory › random walk
mean hitting time |
0.7 | 1 | 2023 | Structure Diversity and Mean Hitting Time for Random Walks on Stochastic Uniform Growth Tree Networks · IEEE Trans. Knowl. Data Eng. 2023 |
Computational geometry › geometric shortest paths
geodesic distance |
0.6 | 1 | 2022 | A Method for Geodesic Distance on Subdivision of Trees With Arbitrary Orders and Their Applications · IEEE Trans. Knowl. Data Eng. 2022 |
Methods — techniques the papers use, named apart from their topics
uniform generation mechanism · 0.7probability theory · 0.7subdivision operation · 0.6star-fractal operation · 0.6effective resistance · 0.6
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2023 | Structure Diversity and Mean Hitting Time for Random Walks on Stochastic Uniform Growth Tree NetworksabstractIn this work, we propose a principled framework using Vertex-based and Edge-based uniform generation mechanisms to build stochastic uniform growth tree networks that have a wide range of applications in various fields including physics, engineering, chemistry, ect., and then uncover the associated structural features analytically. When considering vertex-degree distribution, there exist three different classes of forms in the thermodynamic limit, i.e., exponential distribution, power-law distribution along with multiple-point distribution. At meantime, three distinct structural shapes are observed in the study of fractal phenomena, that is, fractal feature, critical phenomenon and non-fractal property. In addition, we obtain the analytical solution to fractal dimension for fractal structure from the probability point of view. More importantly, some well-known models, for instance, Vicsek fractal and T-graph, fall into our framework. Next, we precisely consider two families of stochastic uniform growth tree networks generated through the proposed framework. Specifically, we derive the analytic solution to mean hitting time$\langle \mathcal {H}\rangle$for measuring efficiency of delivering information on networks in a random-walk-based manner, and find that the introduction of randomness certainly enriches the scaling exponent of quantity$\langle \mathcal {H}\rangle$. Finally, we conduct extensive experiments, which suggests that computer simulations are in good agreement with theoretical analysis. Fei Ma 0007, Ping Wang 0003, Xudong Luo 0002, Renbo Zhu |
IEEE Trans. Knowl. Data Eng. | 3 |
| 2022 | A Method for Geodesic Distance on Subdivision of Trees With Arbitrary Orders and Their ApplicationsabstractGeodesic distance, sometimes called shortest path length, has proven useful in a great variety of applications, such as information retrieval on networks including treelike networked models. Here, our goal is to analytically determine the exact solutions to geodesic distances on two different families of growth trees which are recursively created upon an arbitrary tree$\mathcal {T}$using two types of well-known operations, first-order subdivision and ($1,m$)-star-fractal operation. Different from commonly-used methods, for instance, spectral techniques, for addressing such a problem on growth trees using a single edge as seed in the literature, we propose a novel method for deriving closed-form solutions on the presented trees completely. Meanwhile, our technique is more general and convenient to implement compared to those previous methods mainly because there are not complicated calculations needed. In addition, the closed-form expression of mean first-passage time ($MFPT$) for random walk on each member in tree families is also readily obtained according to connection of our obtained results to effective resistance of corresponding electric networks. The results suggest that the two topological operations above are sharply different from each other due to$MFPT$for random walks, and, however, have likely to show the similar performance, at least, on geodesic distance. Fei Ma 0007, Ping Wang 0003, Xudong Luo 0002 |
IEEE Trans. Knowl. Data Eng. | 3 |