网络科学图形处理系统

M. Chernoskutov
{"title":"网络科学图形处理系统","authors":"M. Chernoskutov","doi":"10.1109/EnT50437.2020.9431292","DOIUrl":null,"url":null,"abstract":"Big graphs processing is a complex task that requires computational power as well as special purpose software. This happens due to the irregular structure of the graphs because it is not known in advance the way how the graph will be stored in memory. Also, since the size of graphs simulating real-world objects can achieve millions of nodes and edges (and even more), its efficient processing can be complicated by long search operations for navigating in the graph. Another obstacle to efficient development of graph algorithms is the non-deterministic structure of many such algorithms. With all of the above, this paper is devoted to a high-level description of a system that allows to develop graph algorithms efficiently and increase productivity of software developer. This system can also be used to build efficient data structures for storing graphs, since it allows to separate the development of algorithms for processing graphs from the issues of their storage on a computing system. The developed system is intended for use in research areas related to the processing of large graphs with complex algorithms, for example, in network science.","PeriodicalId":129694,"journal":{"name":"2020 International Conference Engineering and Telecommunication (En&T)","volume":"20 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2020-11-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Graph Processing System for Network Science\",\"authors\":\"M. Chernoskutov\",\"doi\":\"10.1109/EnT50437.2020.9431292\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Big graphs processing is a complex task that requires computational power as well as special purpose software. This happens due to the irregular structure of the graphs because it is not known in advance the way how the graph will be stored in memory. Also, since the size of graphs simulating real-world objects can achieve millions of nodes and edges (and even more), its efficient processing can be complicated by long search operations for navigating in the graph. Another obstacle to efficient development of graph algorithms is the non-deterministic structure of many such algorithms. With all of the above, this paper is devoted to a high-level description of a system that allows to develop graph algorithms efficiently and increase productivity of software developer. This system can also be used to build efficient data structures for storing graphs, since it allows to separate the development of algorithms for processing graphs from the issues of their storage on a computing system. The developed system is intended for use in research areas related to the processing of large graphs with complex algorithms, for example, in network science.\",\"PeriodicalId\":129694,\"journal\":{\"name\":\"2020 International Conference Engineering and Telecommunication (En&T)\",\"volume\":\"20 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2020-11-25\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2020 International Conference Engineering and Telecommunication (En&T)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/EnT50437.2020.9431292\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2020 International Conference Engineering and Telecommunication (En&T)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/EnT50437.2020.9431292","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

摘要

大图形处理是一项复杂的任务,需要计算能力和专用软件。这是由于图的不规则结构造成的,因为我们事先不知道图在内存中的存储方式。此外,由于模拟现实世界对象的图的大小可以达到数百万个节点和边(甚至更多),因此在图中导航的长时间搜索操作可能会使其有效处理变得复杂。图算法高效发展的另一个障碍是许多这种算法的不确定性结构。综上所述,本文致力于对一个系统的高级描述,该系统允许有效地开发图形算法并提高软件开发人员的生产力。该系统还可以用于构建用于存储图形的高效数据结构,因为它允许将处理图形的算法的开发与计算系统上存储图形的问题分开。开发的系统旨在用于与使用复杂算法处理大型图形相关的研究领域,例如网络科学。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
Graph Processing System for Network Science
Big graphs processing is a complex task that requires computational power as well as special purpose software. This happens due to the irregular structure of the graphs because it is not known in advance the way how the graph will be stored in memory. Also, since the size of graphs simulating real-world objects can achieve millions of nodes and edges (and even more), its efficient processing can be complicated by long search operations for navigating in the graph. Another obstacle to efficient development of graph algorithms is the non-deterministic structure of many such algorithms. With all of the above, this paper is devoted to a high-level description of a system that allows to develop graph algorithms efficiently and increase productivity of software developer. This system can also be used to build efficient data structures for storing graphs, since it allows to separate the development of algorithms for processing graphs from the issues of their storage on a computing system. The developed system is intended for use in research areas related to the processing of large graphs with complex algorithms, for example, in network science.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
期刊最新文献
Measurements of Electrodynamic Parameters at Low Temperatures in the Frequency Range up to 18 GHz Circularly Polarized Multilayer Printed Radiator for Wide-Angle Scanning Ka-band Phased Array Adaptive Calibration Method for Time-Interleaved ADCs Cylindrical AESA of microstrip dipols for the ground communication system Enhanced Mixture Detectors for Spectrum Sensing in Cognitive Radio Networks
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1