专栏首页arxiv.org翻译专栏社交网络中等同性的统一框架(CS SI)
原创

社交网络中等同性的统一框架(CS SI)

网络分析中的一个关键问题是研究网络中的社会地位和参与者的角色。“位置”的概念是指与其他节点具有相似联系的节点的等价类,而“角色”是连接相同节点对的复合关系的等价类。 网络科学中的一个悬而未决的问题是,是否可以同时执行角色和位置分析。受范畴论中功能性原理的启发,我们提出了一种新方法,该方法可以将角色分析和位置分析结合在一起。 我们在网络科学中的两个经过充分研究的数据集上说明了我们的方法。

原文题目:A unified framework for equivalences in social networks

原文:A key concern in network analysis is the study of social positions and roles of actors in a network. The notion of "position" refers to an equivalence class of nodes that have similar ties to other nodes, whereas a "role" is an equivalence class of compound relations that connect the same pairs of nodes. An open question in network science is whether it is possible to simultaneously perform role and positional analysis. Motivated by the principle of functoriality in category theory we propose a new method that allows to tie role and positional analysis together. We illustrate our methods on two well-studied data sets in network science.

原文作者:Nina Otter, Mason A. Porter

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

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

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

我来说两句

0 条评论
登录 后参与评论

相关文章

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

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

    小童
  • 逻辑,概率和行动:情境演算的观点(CS AI)

    逻辑和概率的统一是人工智能(尤其是科学哲学)长期以来一直关注的问题。本质上,逻辑提供了一种简单的方法来指定必须存在于每个可能世界中的属性,而概率使我们可以进一步...

    小童
  • 基于不确定性原理的优化;新的元启发式策略框架(CS NE)

    为了更灵活地在勘探与开发之间取得平衡,本文提出了一种基于不确定性原理的新的元启发式方法。事实证明,UP在科学的多个分支中都是有效的。在量子力学的分支中,在任何量...

    小童
  • C++核心准则CP.31:在线程之间以传值方式传递少量数据,而不是传递引用或指针

    Copying a small amount of data is cheaper to copy and access than to share it us...

    面向对象思考
  • 以太坊是什么【视频】

    用户1408045
  • 关于大脑,这五个“常识”其实是谣言

    大数据文摘
  • Centos7利用内存优化磁盘缓存读写速度的方法

    Linux中的/dev/shm目录不属于磁盘,而是内存,如果使用/dev/shm/目录作为Linux中的磁盘文件读写缓存,可想效率是非常惊人的。

    砸漏
  • Centos7运用/dev/shm进行网站优化

    /dev/shm目录不在磁盘上,而是在内存里,因此使用linux /dev/shm/的效率非常高,直接写进内存.

    砸漏
  • Dagger 导航从未如此简单 | Android Studio 4.1

    在使用 Dagger 的项目中,您是否因为要弄清楚 Dagger 的依赖关系而产生疑惑?依赖项来自 @Inject 修饰的构造器、@Binds 还是 @Prov...

    Android 开发者
  • 【android开发】Android GUI系统学习1:Gralloc

    Gralloc模块是从Android Eclair(android 2.1)开始加入的一个HAL模块,Gralloc的含义为是Graphics Alloc(图形...

    程序员互动联盟

扫码关注云+社区

领取腾讯云代金券