标题： 几何变幻图 显示英文标题

标题： Geometric protean graphs

摘要： 我们研究在线社交网络（OSN）的链接结构，并引入一种新的模型来描述此类网络，这可能有助于推断其隐藏的潜在现实。 在用于 OSN 的地理变形（GEO-P）模型中，节点被标识为欧几里得空间中的点，边通过节点相对距离和排序函数的混合随机生成。 以高概率，GEO-P 模型生成的图满足 OSN 的许多观察到的特性，例如幂律度分布、小世界特性、密集化幂律和不良谱扩张。 我们根据我们的模型引入了 OSN 的维度，并使用实际的 OSN 数据检验了这个新参数。 我们讨论了地理变形模型最终可能如何仅使用网络的链接结构作为工具来对具有相似属性的用户进行分组。 显示英文摘要

摘要： We study the link structure of on-line social networks (OSNs), and introduce a new model for such networks which may help infer their hidden underlying reality. In the geo-protean (GEO-P) model for OSNs nodes are identified with points in Euclidean space, and edges are stochastically generated by a mixture of the relative distance of nodes and a ranking function. With high probability, the GEO-P model generates graphs satisfying many observed properties of OSNs, such as power law degree distributions, the small world property, densification power law, and bad spectral expansion. We introduce the dimension of an OSN based on our model, and examine this new parameter using actual OSN data. We discuss how the geo-protean model may eventually be used as a tool to group users with similar attributes using only the link structure of the network.