构建用于粒状入侵者运动速度场分析的速度相似图

IF 2.4 3区 工程技术
Robertas Navakas, Algis Džiugys, Edgaras Misiulis, Gediminas Skarbalius
{"title":"构建用于粒状入侵者运动速度场分析的速度相似图","authors":"Robertas Navakas,&nbsp;Algis Džiugys,&nbsp;Edgaras Misiulis,&nbsp;Gediminas Skarbalius","doi":"10.1007/s10035-024-01451-1","DOIUrl":null,"url":null,"abstract":"<p>We present a method based on graph community detection algorithms to analyse velocity fields induced by an intruder particle impinging upon a stationary bed of particles. Based on velocity relations between the pairs of adjacent particles, the “velocity similarity” graphs are built where the graph vertices represent the particles and the edge weights are calculated according to the velocities of the respective particle pairs. A few different expressions for the edge weights are tested. Based on the graph, a Louvain community detection algorithm with the “geographic” null model is used to identify the groups of particles moving in a coordinated manner, represented in the graph as a community of vertices, for which the community detection algorithms developed for graph analysis can be applied. Selection of the expression of the graph edge weights based on the velocities of the respective particles influences the resulting graph structure and thereby has an influence on the community detection results.</p>","PeriodicalId":49323,"journal":{"name":"Granular Matter","volume":"26 4","pages":""},"PeriodicalIF":2.4000,"publicationDate":"2024-07-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Construction of velocity similarity graph for velocity field analysis in granular intruder motion\",\"authors\":\"Robertas Navakas,&nbsp;Algis Džiugys,&nbsp;Edgaras Misiulis,&nbsp;Gediminas Skarbalius\",\"doi\":\"10.1007/s10035-024-01451-1\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<p>We present a method based on graph community detection algorithms to analyse velocity fields induced by an intruder particle impinging upon a stationary bed of particles. Based on velocity relations between the pairs of adjacent particles, the “velocity similarity” graphs are built where the graph vertices represent the particles and the edge weights are calculated according to the velocities of the respective particle pairs. A few different expressions for the edge weights are tested. Based on the graph, a Louvain community detection algorithm with the “geographic” null model is used to identify the groups of particles moving in a coordinated manner, represented in the graph as a community of vertices, for which the community detection algorithms developed for graph analysis can be applied. Selection of the expression of the graph edge weights based on the velocities of the respective particles influences the resulting graph structure and thereby has an influence on the community detection results.</p>\",\"PeriodicalId\":49323,\"journal\":{\"name\":\"Granular Matter\",\"volume\":\"26 4\",\"pages\":\"\"},\"PeriodicalIF\":2.4000,\"publicationDate\":\"2024-07-28\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Granular Matter\",\"FirstCategoryId\":\"5\",\"ListUrlMain\":\"https://link.springer.com/article/10.1007/s10035-024-01451-1\",\"RegionNum\":3,\"RegionCategory\":\"工程技术\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Granular Matter","FirstCategoryId":"5","ListUrlMain":"https://link.springer.com/article/10.1007/s10035-024-01451-1","RegionNum":3,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

摘要

摘要 我们提出了一种基于图群落检测算法的方法,用于分析入侵粒子撞击静止粒子床所引起的速度场。根据相邻粒子对之间的速度关系,建立 "速度相似性 "图,其中图顶点代表粒子,边权重根据各自粒子对的速度计算。对边缘权重的几种不同表达式进行了测试。在图的基础上,使用卢万群落检测算法和 "地理 "空模型来识别以协调方式运动的粒子群,这些粒子在图中表示为顶点群落,可以应用为图分析开发的群落检测算法。根据各粒子的速度选择图边权重的表达方式会影响所产生的图结构,从而对群落检测结果产生影响。
本文章由计算机程序翻译,如有差异,请以英文原文为准。

Construction of velocity similarity graph for velocity field analysis in granular intruder motion

Construction of velocity similarity graph for velocity field analysis in granular intruder motion

Construction of velocity similarity graph for velocity field analysis in granular intruder motion

We present a method based on graph community detection algorithms to analyse velocity fields induced by an intruder particle impinging upon a stationary bed of particles. Based on velocity relations between the pairs of adjacent particles, the “velocity similarity” graphs are built where the graph vertices represent the particles and the edge weights are calculated according to the velocities of the respective particle pairs. A few different expressions for the edge weights are tested. Based on the graph, a Louvain community detection algorithm with the “geographic” null model is used to identify the groups of particles moving in a coordinated manner, represented in the graph as a community of vertices, for which the community detection algorithms developed for graph analysis can be applied. Selection of the expression of the graph edge weights based on the velocities of the respective particles influences the resulting graph structure and thereby has an influence on the community detection results.

求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
Granular Matter
Granular Matter MATERIALS SCIENCE, MULTIDISCIPLINARY-MECHANICS
CiteScore
4.30
自引率
8.30%
发文量
95
期刊介绍: Although many phenomena observed in granular materials are still not yet fully understood, important contributions have been made to further our understanding using modern tools from statistical mechanics, micro-mechanics, and computational science. These modern tools apply to disordered systems, phase transitions, instabilities or intermittent behavior and the performance of discrete particle simulations. >> Until now, however, many of these results were only to be found scattered throughout the literature. Physicists are often unaware of the theories and results published by engineers or other fields - and vice versa. The journal Granular Matter thus serves as an interdisciplinary platform of communication among researchers of various disciplines who are involved in the basic research on granular media. It helps to establish a common language and gather articles under one single roof that up to now have been spread over many journals in a variety of fields. Notwithstanding, highly applied or technical work is beyond the scope of this journal.
×
引用
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学术官方微信