arXivDaily arXiv每日学术速递 周一至周五更新
北美退伍军人节(Veterans Day),12 日无更新
arXiv 1205.6567physics.soc-phcs.SI
收藏

复杂网络中标记诱导子图的聚类

Clustering of tag-induced sub-graphs in complex networks

Peter Pollner, Gergely Palla, Tamas Vicsek

摘要:

我们研究了标记网络中聚类系数的行为。与所研究的系统中的节点相关联的各种各样的标签提供了关于由节点表示的实体的附加信息,这对于诸如在网络中搜索的实际应用可能是重要的。在这里,我们将研究当将网络缩小到由给定标签标记的子图时,聚类系数如何变化,以及它如何与子图的各种其他属性相关。另一个有趣的问题是如何解决的文件中的各个节点的聚类系数是由节点上的标签的影响。我们相信这种分析有助于获得对大型复杂系统结构的更完整的描述。

英文摘要:

We study the behavior of the clustering coefficient in tagged networks. The rich variety of tags associated with the nodes in the studied systems provide additional information about the entities represented by the nodes which can be important for practical applications like searching in the networks. Here we examine how the clustering coefficient changes when narrowing the network to a sub-graph marked by a given tag, and how does it correlate with various other properties of the sub-graph. Another interesting question addressed in the paper is how the clustering coefficient of the individual nodes is affected by the tags on the node. We believe these sort of analysis help acquiring a more complete description of the structure of large complex systems.

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

↑