重要的不是你认识谁,而是你(或你的朋友)能做什么:网络中心的成功联盟框架
It's Not Whom You Know, It's What You (or Your Friends) Can Do: Succint Coalitional Frameworks for Network Centralities
摘要:
我们调查的网络中心性的措施,使用一个框架,融合了社会网络表示与合作技能游戏的简洁形式主义的表示。我们讨论了新框架的表现力,并强调了它的一些优点,包括一个固定参数的易处理性计算中心的措施,在这种表示的结果。作为一个应用程序,我们引入了新的网络中心性措施,捕捉在何种程度上,某个节点的邻居可以帮助它完成相关的任务。
英文摘要:
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分析而来,可能存在错误,请以论文正文为准。