Applied Network Science最新文献

筛选
英文 中文
Exploring temporal community evolution: algorithmic approaches and parallel optimization for dynamic community detection 探索时间群落进化:动态群落检测的算法方法和并行优化
Applied Network Science Pub Date : 2023-09-18 DOI: 10.1007/s41109-023-00592-1
Naw Safrin Sattar, Aydin Buluc, Khaled Z. Ibrahim, Shaikh Arifuzzaman
{"title":"Exploring temporal community evolution: algorithmic approaches and parallel optimization for dynamic community detection","authors":"Naw Safrin Sattar, Aydin Buluc, Khaled Z. Ibrahim, Shaikh Arifuzzaman","doi":"10.1007/s41109-023-00592-1","DOIUrl":"https://doi.org/10.1007/s41109-023-00592-1","url":null,"abstract":"Abstract Dynamic (temporal) graphs are a convenient mathematical abstraction for many practical complex systems including social contacts, business transactions, and computer communications. Community discovery is an extensively used graph analysis kernel with rich literature for static graphs. However, community discovery in a dynamic setting is challenging for two specific reasons. Firstly, the notion of temporal community lacks a widely accepted formalization, and only limited work exists on understanding how communities emerge over time. Secondly, the added temporal dimension along with the sheer size of modern graph data necessitates new scalable algorithms. In this paper, we investigate how communities evolve over time based on several graph metrics under a temporal formalization. We compare six different algorithmic approaches for dynamic community detection for their quality and runtime. We identify that a vertex-centric (local) optimization method works as efficiently as the classical modularity-based methods. To its advantage, such local computation allows for the efficient design of parallel algorithms without incurring a significant parallel overhead. Based on this insight, we design a shared-memory parallel algorithm DyComPar , which demonstrates between 4 and 18 fold speed-up on a multi-core machine with 20 threads, for several real-world and synthetic graphs from different domains.","PeriodicalId":37010,"journal":{"name":"Applied Network Science","volume":"14 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-09-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135153405","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Fingerprinting Bitcoin entities using money flow representation learning 使用现金流表征学习识别比特币实体
Applied Network Science Pub Date : 2023-09-15 DOI: 10.1007/s41109-023-00591-2
Natkamon Tovanich, Rémy Cazabet
{"title":"Fingerprinting Bitcoin entities using money flow representation learning","authors":"Natkamon Tovanich, Rémy Cazabet","doi":"10.1007/s41109-023-00591-2","DOIUrl":"https://doi.org/10.1007/s41109-023-00591-2","url":null,"abstract":"Abstract Deanonymization is one of the major research challenges in the Bitcoin blockchain, as entities are pseudonymous and cannot be identified from the on-chain data. Various approaches exist to identify multiple addresses of the same entity, i.e., address clustering. But it is known that these approaches tend to find several clusters for the same actor. In this work, we propose to assign a fingerprint to entities based on the dynamic graph of the taint flow of money originating from them, with the idea that we could identify multiple clusters of addresses belonging to the same entity as having similar fingerprints. We experiment with different configurations to generate substructure patterns from taint flows before embedding them using representation learning models. To evaluate our method, we train classification models to identify entities from their fingerprints. Experiments show that our approach can accurately classify entities on three datasets. We compare different fingerprint strategies and show that including the temporality of transactions improves classification accuracy and that following the flow for too long impairs performance. Our work demonstrates that out-flow fingerprinting is a valid approach for recognizing multiple clusters of the same entity.","PeriodicalId":37010,"journal":{"name":"Applied Network Science","volume":"53 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-09-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135394663","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Spotting the stock and crypto markets’ rings of fire: measuring change proximities among spillover dependencies within inter and intra-market asset classes 发现股票和加密市场的火环:衡量市场间和市场内资产类别的溢出依赖关系的变化接近度
IF 2.2
Applied Network Science Pub Date : 2023-09-08 DOI: 10.1007/s41109-023-00589-w
Hendra Setiawan, Moinak Bhaduri
{"title":"Spotting the stock and crypto markets’ rings of fire: measuring change proximities among spillover dependencies within inter and intra-market asset classes","authors":"Hendra Setiawan, Moinak Bhaduri","doi":"10.1007/s41109-023-00589-w","DOIUrl":"https://doi.org/10.1007/s41109-023-00589-w","url":null,"abstract":"","PeriodicalId":37010,"journal":{"name":"Applied Network Science","volume":" ","pages":""},"PeriodicalIF":2.2,"publicationDate":"2023-09-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"46791251","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Normalized closeness centrality of urban networks: impact of the location of the catchment area and evaluation based on an idealized network 城市网络的归一化封闭中心性:集水区位置的影响和基于理想化网络的评估
IF 2.2
Applied Network Science Pub Date : 2023-09-06 DOI: 10.1007/s41109-023-00585-0
Hsiao-Hui Chen, Udo Dietrich
{"title":"Normalized closeness centrality of urban networks: impact of the location of the catchment area and evaluation based on an idealized network","authors":"Hsiao-Hui Chen, Udo Dietrich","doi":"10.1007/s41109-023-00585-0","DOIUrl":"https://doi.org/10.1007/s41109-023-00585-0","url":null,"abstract":"","PeriodicalId":37010,"journal":{"name":"Applied Network Science","volume":" ","pages":""},"PeriodicalIF":2.2,"publicationDate":"2023-09-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"42778329","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Centrality in the macroeconomic multi-network explains the spatiotemporal distribution of country per-capita income 宏观经济多网络中的中心性解释了国家人均收入的时空分布
IF 2.2
Applied Network Science Pub Date : 2023-09-05 DOI: 10.1007/s41109-023-00584-1
Giorgio Fagiolo, Davide Samuele Luzzati
{"title":"Centrality in the macroeconomic multi-network explains the spatiotemporal distribution of country per-capita income","authors":"Giorgio Fagiolo, Davide Samuele Luzzati","doi":"10.1007/s41109-023-00584-1","DOIUrl":"https://doi.org/10.1007/s41109-023-00584-1","url":null,"abstract":"","PeriodicalId":37010,"journal":{"name":"Applied Network Science","volume":" ","pages":""},"PeriodicalIF":2.2,"publicationDate":"2023-09-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"44235744","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Inclusive random sampling in graphs and networks 在图和网络中包含随机抽样
IF 2.2
Applied Network Science Pub Date : 2023-09-04 DOI: 10.1007/s41109-023-00579-y
Yitzchak Novick, A. Bar-Noy
{"title":"Inclusive random sampling in graphs and networks","authors":"Yitzchak Novick, A. Bar-Noy","doi":"10.1007/s41109-023-00579-y","DOIUrl":"https://doi.org/10.1007/s41109-023-00579-y","url":null,"abstract":"","PeriodicalId":37010,"journal":{"name":"Applied Network Science","volume":" ","pages":""},"PeriodicalIF":2.2,"publicationDate":"2023-09-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"45362250","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Analysis of the international trade networks of COVID-19 medical products COVID-19医疗产品国际贸易网络分析
IF 2.2
Applied Network Science Pub Date : 2023-09-04 DOI: 10.1007/s41109-023-00586-z
M. T. Kurbucz, András Sugár, Tibor Keresztély
{"title":"Analysis of the international trade networks of COVID-19 medical products","authors":"M. T. Kurbucz, András Sugár, Tibor Keresztély","doi":"10.1007/s41109-023-00586-z","DOIUrl":"https://doi.org/10.1007/s41109-023-00586-z","url":null,"abstract":"","PeriodicalId":37010,"journal":{"name":"Applied Network Science","volume":" ","pages":""},"PeriodicalIF":2.2,"publicationDate":"2023-09-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"42813672","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Real-world data in rheumatoid arthritis: patient similarity networks as a tool for clinical evaluation of disease activity 类风湿性关节炎的真实世界数据:作为疾病活动性临床评估工具的患者相似性网络
IF 2.2
Applied Network Science Pub Date : 2023-09-04 DOI: 10.1007/s41109-023-00582-3
Ondrej Janca, Eliska Ochodkova, Eva Kriegová, Pavel Horak, M. Skacelova, Milos Kudelka
{"title":"Real-world data in rheumatoid arthritis: patient similarity networks as a tool for clinical evaluation of disease activity","authors":"Ondrej Janca, Eliska Ochodkova, Eva Kriegová, Pavel Horak, M. Skacelova, Milos Kudelka","doi":"10.1007/s41109-023-00582-3","DOIUrl":"https://doi.org/10.1007/s41109-023-00582-3","url":null,"abstract":"","PeriodicalId":37010,"journal":{"name":"Applied Network Science","volume":" ","pages":""},"PeriodicalIF":2.2,"publicationDate":"2023-09-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49315430","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Assessing the evolution of educational accessibility with self-avoiding random walk: insights from Helsinki 用自我回避随机行走评估教育可及性的演变——来自赫尔辛基的见解
IF 2.2
Applied Network Science Pub Date : 2023-08-30 DOI: 10.1007/s41109-023-00581-4
Nazli Yonca Aydin, Emre Yigitbasi, Y. Casali, B. van Wee
{"title":"Assessing the evolution of educational accessibility with self-avoiding random walk: insights from Helsinki","authors":"Nazli Yonca Aydin, Emre Yigitbasi, Y. Casali, B. van Wee","doi":"10.1007/s41109-023-00581-4","DOIUrl":"https://doi.org/10.1007/s41109-023-00581-4","url":null,"abstract":"","PeriodicalId":37010,"journal":{"name":"Applied Network Science","volume":" ","pages":""},"PeriodicalIF":2.2,"publicationDate":"2023-08-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"48325906","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Detecting and generating overlapping nested communities 检测和生成重叠的嵌套社区
IF 2.2
Applied Network Science Pub Date : 2023-08-03 DOI: 10.1007/s41109-023-00575-2
Imre Gera, András London
{"title":"Detecting and generating overlapping nested communities","authors":"Imre Gera, András London","doi":"10.1007/s41109-023-00575-2","DOIUrl":"https://doi.org/10.1007/s41109-023-00575-2","url":null,"abstract":"","PeriodicalId":37010,"journal":{"name":"Applied Network Science","volume":" ","pages":""},"PeriodicalIF":2.2,"publicationDate":"2023-08-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"42382490","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信