复杂网络的代嵌入和重权衡揭示了社区结构
Bianka Kovács1, Sadamori Kojaku2,3, Gergely Palla4,5
1Department of Biological Physics, Eötvös Loránd University, Budapest, Pázmány P. stny. 1/A, 1117, Hungary.
Scientific reports
|July 26, 2024
概括
本研究引入了一种代图形嵌入和重权重方法,以增强社区检测. 该技术提高了网络集群的精度,提高了复杂网络中识别社区的准确性.
科学领域:
- 网络科学 网络科学
- 机器学习 机器学习
- 数据挖掘 数据挖掘
背景情况:
- 图形嵌入表示在低维空间中的网络结构.
- 社区结构是图形嵌入体现的一个关键特征.
研究的目的:
- 开发一种方法,提高社区结构在网络中的可见性和可检测性.
- 用图形嵌入来提高社区检测算法的性能.
主要方法:
- 一种涉及图形嵌入和基于节点近距离的链接重权重的代程序.
- 加强社区内部联系,削弱社区内部联系.
主要成果:
- 代过程显著增强了社区之间的几何分离.
- 简单的链接解析可以在程序后高精度地恢复社区.
- 该方法提高了传统社区检测算法的性能,当作为预处理步骤使用时.
结论:
- 拟议的嵌入和重新权重程序有效地提高了网络中的社区结构.
- 这种方法提供了一个强大的预处理步骤,用于先进的社区检测.
更多相关视频
相关概念视频
Protein Networks
3.9K
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,...
3.9K
Weighted Mean
5.0K
While taking the arithmetic, geometric, or harmonic mean of a sample data set, equal importance is assigned to all the data points. However, all the values may not always be equally important in some data sets. An intrinsic bias might make it more important to give more weightage to specific values over others.
For example, consider the number of goals scored in the matches of a tournament. While computing the average number of goals scored in the tournament, it may be more important to...
For example, consider the number of goals scored in the matches of a tournament. While computing the average number of goals scored in the tournament, it may be more important to...
5.0K
One-Compartment Open Model: Wagner-Nelson and Loo Riegelman Method for ka Estimation
448
This lesson introduces two critical methods in pharmacokinetics, the Wagner-Nelson and Loo-Riegelman methods, used for estimating the absorption rate constant (ka) for drugs administered via non-intravenous routes. The Wagner-Nelson method relates ka to the plasma concentration derived from the slope of a semilog percent unabsorbed time plot. However, it is limited to drugs with one-compartment kinetics and can be impacted by factors like gastrointestinal motility or enzymatic degradation.
On...
On...
448
Outliers and Influential Points
4.0K
An outlier is an observation of data that does not fit the rest of the data. It is sometimes called an extreme value. When you graph an outlier, it will appear not to fit the pattern of the graph. Some outliers are due to mistakes (for example, writing down 50 instead of 500), while others may indicate that something unusual is happening. Outliers are present far from the least squares line in the vertical direction. They have large "errors," where the "error" or residual is the...
4.0K
Protein Complexes with Interchangeable Parts
2.5K
Groups of proteins may form a complex where each protein in this complex has a different role in the overall execution of the complex’s function. Often some of the proteins in the complex can be replaced by a closely related variant to give a complex that contains many of the same components yet is functionally distinct.
The SCF ubiquitin ligase is a protein complex of five individual proteins. This complex attaches ubiquitin to other target proteins to mark them for degradation. In order...
The SCF ubiquitin ligase is a protein complex of five individual proteins. This complex attaches ubiquitin to other target proteins to mark them for degradation. In order...
2.5K
Multicompartment Models: Overview
119
Multicompartment models are mathematical constructs that depict how drugs are distributed and eliminated within the body. They segment the body into several compartments, symbolizing various physiological or anatomical areas connected through drug transfer processes such as absorption, metabolism, distribution, and elimination.
These models offer a more comprehensive representation of drug behavior in the body than one-compartment models. They accommodate the complexity of drug distribution,...
These models offer a more comprehensive representation of drug behavior in the body than one-compartment models. They accommodate the complexity of drug distribution,...
119


