游戏理论集群用于寻找强大的社区
Chao Zhao1, Ali Al-Bashabsheh2, Chung Chan1
1Department of Computer Science, City University of Hong Kong, Hong Kong, China.
Entropy (Basel, Switzerland)
|March 28, 2024
概括
这项研究引入了一种新的凸形游戏理论模型,用于强大的社区检测,提供独特的,分层的解决方案,可视化为树枝图. 这个框架确保了清晰的社区含义和复杂网络的高效计算.
科学领域:
- 网络科学 网络科学
- 游戏理论 游戏理论
- 数据挖掘 数据挖掘
背景情况:
- 现有的社区检测方法往往缺乏独特的解决方案,并且对初始条件敏感.
- 在复杂的网络中确定有意义和稳定的社区仍然是一个重大挑战.
研究的目的:
- 提出一个新的社区检测模型,保证独特和有意义的解决方案.
- 开发一个计算效率高的框架来识别层次化的社区结构.
主要方法:
- 利用凸游戏理论和衡量社区力量的方法.
- 在多项式时间计算中使用子模块函数最小化.
- 将框架扩展到超图和多元图形.
主要成果:
- 拟议的模型识别了具有层次结构的强大社区,可视化为树枝图.
- 该框架提供了独特的解决方案,具有明确的操作意义.
- 基于最大流量最小切割的更有效的算法对于图形模型是可行的.
结论:
- 凸形游戏理论方法为社区检测提供了一个强大的分析框架.
- 该方法产生了独特的,分层的和可解释的社区结构.
- 未来的研究可以专注于为实际应用开发近线性时间复杂度算法.
更多相关视频
05:12ExCYT: A Graphical User Interface for Streamlining Analysis of High-Dimensional Cytometry Data
Published on: January 16, 2019
11.4K
12:27Large-scale Reconstructions and Independent, Unbiased Clustering Based on Morphological Metrics to Classify Neurons in Selective Populations
Published on: February 15, 2017
7.0K
相关概念视频
Cluster Sampling Method
11.9K
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...
11.9K
Quantifying and Rejecting Outliers: The Grubbs Test
1.6K
Sometimes, a data set can have a recorded numerical observation that greatly deviates from the rest of the data. Assuming that the data is normally distributed, a statistical method called the Grubbs test can be used to determine whether the observation is truly an outlier. To perform a two-tailed Grubbs test, first, calculate the absolute difference between the outlier and the mean. Then, calculate the ratio between this difference and the standard deviation of the sample. This...
1.6K
Classification of Systems-II
144
Continuous-time systems have continuous input and output signals, with time measured continuously. These systems are generally defined by differential or algebraic equations. For instance, in an RC circuit, the relationship between input and output voltage is expressed through a differential equation derived from Ohm's law and the capacitor relation,
144
Extraction: Partition and Distribution Coefficients
2.4K
The distribution law or Nernst's distribution law is the law that governs the distribution of a solute between two immiscible solvents. This law, also known as the partition law, states that if a solute is added to the mixture of two immiscible solvents at a constant temperature, the solute is distributed between the two solvents in such a way that the ratio of solute concentrations in the solvents remains constant at equilibrium.
For extracting a solute from an aqueous phase into an...
For extracting a solute from an aqueous phase into an...
2.4K
Aggregates Classification
317
Aggregate classification is generally based on its size, petrographic characteristics, weight, and source. Size classification ranges from coarse to fine aggregates, defined by the size of the particles. Coarse aggregates are particles that do not pass through ASTM sieve No. 4, and aggregates that pass through the sieve are fine aggregates.
Petrographic classification groups aggregates based on common mineralogical characteristics. Some of the common mineral groups found in aggregates are...
Petrographic classification groups aggregates based on common mineralogical characteristics. Some of the common mineral groups found in aggregates are...
317
Classification of Systems-I
184
Linearity is a system property characterized by a direct input-output relationship, combining homogeneity and additivity.
Homogeneity dictates that if an input x(t) is multiplied by a constant c, the output y(t) is multiplied by the same constant. Mathematically, this is expressed as:
Homogeneity dictates that if an input x(t) is multiplied by a constant c, the output y(t) is multiplied by the same constant. Mathematically, this is expressed as:
184
