发帖
雷达卡
摘要翻译：
我们考虑了一维欧几里得网络，它是用优先连接来生长的。这里，第$j$传入节点以$\pi_i\propto k_i{{l}}_{ij}^\alpha$的概率附加到第$i$现有节点，其中${l}_{ij}$是它们之间的欧几里得距离，而$k_i$是第$i$节点的度数。已知该网络在$\alpha_c\simeq0.5$处有一个静态相变点。在该网络上，我们采用了三种不同的搜索策略，分别基于度或距离或两者，其中允许搜索链终止的可能性。详细分析表明，静态临界点的存在对这些策略有显著影响。对不同策略下的搜索路径长度分布和搜索成功率进行了估计和比较。这些分布似乎不受静态相变的影响。
---
英文标题：
《Effect of a static phase transition on searching dynamics》
---
作者：
Kamalika Basu Hajra and Parongama Sen
---
最新提交年份：
2007
---
分类信息：
一级分类：Physics 物理学
二级分类：Statistical Mechanics 统计力学
分类描述：Phase transitions, thermodynamics, field theory, non-equilibrium phenomena, renormalization group and scaling, integrable models, turbulence
相变，热力学，场论，非平衡现象，重整化群和标度，可积模型，湍流
--
一级分类：Physics 物理学
二级分类：Soft Condensed Matter 软凝聚态物质
分类描述：Membranes, polymers, liquid crystals, glasses, colloids, granular matter
膜，聚合物，液晶，玻璃，胶体，颗粒物质
--
---
英文摘要：
We consider a one dimensional Euclidean network which is grown using a preferential attachment. Here the $j$th incoming node gets attached to the $i$th existing node with the probability $\Pi_i \propto k_i {{l}}_{ij}^\alpha$, where ${l}_{ij}$ is the Euclidean distance between them and $k_i$ the degree of the $i$th node. This network is known to have a static phase transition point at $\alpha_c \simeq 0.5$. On this network, we employ three different searching strategies based on degrees or distances or both, where the possibility of termination of search chains is allowed. A detailed analysis shows that these strategies are significantly affected by the presence of the static critical point. The distributions of the search path lengths and the success rates are also estimated and compared for the different strategies. These distributions appear to be marginally affected by the static phase transition.
---
PDF链接：
https://arxiv.org/pdf/705.058
京公网安备 11010802022788号
