社交网络中的基于类别的路由：成员维度与小世界现象

米尔格拉姆的一项经典实验表明，个体仅凭关于接收者的简单类别信息（例如“他是波士顿一位著名的律师”或“她是哈佛大学的社会学一年级新生”），即可在社交网络中沿短路径路由消息。也就是说，这些网络中节点对之间的路径非常短（即所谓的小世界现象）；此外，尽管每个人仅了解网络拓扑的一小部分，参与者仍能够沿这些路径路由消息。一些社会学家推测，此类场景中的参与者采用贪婪路由策略，即将消息转发给与接收者拥有更多共同类别的熟人，类似的策略近期也被提出用于移动设备动态自组网中的消息路由。本文引入了一种称为“成员维度”的网络属性，用于刻画在社交网络中维护参与者与类别之间关系所需的认知负荷。我们证明，任何连通网络都存在一套支持贪婪路由的类别系统，但这些类别具有小成员维度当且仅当底层网络表现出小世界现象。