超尺度脊柱是所有最小跨越森林的联合
Jordan C Rozum1, Luis M Rocha1
1Department of Systems Science and Industrial Engineering, Binghamton University (State University of New York), Binghamton, NY, United States of America.
概括
最小跨度树在定向图中具有局限性. 距离背骨,一种新的概括,在有定向和无定向图中保留网络特征和最短路径.
科学领域:
- 图形理论 图形理论
- 网络科学 网络科学
- 计算机科学 计算机科学
背景情况:
- 最小跨度树 (MST) 广泛用于图形散射,但仅限于非定向图形,可以改变网络动态和特征.
- 像MST这样的现有方法往往无法保护关键的网络属性,例如最短的距离和社区结构.
研究的目的:
- 引入距离骨干作为MST的优越替代方案,用于图形散射.
- 为了证明距离骨干在定向和非定向图中保留了基本的网络特征和最短路径.
主要方法:
- 使用广义三角不等式和路径长度运算符 (特别是最大函数) 定义距离脊柱.
- 研究了使用max运算符形成的超米度脊柱的属性,它删除了违反一般化三角形不等式的边缘.
- 在非定向图形中展示了超度脊柱和MST之间的关系.
主要成果:
- 对于有定向和无定向的图形来说,距离脊柱是明确定义的.
- 超度骨干被证明是无定向图中最小跨越森林的结合.
- 该研究将超度骨干作为MST对定向图的新型概括.
结论:
- 距离骨干为图形散射提供了强大的方法,克服了MST的局限性.
- 超度骨干保留了所有对最短路径和De Morgan定律的一致性,这使得它对网络分析有价值.
- 这项研究为分析维护关键网络属性的定向图提供了一个新的框架.
相关概念视频
Simple Trusses
1.7K
A truss is a structural framework consisting of slender members connected at joints, designed to support external loads while minimizing material usage and weight. Simple trusses are a type of planar truss where all members lie within a single two-dimensional plane.
The most basic planar truss is a simple truss with three members arranged in a triangular formation. This triangular truss is inherently stable and rigid due to its geometry, making it an ideal starting point for creating more...
The most basic planar truss is a simple truss with three members arranged in a triangular formation. This triangular truss is inherently stable and rigid due to its geometry, making it an ideal starting point for creating more...
1.7K
Zero-Force Member
1.4K
A truss is a framework that comprises slender members connected at their ends by joints. Trusses are widely used in engineering and architecture to stabilize and strengthen structures like bridges, roofs, and towers. Truss members are designed to carry loads through tension and compression, enabling the truss to withstand external forces.
One critical concept in truss design is the idea of zero-force members. It refers to a truss member that experiences no stress under loading conditions.
One critical concept in truss design is the idea of zero-force members. It refers to a truss member that experiences no stress under loading conditions.
1.4K
Structural Properties and Dimensions of Lumber
81
Wood's structural properties derive from fibers aligned along the tree's length, contributing significantly to its mechanical strength. Wood exhibits up to twenty times greater tensile strength along these fibers compared to across them, and generally shows better performance under compression than tension. The length of fibers varies, with hardwoods having fibers around one twenty-fifth inch long and softwoods ranging from one-eighth to one-third inch.
The strength characteristics of...
The strength characteristics of...
81
Phylogenetic Trees
45.3K
Phylogenetic trees come in many forms. It matters in which sequence the organisms are arranged from the bottom to the top of the tree, but the branches can rotate at their nodes without altering the information. The lines connecting individual nodes can be straight, angled, or even curved.
45.3K
Space Trusses
777
A space truss is a three-dimensional counterpart of a planar truss. These structures consist of members connected at their ends, often utilizing ball-and-socket joints to create a stable and versatile framework. The space truss is widely used in various construction projects due to its adaptability and capacity to withstand complex loads.
At the core of a space truss lies the fundamental unit known as the tetrahedron. This structure is composed of six members that form a three-dimensional shape...
At the core of a space truss lies the fundamental unit known as the tetrahedron. This structure is composed of six members that form a three-dimensional shape...
777
Structural Classification of Joints
3.3K
Joints, also known as articulations, are classified based on their structural characteristics, i.e., based on whether the articulating surfaces of the adjacent bones are directly connected by fibrous connective tissue or cartilage, or whether the articulating surfaces contact each other within a fluid-filled joint cavity. These differences serve to divide the joints of the body into three structural classifications.
A fibrous joint is where the adjacent bones are united by fibrous connective...
A fibrous joint is where the adjacent bones are united by fibrous connective...
3.3K


