尚可可分享 http://blog.sciencenet.cn/u/skk1989 复杂网络领域的小蜗牛~我在一片混乱中,渐渐有了自己的学术审美,并开始坚守,但不知道可以支撑多久。

博文

近期发表在美国物理评论E上的论文:类长环网络的链路预测

已有 2114 次阅读 2022-2-24 07:54 |个人分类:科研|系统分类:论文交流

简介:

Link prediction can help to uncover unknown relationships within a network by analyzing its structure. For certain networks, that information can then be used to speed up traffic flow, combat sexually transmitted disease, even find new disease drugs. In a regular social network, two people who share a friend are likely to themselves be friends with a direct connection. Adding this third connection creates a triangle – this is the structure on which existing link prediction algorithms focus. Conversely, our previous studies have focused on tree-like networks, which have many branches but very few cross links between branches. And very few triangles. Furthermore, we have found that in some other sufficiently sparse networks, such as sexual contact networks and water distribution networks, many long circle-like structures exist (that is large loops of interconnection). For example, if a person has a sexual contact with a partner, another secondary partner will typically have no sexual contact with the first person (few closed triangles). But sexual contact behaviors may occur in a one-by-one way with a number of persons, these then naturally form a long circle structure. Our novel algorithms to detect unknown links perform much better for long-circle-like networks than previous well-known algorithms, and may potentially help us to understand how to help stop transmitted disease, such as AIDS, COVID-19 and so on.


全文链接:https://doi.org/10.1103/PhysRevE.105.024311


免费的修改稿链接:https://www.researchgate.net/publication/358787216_Link_prediction_for_long-circle-like_networks



https://blog.sciencenet.cn/blog-710430-1326761.html

上一篇:美国物理联合AIP《科学之光》(AIP Scilight)报道我们小组关于具有社团划分功能的网络模型研究最新进展
下一篇:[转载]如何预测新旧学者或新旧科研基金之间的联系?
收藏 IP: 36.154.209.*| 热度|

1 段玉聪

该博文允许注册用户评论 请点击登录 评论 (0 个评论)

数据加载中...

Archiver|手机版|科学网 ( 京ICP备07017567号-12 )

GMT+8, 2024-12-8 13:38

Powered by ScienceNet.cn

Copyright © 2007- 中国科学报社

返回顶部