On the exponential generating function for non-backtracking walks
Sign Up to like & getrecommendations! Published in 2018 at "Linear Algebra and its Applications"
DOI: 10.1016/j.laa.2018.07.010
Abstract: We derive an explicit formula for the exponential generating function associated with non-backtracking walks around a graph. We study both undirected and directed graphs. Our results allow us to derive computable expressions for non-backtracking versions… read more here.
Keywords: exponential generating; function non; non backtracking; generating function ... See more keywords
Efficient algorithm based on non-backtracking matrix for community detection in signed networks
Sign Up to like & getrecommendations! Published in 2022 at "IEEE Transactions on Network Science and Engineering"
DOI: 10.1109/tnse.2022.3158030
Abstract: Community detection or clustering is a crucial task for understanding the structure of complex systems. In some networks, nodes are permitted to be linked by either "positive" or "negative" edges; such networks are called signed… read more here.
Keywords: signed networks; non backtracking; community detection; matrix ... See more keywords