zoukankan      html  css  js  c++  java
  • Roles in graphs

    related website: Beyond Community Detection - RolXReFeX and RolX ; 

    What are roles?

    “Functions” of nodes in the network – Similar to functional roles of species in ecosystems

    • Measured by structural behaviors

    • Examples – centers of stars – members of cliques – peripheral nodes; bridges between groups; central connectors. 

    Why are roles important?

    roles of individual nodes can also be gleaned收集的 from the structure of the graph. Combined with community detection, role detection can add crucial insight when looking for key information such as:

    • Who are the most important, most connected figures - the “key influencers”?
    • Which members are highly connected to multiple close-knit communities, forming “bridges” in the network?
    • What distinguishes communities with almost no connections to the rest of the graph, from communities deeply embedded inside it?

    The analysis required to answer these questions is complementary to community detection

    Roles VS Communities:

    • Roles group nodes with similar structural properties

    • Communities group nodes that are wellconnected to each other

    • Roles and communities are complementary 

    the distance between two vertices in a graph is the number of edges in a shortest path connecting them. 

    the eccentricity epsilon (v) of a vertex v is the greatest distance between v and any other vertex; in symbols that is d(v,u)}{displaystyle epsilon (v)=max _{uin V}d(v,u)}.

    The radius r of a graph is the minimum eccentricity of any vertex.

    The diameter d of a graph is the maximum eccentricity of any vertex in the graph. To find the diameter of a graph, first find the shortest path between each pair of vertices. The greatest length of any of these paths is the diameter of the graph. 

  • 相关阅读:
    逆波兰计算器
    单链表 头指针与头结点
    Python中sorted()方法的用法
    python 元组
    Python的lambda匿名函数
    sublime text 2
    python语句讲解
    URAL 1081 Binary Lexicographic Sequence
    POJ 3623 Best Cow Line, Gold(字符串处理)
    POJ 2142:The Balance_扩展欧几里得(多组解)
  • 原文地址:https://www.cnblogs.com/dulun/p/11914346.html
Copyright © 2011-2022 走看看