一个信息理论的边界在p值检测社区之间共享的加权标记图表
Predrag Obradovic1, Vladimir Kovačević1, Xiqi Li2
1School of Electrical Engineering, University of Belgrade, 11000 Belgrade, Serbia.
本研究介绍了一种增强的连接点 (CTD) 方法,用于在两个网络中有效地找到高度连接的节点集. 该方法建立了信息理论界限,克服了网络分析中的计算障碍.
科学领域:
- 网络科学 网络科学
- 计算生物学是一种计算生物学.
- 社交网络分析分析
背景情况:
- 社区检测对于分析复杂网络至关重要.
- 在网络分析中对p值进行变换测试是计算上昂贵的.
- 现有的方法难以应对统计验证的高成本.
研究的目的:
- 扩展Connect the Dots (CTD) 方法用于分析图表对.
- 在社区检测中建立p值的信息理论界限.
- 确定可检测社区的大小和连接的下限.
主要方法:
- 这是CTD (连接点) 算法的扩展.
- 对p值的信息理论上限的应用.
- 同时分析两个标记的加权图.
主要成果:
- 开发了一种计算效率高的方法,用于在双图中检测社区.
- 建立了p值的信息理论上限,减少了对排列测试的依赖.
- 为社区规模和连接性提供了下限,增强了检测能力.
结论:
- 扩展CTD方法为分析网络对中的节点社区提供了实用解决方案.
- 这种方法显著减少了与统计学显著性测试相关的计算负担.
- 扩大CTD对比较网络分析的适用性.
更多相关视频
07:11Author Spotlight: Emerging Technologies and Advanced Tools for Decoding Metabolomics Data Analysis
Published on: November 10, 2023
09:38Generalized Psychophysiological Interaction PPI Analysis of Memory Related Connectivity in Individuals at Genetic Risk for Alzheimer's Disease
Published on: November 14, 2017
相关概念视频
Decision Making: P-value Method
First, a specific claim about the population parameter is proposed. The claim is based on the research question and is stated in a simple form. Further, an opposing statement to the claim is also stated. These statements can act as null and alternative hypotheses: a null hypothesis would be a neutral statement while the alternative hypothesis can...
Statistical Inference Techniques in Hypothesis Testing: Parametric Versus Nonparametric Data
Parametric statistics, as the name suggests, assumes that data follow a specific distribution, often a normal distribution. This assumption enables robust hypothesis testing and estimation. Parametric methods, like the Student's t-test or Goodness-of-fit test, are frequently employed in biostatistics due to their robustness. For instance,...
Protein Networks
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,...
P-value
P-value stands for the probability value. P-value is the probability that, if the null hypothesis is true, the results from another randomly selected sample will be as extreme or more extreme as the results obtained from the given sample.
A large P-value calculated from the data indicates to not reject the null hypothesis. But a higher P-value does not mean that the null hypothesis is true. The smaller the P-value, the more...
Critical Region, Critical Values and Significance Level
In hypothesis testing, a sample statistic is converted to a test statistic using z, t, or chi-square distribution. A critical region is an area under the curve in probability distributions demarcated by the critical value. When the test statistic falls in this region, it suggests that the null hypothesis must be rejected. As this region contains all those values of the...
Statistical Significance
