一种用于隐网络分析的综合网络生成器
A Synthetic Network Generator for Covert Network Analytics
摘要:
我们研究社交网络,并专注于隐蔽(也称为隐藏)网络,如恐怖分子或犯罪网络。他们的组织、成员和活动都是非法的。因此,有关隐蔽网络的数据往往是不完整的,部分是不正确的,使得解释这种网络的结构和活动具有挑战性。由于法律原因,研究人员无法获得有关主动隐蔽网络的真实数据。为了解决这些挑战,我们在这里介绍一个合成网络的网络生成器,该合成网络在统计上与真实网络相似,但没有关于其成员的个人信息。生成器使用关于真实或想象的隐蔽组织网络的统计数据。它生成网络组的随机块模型的随机实例,但保留了这种网络组织结构。这种匿名网络的直接使用是为了训练他们的研究和分析工具,以发现隐蔽网络的结构和动态。由于这些合成网络的边缘和社区集不同,因此它们可以用作网络分析的新来源。首先,它们提供了对原始网络数据的替代解释。这些替代解释的概率分布使新的网络分析成为可能。分析者可以发现群落结构是频繁的,因此在扰动下是稳定的。它们还可以分析稳定性如何随扰动强度而变化。对于隐蔽网络,分析人员可以量化统计预期的阻断结果。这种分析适用于所有数据不完整或部分不正确的复杂网络。
英文摘要:
We study social networks and focus on covert (also known as hidden) networks, such as terrorist or criminal networks. Their structures, memberships and activities are illegal. Thus, data about covert networks is often incomplete and partially incorrect, making interpreting structures and activities of such networks challenging. For legal reasons, real data about active covert networks is inaccessible to researchers. To address these challenges, we introduce here a network generator for synthetic networks that are statistically similar to a real network but void of personal information about its members. The generator uses statistical data about a real or imagined covert organization network. It generates randomized instances of the Stochastic Block model of the network groups but preserves this network organizational structure. The direct use of such anonymized networks is for training on them the research and analytical tools for finding structure and dynamics of covert networks. Since these synthetic networks differ in their sets of edges and communities, they can be used as a new source for network analytics. First, they provide alternative interpretations of the data about the original network. The distribution of probabilities for these alternative interpretations enables new network analytics. The analysts can find community structures which are frequent, therefore stable under perturbations. They may also analyze how the stability changes with the strength of perturbation. For covert networks, the analysts can quantify statistically expected outcomes of interdiction. This kind of analytics applies to all complex network in which the data are incomplete or partially incorrect.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。