arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1804.08419cs.SI
收藏

社交网络中子社区内成员识别的鲁棒过程

A Robust Process to Identify Pivots inside Sub-communities In Social Networks

Joseph Ndong, Ibrahima Gueye

摘要:

在这项工作中,我们扩展了以前的工作,我们提出了一个合适的状态模型,从Karhunen-Loeve变换构建一个新的决策过程,从中我们可以提取有用的知识和信息,从初始网络中确定的底层子社区。该方法的目的是建立一个多层次的知识检索框架。除了该方法的能力,以减少高维数据,新的检测方案是能够提取,从子社区,密集的子组的定义和制定的新的数量有关的概念的能量和共同能源。节点的能量被定义为它参与活动集合的速率,而协同能量的概念定义了两个节点之间的交互/链接的速率。这两个重要的功能是用来使每个链接加权和有界,使我们能够执行一个彻底的细化的子社区发现。这项研究允许执行多层次的分析,通过提取信息,无论是每链接或每内部子社区。作为这项工作的改进,我们定义了枢轴的概念,将网络中具有最大影响力的节点联系起来。我们建议使用一个彻底的工具的基础上制定的转换一个合适的概率模型到一个可能性模型,以extrac

英文摘要:

In this work, we extend a previous work where we proposed a suitable state model built from a Karhunen-Loeve Transformation to build a new decision process from which, we can extract useful knowledge and information about the identified underlying sub-communities from an initial network. The aim of the method is to build a framework for a multi-level knowledge retrieval. Besides the capacity of the methodology to reduce the high dimensionality of the data, the new detection scheme is able to extract, from the sub-communities, the dense sub-groups with the definition and formulation of new quantities related to the notions of energy and co-energy. The energy of a node is defined as the rate of its participation to the set of activities while the notion of co-energy defines the rate of interaction/link between two nodes. These two important features are used to make each link weighted and bounded, so that we are able to perform a thorough refinement of the sub-community discovery. This study allows to perform a multi-level analysis by extracting information either per-link or per-intra-subcommunity. As an improvement of this work, we define the notion of pivot to relate the node(s) with the greatest influence in the network. We propose the use of a thorough tool based on the formulation of the transformation of a suitable probabilistic model into a possibilistic model to extrac

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑