随机超图及其应用
Random hypergraphs and their applications
摘要:
在过去的几年里,我们已经目睹了新类型的社交网络的出现,主要是在在线社区中,它们需要比过去所采用的更复杂的图结构来表示。一个例子是大众分类法(folksonomy),这是一种用户、资源和标签的三方结构--标签由用户协作地应用于资源,以便在其他无差别的数据库上赋予有意义的结构。在这里,我们提出了一个数学模型,这种三方结构,代表他们作为随机超图。我们表明,它是可能的计算这个模型的许多属性完全在大的网络大小的限制,我们比较的结果对一个真正的大众分类法,即在线摄影网站Flickr的观察。我们表明,在某些情况下,该模型与观察到的网络的属性很好地匹配,而在其他情况下,存在显着差异,我们发现这归因于多个标记的实践,即,由单个用户将多个标签应用于一个资源,或者将一个标签应用于多个资源。
英文摘要:
In the last few years we have witnessed the emergence, primarily in on-line communities, of new types of social networks that require for their representation more complex graph structures than have been employed in the past. One example is the folksonomy, a tripartite structure of users, resources, and tags -- labels collaboratively applied by the users to the resources in order to impart meaningful structure on an otherwise undifferentiated database. Here we propose a mathematical model of such tripartite structures which represents them as random hypergraphs. We show that it is possible to calculate many properties of this model exactly in the limit of large network size and we compare the results against observations of a real folksonomy, that of the on-line photography web site Flickr. We show that in some cases the model matches the properties of the observed network well, while in others there are significant differences, which we find to be attributable to the practice of multiple tagging, i.e., the application by a single user of many tags to one resource, or one tag to many resources.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。