[论文解读] Hierarchy, Fractality, Small-World and Resilience of Haversian Bone Structure: A Complex Network Study

Luciano da Fontoura Costa, Matheus P. Viana+1 more|ArXiv.org|Jun 16, 2005

Topological and Geometric Data Analysis参考文献 13被引用 3

一句话总结

本研究运用复杂网络理论，将皮质骨中的哈弗斯管系统建模为由节点（管道交汇处）和边（管道）构成的三维网络，揭示了具有空间组织特征的层级主干结构与社区结构。这些社区的引入增强了网络的鲁棒性并缩短了最短路径，分形维数是衡量其抗失效能力的关键指标。

ABSTRACT

This article describes the application of recently introduced complex networks concepts and methods to the characterization and analysis of cortical bone structure. Three-dimensional reconstructions of the system of channels underlying bone structure are obtained by using histological and computer graphics methods and then represented in terms of complex networks. Confluences of two or more channels are represented as nodes, while the interconnecting channels are expressed as edges. The hierarchical backbone (the tree with maximum depth) of such a network is obtained and understood to correspond to the main structure underlying the channel system. The remainder of the network is shown to correspond to geographical communities, suggesting that the bone channel structure involves a number of regular communities appended along the hierarchical backbone. It is shown that such additional edges play a crucial role in enhancing the network resilience and in reducing the shortest paths in both topology and geometry.The recently introduced concept of fractal dimension of a network (cond-mat/0503078) is then correlated with the resilience of the several components of the bone channel structure to obstruction and failure, with important implications for the understanding of the organization and robustness of cortical bone structure.

研究动机与目标

• 利用组织切片和计算机图形学数据，将皮质骨中的哈弗斯管系统三维建模为复杂网络。
• 研究网络的结构组织，特别是层级主干和地理社区的存在。
• 通过模拟随机攻击和拓扑度量，量化网络在边失效情况下的鲁棒性。
• 探讨拓扑分形维数与骨结构背景下网络鲁棒性之间的关系。
• 评估社区结构在拓扑和几何层面上对最短路径缩短的影响。

提出的方法

• 利用成年猫骨组织切片的数字成像与计算机图形学技术，构建哈弗斯系统的三维重建。
• 将管道系统表示为无向图：节点位于两个或以上管道的交汇处，边为连接的管道（总计：852个节点，1016条边）。
• 通过从每个节点出发的深度优先遍历算法，识别出层级主干（即从网络中提取的最长树）。
• 采用盒子覆盖法计算网络及其子组件的拓扑分形维数，利用幂律关系 $ N_B(l_B) \propto l_B^{-D} $。
• 通过模拟随机边失效（去渗流）评估网络鲁棒性，测量网络连通性与分形维数的变化。
• 计算并比较完整网络与其树状主干在拓扑和欧几里得空间中的最短路径分布，以评估社区结构带来的效率提升。

实验结果

研究问题

• RQ1 哈弗斯管系统在层级主干与空间社区方面如何组织？
• RQ2 地理社区在多大程度上增强了网络对管道阻塞或失效的鲁棒性？
• RQ3 哈弗斯网络的拓扑分形维数是多少？其与边失效攻击下的鲁棒性有何相关性？
• RQ4 社区结构的增加如何在拓扑和几何层面上影响最短路径长度？
• RQ5 在相似攻击条件下，该网络的鲁棒性与随机网络、规则网络和无标度网络模型相比如何？

主要发现

• 哈弗斯网络表现出一个主导的层级主干（最长树），包含852个节点和1016条边，对应主要营养物质运输通路。
• 地理社区——即沿层级主干分布的空间聚集子网络——被识别出，显著贡献于结构冗余。
• 这些社区的引入同时缩短了拓扑和欧几里得空间中的最短路径，表明运输效率得到提升。
• 网络的拓扑分形维数随边失效率增加而降低，表明分形维数与脆弱性之间存在负相关关系。
• 尽管节点度分布与树结构相似，哈弗斯网络的鲁棒性却与同规模和平均度（2.4）的规则网络相当，表明其具有抗失效能力。
• 完整哈弗斯网络的分形维数低于无标度网络和随机网络，表明骨结构在有序性与复杂性之间具有独特平衡。