在大型超图中进行社区检测.
Nicolò Ruggeri1,2, Martina Contisciani1, Federico Battiston3
1Max Planck Institute for Intelligent Systems, Cyber Valley, 72076 Tübingen, Germany.
Science advances
|July 12, 2023
概括
我们开发了一个新的框架来分析超图,这是具有多个单元交互的网络. 该方法准确地识别了复杂系统中的社区结构,并且对于大型数据集具有高度可扩展性.
科学领域:
- 网络科学 网络科学
- 数据分析 数据分析
- 计算生物学 计算生物学
背景情况:
- 现实世界的系统往往涉及多个实体之间的复杂相互作用,这些实体自然通过超图表示.
- 分析超图社区结构的现有方法在准确性和可扩展性方面存在局限性.
研究的目的:
- 引入一种新的,基于原则的框架,用于在超图中建模高阶数据组织.
- 在复杂网络中提高社区检测的准确性和效率.
主要方法:
- 开发了一种灵活的超图数据分析框架.
- 实施了一个能够识别分类和分类结构的社区检测算法.
- 在各种社区结构 (硬和重叠) 的合成基准上测试了框架.
主要成果:
- 与最先进的算法相比,拟议的框架在恢复社区结构方面取得了更高的准确性.
- 该方法展示了显著的可扩展性,在大型超图中以数量级的数量级优于竞争的算法.
- 该模型有效地捕捉了多样化的社区结构,包括分类和分类模式.
结论:
- 开发的框架为超图分析提供了一个实用和可通用的工具.
- 这种方法提高了我们对现实世界更高层次系统中的组织原则的理解.
- 该方法的效率和准确性使其适用于分析大规模的社会和生物网络.
相关概念视频
Detection of Black Holes
2.2K
Although black holes were theoretically postulated in the 1920s, they remained outside the domain of observational astronomy until the 1970s.
Their closest cousins are neutron stars, which are composed almost entirely of neutrons packed against each other, making them extremely dense. A neutron star has the same mass as the Sun but its diameter is only a few kilometers. Therefore, the escape velocity from their surface is close to the speed of light.
Not until the 1960s, when the first neutron...
Their closest cousins are neutron stars, which are composed almost entirely of neutrons packed against each other, making them extremely dense. A neutron star has the same mass as the Sun but its diameter is only a few kilometers. Therefore, the escape velocity from their surface is close to the speed of light.
Not until the 1960s, when the first neutron...
2.2K
Protein Networks
4.0K
An organism can have thousands of different proteins, and these proteins must cooperate to ensure the health of an organism. Proteins bind to other proteins and form complexes to carry out their functions. Many proteins interact with multiple other proteins creating a complex network of protein interactions.
These interactions can be represented through maps depicting protein-protein interaction networks, represented as nodes and edges. Nodes are circles that are representative of a protein,...
These interactions can be represented through maps depicting protein-protein interaction networks, represented as nodes and edges. Nodes are circles that are representative of a protein,...
4.0K
Collisions in Multiple Dimensions: Problem Solving
4.3K
In multiple dimensions, the conservation of momentum applies in each direction independently. Hence, to solve collisions in multiple dimensions, we should write down the momentum conservation in each direction separately. To help understand collisions in multiple dimensions, consider an example.
A small car of mass 1,200 kg traveling east at 60 km/h collides at an intersection with a truck of mass 3,000 kg traveling due north at 40 km/h. The two vehicles are locked together. What is the...
A small car of mass 1,200 kg traveling east at 60 km/h collides at an intersection with a truck of mass 3,000 kg traveling due north at 40 km/h. The two vehicles are locked together. What is the...
4.3K
Collisions in Multiple Dimensions: Introduction
5.5K
It is far more common for collisions to occur in two dimensions; that is, the initial velocity vectors are neither parallel nor antiparallel to each other. Let's see what complications arise from this. The first idea is that momentum is a vector. Like all vectors, it can be expressed as a sum of perpendicular components (usually, though not always, an x-component and a y-component, and a z-component if necessary). Thus, when the statement of conservation of momentum is written for a...
5.5K
Cluster Sampling Method
12.0K
Appropriate sampling methods ensure that samples are drawn without bias and accurately represent the population. Because measuring the entire population in a study is not practical, researchers use samples to represent the population of interest.
To choose a cluster sample, divide the population into clusters (groups) and then randomly select some of the clusters. All the members from these clusters are in the cluster sample. For example, if you randomly sample four departments from your...
To choose a cluster sample, divide the population into clusters (groups) and then randomly select some of the clusters. All the members from these clusters are in the cluster sample. For example, if you randomly sample four departments from your...
12.0K
Coordination Number and Geometry
16.2K
For transition metal complexes, the coordination number determines the geometry around the central metal ion. Table 1 compares coordination numbers to molecular geometry. The most common structures of the complexes in coordination compounds are octahedral, tetrahedral, and square planar.
16.2K


