专栏首页arxiv.org翻译专栏符号网络中形成的团队(CS SI)
原创

符号网络中形成的团队(CS SI)

在社交网络中,团队形成的问题需要一组人,他们不仅具备完成任务所需的技能,而且还能有效地相互沟通。现有的工作假设社交网络中的所有链接都是正的,也就是说,它们表示个人之间的友谊或协作。然而,通常情况下网络是有符号的,也就是说,它包含了正链和负链,对应于朋友和敌人的关系。在结构平衡概念的基础上,我们提供了一个有符号网络中用户对之间的兼容性的定义,以及计算它的算法。然后,我们定义了有符号网络中的团队形成问题,在这个问题中,我们要求一个兼容的个人团队,能够以较小的通信成本执行一项任务。结果表明,即使在没有通信成本约束的情况下,该问题也是NP -hard,并给出了求解该问题的启发式算法。我们用实际数据给出了实验结果,以研究不同兼容性定义的性质和我们的算法的有效性。

原文题目:Forming Compatible Teams in Signed Networks

原文:The problem of team formation in a social network asks for a set of individuals who not only have the required skills to perform a task but who can also communicate effectively with each other. Existing work assumes that all links in a social network are positive, that is, they indicate friendship or collaboration between individuals. However, it is often the case that the network is signed, that is, it contains both positive and negative links, corresponding to friend and foe relationships. Building on the concept of structural balance, we provide definitions of compatibility between pairs of users in a signed network, and algorithms for computing it. We then define the team formation problem in signed networks, where we ask for a compatible team of individuals that can perform a task with small communication cost. We show that the problem is NP-hard even when there are no communication cost constraints, and we provide heuristic algorithms for solving it. We present experimental results with real data to investigate the properties of the different compatibility definitions, and the effectiveness of our algorithms.

原文作者:Ioannis Kouvatis, Konstantinos Semertzidis, Maria Zerva, Evaggelia Pitoura, Panayiotis Tsaparas

原文地址:https://arxiv.org/abs/2001.03128

原创声明,本文系作者授权云+社区发表,未经许可,不得转载。

如有侵权,请联系 yunjia_community@tencent.com 删除。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 网络新闻影响的普遍模式(CS CY )

    网络新闻可以迅速地影响到数百万人,但人们对控制其对公众影响的潜在动力规律知之甚少。通过分析从两家全国性新闻机构收集的数据,我们证明了在线新闻文章的影响动态没有表...

    用户6853689
  • 通过车辆振动测量和容积卡尔曼滤波进行地形估计(CS SY)

    车辆在自然地形上行驶时所经历的震动程度决定了它的行驶质量。一般来说,从单一的不连续到海拔剖面的随机变化,表面不规则是通过土壤-土壤相互作用和悬架系统在车身内诱发...

    用户6853689
  • 利用自我注意卷积神经网络实现音乐中的语音和伴奏分离(CS SD)

    几十年来,音乐声源分离一直是信号处理领域的一个热门课题,不仅因为其技术难度大,而且由于其在许多商业应用中的重要性,如自动伴音和重混音等。本文提出了一种新颖的自注...

    用户6853689
  • 导师团队霸气登场,“微信全球MBA创新大赛”再掀高潮!

    本文转自微信全球MBA创新大赛官方公众帐号WeWinwithWeChat ? “微信全球MBA创新大赛——创意中国2015”(We Win with WeCh...

    腾讯高校合作
  • 照亮数字化盲区——瑞典公私营部门的软件开发(CS CY)

    正如Netscape的共同创始人马克·安德森(Marc Andreessen)在2011年发表的著名讲话所言,软件正在吞噬整个世界-成为无处不在的关键基础设施。...

    小童
  • 控制特性的自主学习:用嵌入和定位的代理进行的实验

    正如在以前的研究中所讨论的,为实现连续控制优化而进化或强化学习算法的有效性,可以通过包含一个神经模块,专门通过自监督方法训练特征提取。在本文中,我们报告了支持这...

    用户7724216
  • 自动评估在线健康文章的质量(CS CY)

    今天的信息生态系统被数量空前的数据所淹没,这些数据涉及的主题多种多样,质量各异。 然而,医学领域传播信息的质量受到质疑,因为错误的健康信息对健康的负面影响可能危...

    用户7095611
  • Google IO:Android内存管理主题演讲记录

    翻出了3年前的Google IO大会的主题演讲 Google IO 2011 Memory management for Android Apps,该演讲介绍...

    技术小黑屋
  • 低度节点的探索加速了网络探索(cs.SI)

    我们研究了网络上的信息扩散以及随机游动如何对其进行模拟。这一领域的一个比较深入的问题是,部分覆盖时间,即,计算一个随机漫步者访问网络中给定部分节点所需的期望步数...

    用户6869393
  • 面向模型检验的真实软件定义网络(CS NI)

    在软件定义网络(SDN)中,控制器程序负责在大量交换机上部署不同的网络功能,但这会带来很大的风险:如果部署了错误的控制器代码可能会导致网络和服务中断以及安全漏洞...

    Elva

扫码关注云+社区

领取腾讯云代金券