arXivDaily arXiv每日学术速递 周一至周五更新
北美退伍军人节(Veterans Day),12 日无更新
arXiv 1909.11084cs.GTcs.AIcs.MA
收藏

重要的不是你认识谁,而是你(或你的朋友)能做什么:网络中心的成功联盟框架

It's Not Whom You Know, It's What You (or Your Friends) Can Do: Succint Coalitional Frameworks for Network Centralities

West University of Timişoara(蒂米什瓦拉西部大学);e-Austria Research Institute(奥地利电子研究所以及(注:此处)

Gabriel Istrate, Cosmin Bonchis, Claudiu Gatina

摘要:

我们调查的网络中心性的措施,使用一个框架,融合了社会网络表示与合作技能游戏的简洁形式主义的表示。我们讨论了新框架的表现力,并强调了它的一些优点,包括一个固定参数的易处理性计算中心的措施,在这种表示的结果。作为一个应用程序,我们引入了新的网络中心性措施,捕捉在何种程度上,某个节点的邻居可以帮助它完成相关的任务。

英文摘要:

We investigate the representation of measures of network centrality using a framework that blends a social network representation with the succint formalism of cooperative skill games. We discuss the expressiveness of the new framework and highlight some of its advantages, including a fixed-parameter tractability result for computing centrality measures under such representations. As an application we introduce new network centrality measures that capture the extent to which neighbors of a certain node can help it complete relevant tasks.

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

↑