有向图中基于强连接组件之间的可达性的一种分层的、基于行走的中心性度量

IF 1.3 4区 社会学 Q3 MATHEMATICS, INTERDISCIPLINARY APPLICATIONS
Neng-pin Lu
{"title":"有向图中基于强连接组件之间的可达性的一种分层的、基于行走的中心性度量","authors":"Neng-pin Lu","doi":"10.1080/0022250x.2020.1711753","DOIUrl":null,"url":null,"abstract":"ABSTRACT For measuring the centrality in a digraph, Bonacich and Lloyd summarized a vector, from the power series of an attenuated adjacency matrix, as the alpha centrality. However, scores of alpha centrality are usually dominated by nodes in the strongly connected component, which owns the largest eigenvalue of the adjacency matrix. In this paper, based on reachability between strongly connected components, we consider not only the largest eigenvalue but also the other smaller ones to attenuate the adjacency matrix hierarchically; and obtain a measure from the power series of the hierarchically attenuated adjacency matrix. Consequently, we propose the hierarchical alpha centrality, which can yield higher scores for nodes at higher hierarchies of reachability in a digraph.","PeriodicalId":50139,"journal":{"name":"Journal of Mathematical Sociology","volume":"45 1","pages":"51 - 64"},"PeriodicalIF":1.3000,"publicationDate":"2020-01-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1080/0022250x.2020.1711753","citationCount":"1","resultStr":"{\"title\":\"A hierarchical walk-based measure of centrality based on reachability between strongly connected components in a digraph\",\"authors\":\"Neng-pin Lu\",\"doi\":\"10.1080/0022250x.2020.1711753\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"ABSTRACT For measuring the centrality in a digraph, Bonacich and Lloyd summarized a vector, from the power series of an attenuated adjacency matrix, as the alpha centrality. However, scores of alpha centrality are usually dominated by nodes in the strongly connected component, which owns the largest eigenvalue of the adjacency matrix. In this paper, based on reachability between strongly connected components, we consider not only the largest eigenvalue but also the other smaller ones to attenuate the adjacency matrix hierarchically; and obtain a measure from the power series of the hierarchically attenuated adjacency matrix. Consequently, we propose the hierarchical alpha centrality, which can yield higher scores for nodes at higher hierarchies of reachability in a digraph.\",\"PeriodicalId\":50139,\"journal\":{\"name\":\"Journal of Mathematical Sociology\",\"volume\":\"45 1\",\"pages\":\"51 - 64\"},\"PeriodicalIF\":1.3000,\"publicationDate\":\"2020-01-12\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"https://sci-hub-pdf.com/10.1080/0022250x.2020.1711753\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Journal of Mathematical Sociology\",\"FirstCategoryId\":\"90\",\"ListUrlMain\":\"https://doi.org/10.1080/0022250x.2020.1711753\",\"RegionNum\":4,\"RegionCategory\":\"社会学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"MATHEMATICS, INTERDISCIPLINARY APPLICATIONS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Mathematical Sociology","FirstCategoryId":"90","ListUrlMain":"https://doi.org/10.1080/0022250x.2020.1711753","RegionNum":4,"RegionCategory":"社会学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"MATHEMATICS, INTERDISCIPLINARY APPLICATIONS","Score":null,"Total":0}
引用次数: 1

摘要

为了测量有向图中的中心性,Bonacich和Lloyd从衰减邻接矩阵的幂级数中总结了一个向量,作为α中心性。然而,alpha中心性的分数通常由拥有邻接矩阵最大特征值的强连接分量中的节点主导。本文基于强连通分量之间的可达性,不仅考虑最大特征值,而且考虑其他较小特征值,对邻接矩阵进行分层衰减;并从层次衰减邻接矩阵的幂级数中得到一个测度。因此,我们提出了分层α中心性,它可以为有向图中具有更高可达性层次的节点产生更高的分数。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
A hierarchical walk-based measure of centrality based on reachability between strongly connected components in a digraph
ABSTRACT For measuring the centrality in a digraph, Bonacich and Lloyd summarized a vector, from the power series of an attenuated adjacency matrix, as the alpha centrality. However, scores of alpha centrality are usually dominated by nodes in the strongly connected component, which owns the largest eigenvalue of the adjacency matrix. In this paper, based on reachability between strongly connected components, we consider not only the largest eigenvalue but also the other smaller ones to attenuate the adjacency matrix hierarchically; and obtain a measure from the power series of the hierarchically attenuated adjacency matrix. Consequently, we propose the hierarchical alpha centrality, which can yield higher scores for nodes at higher hierarchies of reachability in a digraph.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
Journal of Mathematical Sociology
Journal of Mathematical Sociology 数学-数学跨学科应用
CiteScore
2.90
自引率
10.00%
发文量
5
审稿时长
>12 weeks
期刊介绍: The goal of the Journal of Mathematical Sociology is to publish models and mathematical techniques that would likely be useful to professional sociologists. The Journal also welcomes papers of mutual interest to social scientists and other social and behavioral scientists, as well as papers by non-social scientists that may encourage fruitful connections between sociology and other disciplines. Reviews of new or developing areas of mathematics and mathematical modeling that may have significant applications in sociology will also be considered. The Journal of Mathematical Sociology is published in association with the International Network for Social Network Analysis, the Japanese Association for Mathematical Sociology, the Mathematical Sociology Section of the American Sociological Association, and the Methodology Section of the American Sociological Association.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信