在大尺度图表上计算k-Clique:一项调查调查.
Büşra Çalmaz1, Belgin Ergenç Bostanoğlu1
1Computer Engineering, Izmir Institute of Technology, Izmir, Turkey.
PeerJ. Computer science
|December 9, 2024
概括
这篇论文回顾了用大图表计算k-click (k>3) 的算法,解决了现有研究中的差距. 它分析了精确和近似方法,以指导未来的k-clique计数研究.
科学领域:
- 图形挖掘和网络分析.
- 计算的复杂性和算法.
背景情况:
- 集群计数对于社交网络,欺诈检测和推系统等领域的网络分析至关重要.
- 现有的研究广泛涵盖了三角形 (3-clique) 计数,但缺乏对k-clique计数的全面审查,k > 3.
- 对于大型数据集来说,集群计数固有的组合式爆炸带来了重大的算法挑战.
研究的目的:
- 通过审查k-click计数 (k>3) 的算法来解决研究缺口.
- 提供对k-clique计数的精确和近似技术的系统分析和比较.
- 介绍k-clique计数方法的分类,包括并行化策略.
主要方法:
- 对k-clique计数算法的系统文献综述.
- 精确和近似算法的比较分析.
- 基于方法和并行化的方法的分类学分类.
主要成果:
- 识别和分类了各种k-click计数算法,用于k>3.
- 突出了不同精确和近似技术的优点,缺点和上下文适用性.
- 介绍了现有的k-clique计数策略的结构化概述.
结论:
- 该审查增强了对k-clique计数挑战和解决方案的理解.
- 这些发现引导研究人员选择适合大规模图形分析的算法.
- 这项工作旨在刺激未来对高效k-clique计数方法的研究.
关键词:
估计小组的计数数量.群众数量计数 群众数量计数准确的集团计数,准确的集团计数.图形挖掘是指挖掘图形的过程.图表计数的计数方法当地图形计数计算.最大的集群计数数量.网络的图案是网络的图案.平行点击群计数并行点击群计数.副图列举子图的数目.更多相关视频
12:27Large-scale Reconstructions and Independent, Unbiased Clustering Based on Morphological Metrics to Classify Neurons in Selective Populations
Published on: February 15, 2017
6.9K
08:56Automatic Image Processing to Determine the Community Size Structure of Riverine Macroinvertebrates
Published on: January 13, 2023
2.1K
相关概念视频
Multiple Bar Graph
5.1K
As the name suggests, a multiple bar graph is the same as a bar graph but has multiple bars to depict relationships between different data values. One can include as many parameters as possible. However, each parameter must have the same unit of measurement.
Each bar or column in the multiple bar graph represents a data value. These graphs are used primarily in interrelating two or more sets of data. The categories of different kinds of data are listed along the horizontal or x-axis, whereas...
Each bar or column in the multiple bar graph represents a data value. These graphs are used primarily in interrelating two or more sets of data. The categories of different kinds of data are listed along the horizontal or x-axis, whereas...
5.1K
Social Loafing
34.6K
Another way in which a group presence can affect performance is social loafing—the exertion of less effort by a person working together with a group. Social loafing occurs when our individual performance cannot be evaluated separately from the group. Thus, group performance declines on easy tasks (Karau & Williams, 1993). Essentially individual group members loaf and let other group members pick up the slack. Because each individual’s efforts cannot be evaluated,...
34.6K
Cluster Sampling Method
11.6K
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.6K
Bar Graph
16.0K
A bar graph is also called a bar chart and consists of bars that are separated from each other. It either uses horizontal or vertical bars to show comparisons among categories. The bars can be rectangles, or they can be rectangular boxes (used in three-dimensional plots). One axis of the graph represents the specific categories being compared, and the other axis shows a discrete value. In this graph, the length of the bar for each category is proportional to the number or percent of individuals...
16.0K
Sampling Plans
167
Sampling is a crucial step in analytical chemistry, allowing researchers to collect representative data from a large population. Common sampling methods include random, judgmental, systematic, stratified, and cluster sampling.
Random sampling is a method where each member of the population has an equal chance of being selected for the sample. It involves selecting individuals randomly, often using random number generators or lottery-type methods. For example, when analyzing the properties of a...
Random sampling is a method where each member of the population has an equal chance of being selected for the sample. It involves selecting individuals randomly, often using random number generators or lottery-type methods. For example, when analyzing the properties of a...
167
Types of Surveys
35
Surveys are essential for marking property boundaries near water bodies. Different types of surveys are defined, each with its own function. Land surveys mark the property boundaries, while route surveys determine the position of properties on nearby highways. Topographic surveys create maps by capturing the three-dimensional features of the land. Hydrographic surveys focus on the shapes of underwater areas and the movement of streams through the properties. Mine surveys determine the relative...
35
