首页 > 最新文献

Concurrency and Computation-Practice & Experience最新文献

英文 中文
Attribute expansion relation extraction approach for smart engineering decision-making in edge environments 边缘环境中智能工程决策的属性扩展关系提取方法
IF 1.5 4区 计算机科学 Q3 COMPUTER SCIENCE, SOFTWARE ENGINEERING Pub Date : 2024-09-26 DOI: 10.1002/cpe.8253
Mengmeng Cui, Yuan Zhang, Zhichen Hu, Nan Bi, Tao Du, Kangrong Luo, Juntong Liu

In sedimentology, the integration of intelligent engineering decision-making with edge computing environments aims to furnish engineers and decision-makers with precise, real-time insights into sediment-related issues. This approach markedly reduces data transfer time and response latency by harnessing the computational power of edge computing, thereby bolstering the decision-making process. Concurrently, the establishment of a sediment knowledge graph serves as a pivotal conduit for disseminating sediment-related knowledge in the realm of intelligent engineering decision-making. Moreover, it facilitates a comprehensive exploration of the intricate evolutionary and transformative processes inherent in sediment materials. By unveiling the evolutionary trajectory of life on Earth, the sediment knowledge graph catalyzes a deeper understanding of our planet's history and dynamics. Relationship extraction, as a key step in knowledge graph construction, implements automatic extraction and establishment of associations between entities from a large amount of sedimentary literature data. However, sedimentological literature presents multi-source heterogeneous features, which leads to a weak representation of hidden relationships, thus decreasing the accuracy of relationship extraction. In this article, we propose an attribute-extended relation extraction approach (AERE), which is specifically designed for sedimentary relation extraction scenarios. First, context statements containing sediment entities are obtained from the literature. Then, a cohesive hierarchical clustering algorithm is used to extend the relationship attributes between sediments. Finally, mine the relationships between entities based on AERE. The experimental results show that the proposed model can effectively extract the hidden relations and exhibits strong robustness in dealing with redundant noise before and after sentences, which in turn improves the completeness of the relations between deposits. After the relationship extraction, a proprietary sediment knowledge graph is constructed with the extracted triads.

在沉积学领域,将智能工程决策与边缘计算环境相结合,旨在为工程师和决策者提供对沉积相关问题的精确、实时见解。这种方法通过利用边缘计算的计算能力,显著减少了数据传输时间和响应延迟,从而加强了决策过程。与此同时,沉积物知识图谱的建立也是在智能工程决策领域传播沉积物相关知识的重要渠道。此外,它还有助于全面探索沉积物固有的复杂进化和转化过程。通过揭示地球生命的进化轨迹,沉积物知识图谱有助于加深对地球历史和动态的理解。关系提取是知识图谱构建的关键步骤,可从大量沉积文献数据中自动提取并建立实体之间的关联。然而,沉积学文献呈现出多源异构特征,导致隐藏关系的表征能力较弱,从而降低了关系提取的准确性。在本文中,我们提出了一种属性扩展关系提取方法(AERE),该方法专门针对沉积关系提取场景而设计。首先,从文献中获取包含沉积实体的上下文语句。然后,使用内聚分层聚类算法扩展沉积物之间的关系属性。最后,基于 AERE 挖掘实体之间的关系。实验结果表明,所提出的模型能够有效地提取隐藏的关系,并且在处理句子前后的冗余噪声时表现出很强的鲁棒性,进而提高了沉积物之间关系的完整性。提取关系后,利用提取的三元组构建了专有的沉积物知识图谱。
{"title":"Attribute expansion relation extraction approach for smart engineering decision-making in edge environments","authors":"Mengmeng Cui,&nbsp;Yuan Zhang,&nbsp;Zhichen Hu,&nbsp;Nan Bi,&nbsp;Tao Du,&nbsp;Kangrong Luo,&nbsp;Juntong Liu","doi":"10.1002/cpe.8253","DOIUrl":"https://doi.org/10.1002/cpe.8253","url":null,"abstract":"<div>\u0000 \u0000 <p>In sedimentology, the integration of intelligent engineering decision-making with edge computing environments aims to furnish engineers and decision-makers with precise, real-time insights into sediment-related issues. This approach markedly reduces data transfer time and response latency by harnessing the computational power of edge computing, thereby bolstering the decision-making process. Concurrently, the establishment of a sediment knowledge graph serves as a pivotal conduit for disseminating sediment-related knowledge in the realm of intelligent engineering decision-making. Moreover, it facilitates a comprehensive exploration of the intricate evolutionary and transformative processes inherent in sediment materials. By unveiling the evolutionary trajectory of life on Earth, the sediment knowledge graph catalyzes a deeper understanding of our planet's history and dynamics. Relationship extraction, as a key step in knowledge graph construction, implements automatic extraction and establishment of associations between entities from a large amount of sedimentary literature data. However, sedimentological literature presents multi-source heterogeneous features, which leads to a weak representation of hidden relationships, thus decreasing the accuracy of relationship extraction. In this article, we propose an attribute-extended relation extraction approach (AERE), which is specifically designed for sedimentary relation extraction scenarios. First, context statements containing sediment entities are obtained from the literature. Then, a cohesive hierarchical clustering algorithm is used to extend the relationship attributes between sediments. Finally, mine the relationships between entities based on AERE. The experimental results show that the proposed model can effectively extract the hidden relations and exhibits strong robustness in dealing with redundant noise before and after sentences, which in turn improves the completeness of the relations between deposits. After the relationship extraction, a proprietary sediment knowledge graph is constructed with the extracted triads.</p>\u0000 </div>","PeriodicalId":55214,"journal":{"name":"Concurrency and Computation-Practice & Experience","volume":"36 27","pages":""},"PeriodicalIF":1.5,"publicationDate":"2024-09-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142674342","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
ClusFC-IoT: A clustering-based approach for data reduction in fog-cloud-enabled IoT ClusFC-IoT:在雾云物联网中减少数据的聚类方法
IF 1.5 4区 计算机科学 Q3 COMPUTER SCIENCE, SOFTWARE ENGINEERING Pub Date : 2024-09-23 DOI: 10.1002/cpe.8284
Atefeh Hemmati, Amir Masoud Rahmani

The Internet of Things (IoT) is an ever-expanding network technology that connects diverse objects and devices, generating vast amounts of heterogeneous data at the network edge. These vast volumes of data present significant challenges in data management, transmission, and storage. In fog-cloud-enabled IoT, where data are processed at the edge (fog) and in the cloud, efficient data reduction strategies become imperative. One such method is clustering, which groups similar data points together to reduce redundancy and facilitate more efficient data management. In this paper, we introduce ClusFC-IoT, a novel two-phase clustering-based approach designed to optimize the management of IoT-generated data. In the first phase, which is performed in the fog layer, we used the K-means clustering algorithm to group the received data from the IoT layer based on similarity. This initial clustering creates distinct clusters, with a central data point representing each cluster. Incoming data from the IoT side is assigned to these existing clusters if they have similar characteristics, which reduces data redundancy and transfers to the cloud layer. In a second phase performed in the cloud layer, we performed additional K-means clustering on the data obtained from the fog layer. In this secondary clustering phase, we stabilized the similarities between the clusters created in the fog layer further optimized the data display, and reduced the redundancy. To verify the effectiveness of ClusFC-IoT, we implemented it using four different IoT data sets in Python 3. The implementation results show a reduction in data transmission compared to other methods, which makes ClusFC-IoT very suitable for resource-constrained IoT environments.

物联网(IoT)是一种不断扩展的网络技术,它将各种物体和设备连接起来,在网络边缘产生大量异构数据。这些海量数据给数据管理、传输和存储带来了巨大挑战。在支持雾-云技术的物联网中,数据在边缘(雾)和云中处理,高效的数据缩减策略势在必行。其中一种方法就是聚类,它将类似的数据点归类在一起,以减少冗余,促进更高效的数据管理。在本文中,我们介绍了 ClusFC-IoT,这是一种新颖的基于聚类的两阶段方法,旨在优化物联网生成数据的管理。第一阶段在雾层中进行,我们使用 K-means 聚类算法,根据相似性对从物联网层接收到的数据进行分组。这种初始聚类创建了不同的群组,每个群组由一个中心数据点代表。从物联网端传入的数据如果具有相似的特征,就会被分配到这些现有的群组中,从而减少数据冗余并传输到云层。在云层执行的第二阶段,我们对从雾层获得的数据进行了额外的 K 均值聚类。在这个二次聚类阶段,我们稳定了在雾层创建的聚类之间的相似性,进一步优化了数据显示,并减少了冗余。为了验证 ClusFC-IoT 的有效性,我们在 Python 3 中使用四个不同的物联网数据集实施了 ClusFC-IoT。实施结果表明,与其他方法相比,ClusFC-IoT 减少了数据传输量,因此非常适合资源有限的物联网环境。
{"title":"ClusFC-IoT: A clustering-based approach for data reduction in fog-cloud-enabled IoT","authors":"Atefeh Hemmati,&nbsp;Amir Masoud Rahmani","doi":"10.1002/cpe.8284","DOIUrl":"https://doi.org/10.1002/cpe.8284","url":null,"abstract":"<div>\u0000 \u0000 <p>The Internet of Things (IoT) is an ever-expanding network technology that connects diverse objects and devices, generating vast amounts of heterogeneous data at the network edge. These vast volumes of data present significant challenges in data management, transmission, and storage. In fog-cloud-enabled IoT, where data are processed at the edge (fog) and in the cloud, efficient data reduction strategies become imperative. One such method is clustering, which groups similar data points together to reduce redundancy and facilitate more efficient data management. In this paper, we introduce ClusFC-IoT, a novel two-phase clustering-based approach designed to optimize the management of IoT-generated data. In the first phase, which is performed in the fog layer, we used the K-means clustering algorithm to group the received data from the IoT layer based on similarity. This initial clustering creates distinct clusters, with a central data point representing each cluster. Incoming data from the IoT side is assigned to these existing clusters if they have similar characteristics, which reduces data redundancy and transfers to the cloud layer. In a second phase performed in the cloud layer, we performed additional K-means clustering on the data obtained from the fog layer. In this secondary clustering phase, we stabilized the similarities between the clusters created in the fog layer further optimized the data display, and reduced the redundancy. To verify the effectiveness of ClusFC-IoT, we implemented it using four different IoT data sets in Python 3. The implementation results show a reduction in data transmission compared to other methods, which makes ClusFC-IoT very suitable for resource-constrained IoT environments.</p>\u0000 </div>","PeriodicalId":55214,"journal":{"name":"Concurrency and Computation-Practice & Experience","volume":"36 27","pages":""},"PeriodicalIF":1.5,"publicationDate":"2024-09-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142674100","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Multiscale spatial-temporal transformer with consistency representation learning for multivariate time series classification 多尺度时空变换器与多变量时间序列分类的一致性表示学习
IF 1.5 4区 计算机科学 Q3 COMPUTER SCIENCE, SOFTWARE ENGINEERING Pub Date : 2024-09-21 DOI: 10.1002/cpe.8234
Wei Wu, Feiyue Qiu, Liping Wang, Yanxiu Liu

Multivariate time series classification holds significant importance in fields such as healthcare, energy management, and industrial manufacturing. Existing research focuses on capturing temporal changes or calculating time similarities to accomplish classification tasks. However, as the state of the system changes, capturing spatial-temporal consistency within multivariate time series is key to the ability of the model to classify accurately. This paper proposes the MSTformer model, specifically designed for multivariate time series classification tasks. Based on the Transformer architecture, this model uniquely focuses on multiscale information across both time and feature dimensions. The encoder, through a designed learnable multiscale attention mechanism, divides data into sequences of varying temporal scales to learn multiscale temporal features. The decoder, which receives the spatial view of the data, utilizes a dynamic scale attention mechanism to learn spatial-temporal consistency in a one-dimensional space. In addition, this paper proposes an adaptive aggregation mechanism to synchronize and combine the outputs of the encoder and decoder. It also introduces a multiscale 2D separable convolution designed to learn spatial-temporal consistency in two-dimensional space, enhancing the ability of the model to learn spatial-temporal consistency representation. Extensive experiments were conducted on 30 datasets, where the MSTformer outperformed other models with an average accuracy rate of 85.6%. Ablation studies further demonstrate the reliability and stability of MSTformer.

多变量时间序列分类在医疗保健、能源管理和工业制造等领域具有重要意义。现有研究侧重于捕捉时间变化或计算时间相似性来完成分类任务。然而,随着系统状态的变化,捕捉多变量时间序列中的时空一致性是模型能否准确分类的关键。本文提出了专为多变量时间序列分类任务设计的 MSTformer 模型。基于 Transformer 架构,该模型独特地关注时间维度和特征维度的多尺度信息。编码器通过设计的可学习多尺度关注机制,将数据划分为不同时间尺度的序列,以学习多尺度时间特征。解码器接收数据的空间视图,利用动态尺度注意机制学习一维空间中的时空一致性。此外,本文还提出了一种自适应聚合机制,用于同步和合并编码器和解码器的输出。本文还引入了一种多尺度二维可分离卷积,旨在学习二维空间中的时空一致性,从而增强模型学习时空一致性表征的能力。在 30 个数据集上进行了广泛的实验,MSTformer 的表现优于其他模型,平均准确率达到 85.6%。消融研究进一步证明了 MSTformer 的可靠性和稳定性。
{"title":"Multiscale spatial-temporal transformer with consistency representation learning for multivariate time series classification","authors":"Wei Wu,&nbsp;Feiyue Qiu,&nbsp;Liping Wang,&nbsp;Yanxiu Liu","doi":"10.1002/cpe.8234","DOIUrl":"https://doi.org/10.1002/cpe.8234","url":null,"abstract":"<div>\u0000 \u0000 <p>Multivariate time series classification holds significant importance in fields such as healthcare, energy management, and industrial manufacturing. Existing research focuses on capturing temporal changes or calculating time similarities to accomplish classification tasks. However, as the state of the system changes, capturing spatial-temporal consistency within multivariate time series is key to the ability of the model to classify accurately. This paper proposes the MSTformer model, specifically designed for multivariate time series classification tasks. Based on the Transformer architecture, this model uniquely focuses on multiscale information across both time and feature dimensions. The encoder, through a designed learnable multiscale attention mechanism, divides data into sequences of varying temporal scales to learn multiscale temporal features. The decoder, which receives the spatial view of the data, utilizes a dynamic scale attention mechanism to learn spatial-temporal consistency in a one-dimensional space. In addition, this paper proposes an adaptive aggregation mechanism to synchronize and combine the outputs of the encoder and decoder. It also introduces a multiscale 2D separable convolution designed to learn spatial-temporal consistency in two-dimensional space, enhancing the ability of the model to learn spatial-temporal consistency representation. Extensive experiments were conducted on 30 datasets, where the MSTformer outperformed other models with an average accuracy rate of 85.6%. Ablation studies further demonstrate the reliability and stability of MSTformer.</p>\u0000 </div>","PeriodicalId":55214,"journal":{"name":"Concurrency and Computation-Practice & Experience","volume":"36 27","pages":""},"PeriodicalIF":1.5,"publicationDate":"2024-09-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142674243","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
QoS prediction of cloud services by selective ensemble learning on prefilling-based matrix factorizations 通过基于预填充矩阵因式分解的选择性集合学习预测云服务质量
IF 1.5 4区 计算机科学 Q3 COMPUTER SCIENCE, SOFTWARE ENGINEERING Pub Date : 2024-09-14 DOI: 10.1002/cpe.8282
Chengying Mao, Jifu Chen, Dave Towey, Zhuang Zhao, Linlin Wen

When selecting services from a cloud center to build applications, the quality of service (QoS) is an important nonfunctional attribute to be considered. However, in actual application scenarios, the QoS details for many services may not be available. This has led to a situation where prediction of the missing QoS records for services has become a key problem for service selection. This article presents a selective ensemble learning (SEL) framework for prefilling-based matrix factorization (PFMF) predictors. In each PFMF predictor, the improved collaborative filtering is defined by examining the stability of the QoS records when measuring the similarity of users (or services), and then used to prefill empty records in the initial QoS matrix. To ensure the diversity of the basic PFMF predictors, various prefilled QoS matrices are constructed for the matrix factorization. In this process, different reference weights are assigned to the original and the prefilled QoS records. Finally, particle swarm optimization is used to set the ensemble weights for the basic PFMF predictors. The proposed SEL on PFMF (SEL-PFMF) algorithm is validated on a public dataset, where its prediction performance outperforms the state-of-the-art algorithms, and also shows good stability.

摘要从云中心选择服务来构建应用程序时,服务质量(QoS)是需要考虑的一个重要的非功能属性。然而,在实际应用场景中,许多服务的 QoS 细节可能无法获得。这就导致预测服务缺失的 QoS 记录成为服务选择的关键问题。本文为基于预填充的矩阵因式分解(PFMF)预测器提出了一个选择性集合学习(SEL)框架。在每个 PFMF 预测器中,改进的协同过滤都是通过考察用户(或服务)相似性时 QoS 记录的稳定性来定义的,然后用来预填初始 QoS 矩阵中的空记录。为了确保基本 PFMF 预测器的多样性,需要为矩阵因式分解构建各种预填充 QoS 矩阵。在此过程中,会为原始 QoS 记录和预填充 QoS 记录分配不同的参考权重。最后,使用粒子群优化来设置基本 PFMF 预测器的集合权重。所提出的基于 PFMF 的 SEL(SEL-PFMF)算法在一个公共数据集上进行了验证,其预测性能优于最先进的算法,并显示出良好的稳定性。
{"title":"QoS prediction of cloud services by selective ensemble learning on prefilling-based matrix factorizations","authors":"Chengying Mao,&nbsp;Jifu Chen,&nbsp;Dave Towey,&nbsp;Zhuang Zhao,&nbsp;Linlin Wen","doi":"10.1002/cpe.8282","DOIUrl":"10.1002/cpe.8282","url":null,"abstract":"<div>\u0000 \u0000 <p>When selecting services from a cloud center to build applications, the quality of service (QoS) is an important nonfunctional attribute to be considered. However, in actual application scenarios, the QoS details for many services may not be available. This has led to a situation where prediction of the missing QoS records for services has become a key problem for service selection. This article presents a selective ensemble learning (SEL) framework for prefilling-based matrix factorization (PFMF) predictors. In each PFMF predictor, the improved collaborative filtering is defined by examining the stability of the QoS records when measuring the similarity of users (or services), and then used to prefill empty records in the initial QoS matrix. To ensure the diversity of the basic PFMF predictors, various prefilled QoS matrices are constructed for the matrix factorization. In this process, different reference weights are assigned to the original and the prefilled QoS records. Finally, particle swarm optimization is used to set the ensemble weights for the basic PFMF predictors. The proposed SEL on PFMF (SEL-PFMF) algorithm is validated on a public dataset, where its prediction performance outperforms the state-of-the-art algorithms, and also shows good stability.</p>\u0000 </div>","PeriodicalId":55214,"journal":{"name":"Concurrency and Computation-Practice & Experience","volume":"36 27","pages":""},"PeriodicalIF":1.5,"publicationDate":"2024-09-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142265702","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Federated learning based multi-head attention framework for medical image classification 基于联合学习的医学图像分类多头关注框架
IF 1.5 4区 计算机科学 Q3 COMPUTER SCIENCE, SOFTWARE ENGINEERING Pub Date : 2024-09-13 DOI: 10.1002/cpe.8280
Naima Firdaus, Zahid Raza

In this study, we propose a novel Federated Learning Based Multi-Head Attention (FBMA) framework for image classification problems considering the Independent and Identically Distributed (IID) and Non-Independent and Identically Distributed (Non-IID) medical data. The FBMA architecture integrates FL principles with the Multi-Head Attention mechanism, optimizing the model performance and ensuring privacy. Using Multi-Head Attention, the FBMA framework allows the model to selectively focus on important regions of the image for feature extraction, and using FL, FBMA leverages decentralized medical institutions to facilitate collaborative model training while maintaining data privacy. Through rigorous experimentation on medical image datasets: MedMNIST Dataset, MedicalMNIST Dataset, and LC25000 Dataset, each partitioned into Non-IID data distribution, the proposed FBMA framework exhibits high-performance metrics. The results highlight the efficacy of our proposed FBMA framework, indicating its potential for real-world applications where image classification demands both high accuracy and data privacy.

在本研究中,我们提出了一种新颖的基于多头注意力的联合学习(FBMA)框架,用于考虑独立且同分布(IID)和非独立且同分布(Non-IID)医疗数据的图像分类问题。FBMA 架构将 FL 原理与多头注意力机制相结合,优化了模型性能并确保了隐私。利用多头注意力,FBMA 框架允许模型选择性地聚焦于图像的重要区域进行特征提取;利用 FL,FBMA 利用分散的医疗机构促进协作模型训练,同时维护数据隐私。通过在医学图像数据集上进行严格的实验,FBMA 模型可以对重要的图像区域进行特征提取:通过对医学图像数据集(MedMNIST Dataset、MedicalMNIST Dataset 和 LC25000 Dataset,每个数据集都划分为非 IID 数据分布)的严格实验,所提出的 FBMA 框架展示了高性能指标。这些结果凸显了我们提出的 FBMA 框架的功效,表明它在要求高准确性和数据隐私的图像分类实际应用中具有潜力。
{"title":"Federated learning based multi-head attention framework for medical image classification","authors":"Naima Firdaus,&nbsp;Zahid Raza","doi":"10.1002/cpe.8280","DOIUrl":"10.1002/cpe.8280","url":null,"abstract":"<p>In this study, we propose a novel Federated Learning Based Multi-Head Attention (FBMA) framework for image classification problems considering the Independent and Identically Distributed (IID) and Non-Independent and Identically Distributed (Non-IID) medical data. The FBMA architecture integrates FL principles with the Multi-Head Attention mechanism, optimizing the model performance and ensuring privacy. Using Multi-Head Attention, the FBMA framework allows the model to selectively focus on important regions of the image for feature extraction, and using FL, FBMA leverages decentralized medical institutions to facilitate collaborative model training while maintaining data privacy. Through rigorous experimentation on medical image datasets: MedMNIST Dataset, MedicalMNIST Dataset, and LC25000 Dataset, each partitioned into Non-IID data distribution, the proposed FBMA framework exhibits high-performance metrics. The results highlight the efficacy of our proposed FBMA framework, indicating its potential for real-world applications where image classification demands both high accuracy and data privacy.</p>","PeriodicalId":55214,"journal":{"name":"Concurrency and Computation-Practice & Experience","volume":"36 27","pages":""},"PeriodicalIF":1.5,"publicationDate":"2024-09-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142265704","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
FRC-SGAN based anomaly event recognition for computer night vision in edge and cloud environment 基于 FRC-SGAN 的边缘和云环境计算机夜视异常事件识别
IF 1.5 4区 计算机科学 Q3 COMPUTER SCIENCE, SOFTWARE ENGINEERING Pub Date : 2024-09-13 DOI: 10.1002/cpe.8232
Charles Prabu V, Pandiaraja Perumal

Anomaly event recognition and identification has a crucial part in several areas, particularly in night vision environments. Conventional techniques of event recognition are hugely based upon data extracted from certain images for classification purposes. This needs users to select suitable features to establish the feature depictions for actual images per definite situations. Manual feature selection is laborious as well as heuristic tasks and the features obtained in this manner generally have worse robustness. Here, a Faster Region-based Convolutional fused Social Generative Adversarial Network (FRC-SGAN) is designed for anomaly event recognition in a night vision environment. At the cloud, key frame extraction, pre-processing, feature extraction, human detection (HD) and anomalous event recognition are carried out. Initially, input video from the database is subjected to perform pre-processing. The visibility enhancement is utilized for pre-processing. Thereafter, features like ResNet features, texture features and statistical features are extracted. Then, HD is accomplished by DeepJoint segmentation with chord distance. Finally, anomalous detection is done by FRC-SGAN that is the incorporation of Fast Regional Convolutional Neural Network (FR-CNN) and Social Generative Adversarial Network (SGAN). In addition, FRC-SGAN acquired 90.8% of accuracy, 89.7% of precision, and 89.2% of recall.

摘要异常事件识别和鉴定在多个领域,特别是在夜视环境中起着至关重要的作用。传统的事件识别技术主要基于从特定图像中提取的数据进行分类。这就需要用户根据具体情况选择合适的特征,为实际图像建立特征描述。手动特征选择是一项费力且启发式的任务,而且以这种方式获得的特征通常鲁棒性较差。在此,我们设计了一种基于快速区域卷积融合社会生成对抗网络(FRC-SGAN),用于夜视环境下的异常事件识别。在云端,进行关键帧提取、预处理、特征提取、人类检测(HD)和异常事件识别。首先,对数据库中的输入视频进行预处理。预处理中使用了可见度增强技术。然后,提取 ResNet 特征、纹理特征和统计特征。然后,利用弦距进行 DeepJoint 分割,实现高清。最后,异常检测由 FRC-SGAN 完成,FRC-SGAN 融合了快速区域卷积神经网络(FR-CNN)和社会生成对抗网络(SGAN)。此外,FRC-SGAN 的准确率为 90.8%,精确率为 89.7%,召回率为 89.2%。
{"title":"FRC-SGAN based anomaly event recognition for computer night vision in edge and cloud environment","authors":"Charles Prabu V,&nbsp;Pandiaraja Perumal","doi":"10.1002/cpe.8232","DOIUrl":"10.1002/cpe.8232","url":null,"abstract":"<div>\u0000 \u0000 <p>Anomaly event recognition and identification has a crucial part in several areas, particularly in night vision environments. Conventional techniques of event recognition are hugely based upon data extracted from certain images for classification purposes. This needs users to select suitable features to establish the feature depictions for actual images per definite situations. Manual feature selection is laborious as well as heuristic tasks and the features obtained in this manner generally have worse robustness. Here, a Faster Region-based Convolutional fused Social Generative Adversarial Network (FRC-SGAN) is designed for anomaly event recognition in a night vision environment. At the cloud, key frame extraction, pre-processing, feature extraction, human detection (HD) and anomalous event recognition are carried out. Initially, input video from the database is subjected to perform pre-processing. The visibility enhancement is utilized for pre-processing. Thereafter, features like ResNet features, texture features and statistical features are extracted. Then, HD is accomplished by DeepJoint segmentation with chord distance. Finally, anomalous detection is done by FRC-SGAN that is the incorporation of Fast Regional Convolutional Neural Network (FR-CNN) and Social Generative Adversarial Network (SGAN). In addition, FRC-SGAN acquired 90.8% of accuracy, 89.7% of precision, and 89.2% of recall.</p>\u0000 </div>","PeriodicalId":55214,"journal":{"name":"Concurrency and Computation-Practice & Experience","volume":"36 26","pages":""},"PeriodicalIF":1.5,"publicationDate":"2024-09-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142265708","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Obstacle avoidance planning for industrial robots based on singular manifold splitting configuration space 基于奇异流形分割配置空间的工业机器人避障规划
IF 1.5 4区 计算机科学 Q3 COMPUTER SCIENCE, SOFTWARE ENGINEERING Pub Date : 2024-09-11 DOI: 10.1002/cpe.8245
Yibo Liu, Xuyan Zhang, Chaoqun Wu, Minghui Yang

Obstacle avoidance planning is the primary element in ensuring safe robot applications such as welding, assembly, and drilling. The states in the configuration space (C-space) provide the pose information of any part of the manipulator and are preferentially considered in motion planning. However, it is difficult to express the environmental information directly in the high dimensional C-space, limiting the application of C-space obstacle avoidance planning. This paper proposes a singular manifold splitting C-space method and designs a compatible obstacle avoidance strategy. The specific method is as follows: first, according to the specific structure of industrial robots, arm-wrist separation obstacle avoidance planning is proposed to fix the robot as a 3R manipulator to reduce the dimension of C-space. Next, the C-space is segmented according to the singular manifolds, and the unique domain is delineated to complete the streamlining of the volume of the C-space. Then, with the help of the point cloud, the obstacles are enveloped and mapped to the unique domain to construct the pseudo-obstacle map. Industrial robots' obstacle avoidance planning is completed based on the pseudo-obstacle map combined with an improved Rapidly-Exploring Random Trees (RRT) algorithm. This method dramatically improves the efficiency of obstacle avoidance planning in the C-space and avoids the effect of singularities on industrial robots. Finally, the effectiveness of the method is verified by physical experiments.

摘要避障规划是确保焊接、装配和钻孔等机器人应用安全的首要因素。配置空间(C-space)中的状态提供了机械手任何部分的姿态信息,在运动规划中优先考虑。然而,在高维 C 空间中很难直接表达环境信息,这限制了 C 空间避障规划的应用。本文提出了一种奇异流形分割 C 空间方法,并设计了一种兼容的避障策略。具体方法如下:首先,根据工业机器人的具体结构,提出臂腕分离避障规划,将机器人固定为 3R 机械手,以降低 C 空间维度。其次,根据奇异流形对 C 空间进行分割,划定唯一域,完成 C 空间体积的精简。然后,在点云的帮助下,将障碍物包络并映射到唯一域,从而构建伪障碍物图。根据伪障碍物图,结合改进的快速探索随机树(RRT)算法,完成工业机器人的避障规划。该方法显著提高了 C 空间避障规划的效率,并避免了奇点对工业机器人的影响。最后,物理实验验证了该方法的有效性。
{"title":"Obstacle avoidance planning for industrial robots based on singular manifold splitting configuration space","authors":"Yibo Liu,&nbsp;Xuyan Zhang,&nbsp;Chaoqun Wu,&nbsp;Minghui Yang","doi":"10.1002/cpe.8245","DOIUrl":"10.1002/cpe.8245","url":null,"abstract":"<div>\u0000 \u0000 <p>Obstacle avoidance planning is the primary element in ensuring safe robot applications such as welding, assembly, and drilling. The states in the configuration space (C-space) provide the pose information of any part of the manipulator and are preferentially considered in motion planning. However, it is difficult to express the environmental information directly in the high dimensional C-space, limiting the application of C-space obstacle avoidance planning. This paper proposes a singular manifold splitting C-space method and designs a compatible obstacle avoidance strategy. The specific method is as follows: first, according to the specific structure of industrial robots, arm-wrist separation obstacle avoidance planning is proposed to fix the robot as a 3R manipulator to reduce the dimension of C-space. Next, the C-space is segmented according to the singular manifolds, and the unique domain is delineated to complete the streamlining of the volume of the C-space. Then, with the help of the point cloud, the obstacles are enveloped and mapped to the unique domain to construct the pseudo-obstacle map. Industrial robots' obstacle avoidance planning is completed based on the pseudo-obstacle map combined with an improved Rapidly-Exploring Random Trees (RRT) algorithm. This method dramatically improves the efficiency of obstacle avoidance planning in the C-space and avoids the effect of singularities on industrial robots. Finally, the effectiveness of the method is verified by physical experiments.</p>\u0000 </div>","PeriodicalId":55214,"journal":{"name":"Concurrency and Computation-Practice & Experience","volume":"36 26","pages":""},"PeriodicalIF":1.5,"publicationDate":"2024-09-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142196613","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Inverse design of a novel multiport power divider based on hybrid neural network 基于混合神经网络的新型多端口功率分配器逆向设计
IF 1.5 4区 计算机科学 Q3 COMPUTER SCIENCE, SOFTWARE ENGINEERING Pub Date : 2024-09-11 DOI: 10.1002/cpe.8276
Siyue Sun, Ma Zhu, Baojun Qi, Chen Liu

In this study, we propose an inverse design approach based on a neural network for a novel multiport power divider (MP-PD) with complex geometry. The inverse design approach is obtaining geometry from the desired physical performance to address the challenge of conventional methods. We develop a hybrid neural network model for this inverse design. The backbone architecture incorporates a bidirectional long short-term memory module, a multihead self-attention module, and convolutional modules. This hybrid neural network is employed to capture the feature of physical performance and learn the relationship between the geometric structure of the proposed MP-PD and its corresponding physical performance. Consider the design of the power divider as an end-to-end methodology that directly maps design requirements to optimal geometric parameters. The neural network transfers the designed process into multiple-input-multiple-output. We adopt the network model to successfully predict 20 geometric parameters of MP-PDs for two distinct operating frequencies. The two operating frequencies are those utilized in real engineering applications, which are 3.5 GHz in the 5G band and 2.45 GHz in the trackside communication band. The predicted MP-PD improves the return loss and bandwidth by 8.05 dB and 0.25 GHz, respectively, over the desired performance. The experiments and comparisons demonstrate the effectiveness and accuracy of our inverse design approach. The efficiency and flexibility of design are also significantly improved by the hybrid neural network model.

摘要在本研究中,我们针对具有复杂几何形状的新型多端口功率分配器(MP-PD)提出了一种基于神经网络的逆向设计方法。逆向设计方法是从所需的物理性能中获取几何形状,以解决传统方法所面临的挑战。我们为这种逆向设计开发了一个混合神经网络模型。骨干架构包含一个双向长短期记忆模块、一个多头自注意模块和卷积模块。该混合神经网络用于捕捉物理性能特征,并学习拟议 MP-PD 的几何结构与其相应物理性能之间的关系。将功率分配器的设计视为一种端到端方法,可将设计要求直接映射到最佳几何参数。神经网络将设计过程转化为多输入多输出。我们采用该网络模型成功预测了两种不同工作频率下 MP-PD 的 20 个几何参数。这两个工作频率是实际工程应用中使用的频率,分别是 5G 频段的 3.5 GHz 和轨旁通信频段的 2.45 GHz。预测的 MP-PD 比预期性能分别提高了 8.05 dB 和 0.25 GHz 的回波损耗和带宽。实验和对比证明了我们的反向设计方法的有效性和准确性。混合神经网络模型还显著提高了设计的效率和灵活性。
{"title":"Inverse design of a novel multiport power divider based on hybrid neural network","authors":"Siyue Sun,&nbsp;Ma Zhu,&nbsp;Baojun Qi,&nbsp;Chen Liu","doi":"10.1002/cpe.8276","DOIUrl":"10.1002/cpe.8276","url":null,"abstract":"<div>\u0000 \u0000 <p>In this study, we propose an inverse design approach based on a neural network for a novel multiport power divider (MP-PD) with complex geometry. The inverse design approach is obtaining geometry from the desired physical performance to address the challenge of conventional methods. We develop a hybrid neural network model for this inverse design. The backbone architecture incorporates a bidirectional long short-term memory module, a multihead self-attention module, and convolutional modules. This hybrid neural network is employed to capture the feature of physical performance and learn the relationship between the geometric structure of the proposed MP-PD and its corresponding physical performance. Consider the design of the power divider as an end-to-end methodology that directly maps design requirements to optimal geometric parameters. The neural network transfers the designed process into multiple-input-multiple-output. We adopt the network model to successfully predict 20 geometric parameters of MP-PDs for two distinct operating frequencies. The two operating frequencies are those utilized in real engineering applications, which are 3.5 GHz in the 5G band and 2.45 GHz in the trackside communication band. The predicted MP-PD improves the return loss and bandwidth by 8.05 dB and 0.25 GHz, respectively, over the desired performance. The experiments and comparisons demonstrate the effectiveness and accuracy of our inverse design approach. The efficiency and flexibility of design are also significantly improved by the hybrid neural network model.</p>\u0000 </div>","PeriodicalId":55214,"journal":{"name":"Concurrency and Computation-Practice & Experience","volume":"36 26","pages":""},"PeriodicalIF":1.5,"publicationDate":"2024-09-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142196594","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Applications of blockchain technology in privacy preserving and data security for real time (data) applications 区块链技术在实时(数据)应用的隐私保护和数据安全方面的应用
IF 1.5 4区 计算机科学 Q3 COMPUTER SCIENCE, SOFTWARE ENGINEERING Pub Date : 2024-09-10 DOI: 10.1002/cpe.8277
Sushama A. Deshmukh, Smita Kasar

Blockchain (BC) technology has been incorporated into the infrastructure of different kinds of applications that require transparency, reliability, security, and traceability. However, the BC still has privacy issues because of the possibility of privacy leaks when using publicly accessible transaction information, even with the security features offered by BCs. Specifically, certain BCs are implementing security mechanisms to address data privacy to prevent privacy issues, facilitates attack-resistant digital data sharing and storage platforms. Hence, this proposed review aims to give a comprehensive overview of BC technology, to shed light on security issues related to BC, and to emphasize the privacy requirements for existing applications. Many proposed BC applications in asset distribution, data security, the financial industry, the Internet of Things, the healthcare sector, and AI have been explored in this article. It presents necessary background knowledge about BC and privacy strategies for obtaining these security features as part of the evaluation. This survey is expected to assist readers in acquiring a complete understanding of BC security and privacy in terms of approaches, ideas, attributes, and systems. Subsequently, the review presents the findings of different BC works, illustrating several efforts that tackled privacy and security issues. Further, the review offers a positive strategy for the previously described integration of BC for security applications, emphasizing its possible significant gaps and potential future development to promote BC research in the future.

摘要区块链(BC)技术已被纳入需要透明度、可靠性、安全性和可追溯性的各类应用的基础设施中。然而,由于在使用可公开访问的交易信息时可能会泄露隐私,即使 BC 具有安全功能,BC 仍然存在隐私问题。具体而言,某些业连正在实施安全机制来解决数据隐私问题,以防止隐私问题,促进抗攻击的数字数据共享和存储平台。因此,本综述旨在全面介绍业务连续性技术,阐明与业务连续性有关的安全问题,并强调现有应用的隐私要求。本文探讨了在资产分配、数据安全、金融业、物联网、医疗保健行业和人工智能领域提出的许多业连应用。文章介绍了有关业务连续性的必要背景知识,以及作为评估一部分的获取这些安全功能的隐私策略。这项调查有望帮助读者从方法、理念、属性和系统等方面全面了解业连安全和隐私。随后,综述介绍了不同业连作品的研究成果,说明了解决隐私和安全问题的几项工作。此外,该综述还为之前描述的将业务连续性整合到安全应用中提供了积极的策略,强调了其可能存在的重大差距和潜在的未来发展,以促进未来的业务连续性研究。
{"title":"Applications of blockchain technology in privacy preserving and data security for real time (data) applications","authors":"Sushama A. Deshmukh,&nbsp;Smita Kasar","doi":"10.1002/cpe.8277","DOIUrl":"10.1002/cpe.8277","url":null,"abstract":"<div>\u0000 \u0000 <p>Blockchain (BC) technology has been incorporated into the infrastructure of different kinds of applications that require transparency, reliability, security, and traceability. However, the BC still has privacy issues because of the possibility of privacy leaks when using publicly accessible transaction information, even with the security features offered by BCs. Specifically, certain BCs are implementing security mechanisms to address data privacy to prevent privacy issues, facilitates attack-resistant digital data sharing and storage platforms. Hence, this proposed review aims to give a comprehensive overview of BC technology, to shed light on security issues related to BC, and to emphasize the privacy requirements for existing applications. Many proposed BC applications in asset distribution, data security, the financial industry, the Internet of Things, the healthcare sector, and AI have been explored in this article. It presents necessary background knowledge about BC and privacy strategies for obtaining these security features as part of the evaluation. This survey is expected to assist readers in acquiring a complete understanding of BC security and privacy in terms of approaches, ideas, attributes, and systems. Subsequently, the review presents the findings of different BC works, illustrating several efforts that tackled privacy and security issues. Further, the review offers a positive strategy for the previously described integration of BC for security applications, emphasizing its possible significant gaps and potential future development to promote BC research in the future.</p>\u0000 </div>","PeriodicalId":55214,"journal":{"name":"Concurrency and Computation-Practice & Experience","volume":"36 26","pages":""},"PeriodicalIF":1.5,"publicationDate":"2024-09-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142196595","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A self-stabilizing distributed algorithm for the 1-MIS problem under the distance-3 model 距离-3 模型下 1-MIS 问题的自稳定分布式算法
IF 1.5 4区 计算机科学 Q3 COMPUTER SCIENCE, SOFTWARE ENGINEERING Pub Date : 2024-09-09 DOI: 10.1002/cpe.8281
Hirotsugu Kakugawa, Sayaka Kamei, Masahiro Shibata, Fukuhito Ooshita

Fault-tolerance and self-organization are critical properties in modern distributed systems. Self-stabilization is a class of fault-tolerant distributed algorithms which has the ability to recover from any kind and any finite number of transient faults and topology changes. In this article, we propose a self-stabilizing distributed algorithm for the 1-MIS problem under the unfair central daemon assuming the distance-3 model. Here, in the distance-3 model, each process can refer to the values of local variables of processes within three hops. Intuitively speaking, the 1-MIS problem is a variant of the maximal independent set (MIS) problem with improved local optimizations. The time complexity (convergence time) of our algorithm is O(n)$$ O(n) $$ steps and the space complexity is O(logn)$$ Oleft(log nright) $$ bits, where n$$ n $$ is the number of processes. Finally, we extend the notion of 1-MIS to p$$ p $$-MIS for each nonnegative integer p$$ p $$, and compare the set sizes of p$$ p $$-MIS (p=0,1,2,$$ p=0,1,2,dots $$) and the maximum independent set.

摘要容错和自组织是现代分布式系统的关键特性。自稳定是一类具有容错能力的分布式算法,它能够从任何种类和有限数量的瞬时故障和拓扑变化中恢复。在本文中,我们针对假设为距离-3 模型的不公平中央守护进程下的 1-MIS 问题提出了一种自稳定分布式算法。在距离-3 模型中,每个进程都可以参考三个跳内进程的局部变量值。直观地说,1-MIS 问题是最大独立集(MIS)问题的一个变种,改进了局部优化。我们算法的时间复杂度(收敛时间)为步,空间复杂度为比特,其中比特为进程数。最后,我们将 1-MIS 的概念扩展为每个非负整数的 -MIS,并比较了 -MIS()和最大独立集的集合大小。
{"title":"A self-stabilizing distributed algorithm for the 1-MIS problem under the distance-3 model","authors":"Hirotsugu Kakugawa,&nbsp;Sayaka Kamei,&nbsp;Masahiro Shibata,&nbsp;Fukuhito Ooshita","doi":"10.1002/cpe.8281","DOIUrl":"10.1002/cpe.8281","url":null,"abstract":"<div>\u0000 \u0000 <p>Fault-tolerance and self-organization are critical properties in modern distributed systems. Self-stabilization is a class of fault-tolerant distributed algorithms which has the ability to recover from any kind and any finite number of transient faults and topology changes. In this article, we propose a self-stabilizing distributed algorithm for the 1-MIS problem under the unfair central daemon assuming the distance-3 model. Here, in the distance-3 model, each process can refer to the values of local variables of processes within three hops. Intuitively speaking, the 1-MIS problem is a variant of the maximal independent set (MIS) problem with improved local optimizations. The time complexity (convergence time) of our algorithm is <span></span><math>\u0000 <semantics>\u0000 <mrow>\u0000 <mi>O</mi>\u0000 <mo>(</mo>\u0000 <mi>n</mi>\u0000 <mo>)</mo>\u0000 </mrow>\u0000 <annotation>$$ O(n) $$</annotation>\u0000 </semantics></math> steps and the space complexity is <span></span><math>\u0000 <semantics>\u0000 <mrow>\u0000 <mi>O</mi>\u0000 <mo>(</mo>\u0000 <mi>log</mi>\u0000 <mi>n</mi>\u0000 <mo>)</mo>\u0000 </mrow>\u0000 <annotation>$$ Oleft(log nright) $$</annotation>\u0000 </semantics></math> bits, where <span></span><math>\u0000 <semantics>\u0000 <mrow>\u0000 <mi>n</mi>\u0000 </mrow>\u0000 <annotation>$$ n $$</annotation>\u0000 </semantics></math> is the number of processes. Finally, we extend the notion of 1-MIS to <span></span><math>\u0000 <semantics>\u0000 <mrow>\u0000 <mi>p</mi>\u0000 </mrow>\u0000 <annotation>$$ p $$</annotation>\u0000 </semantics></math>-MIS for each nonnegative integer <span></span><math>\u0000 <semantics>\u0000 <mrow>\u0000 <mi>p</mi>\u0000 </mrow>\u0000 <annotation>$$ p $$</annotation>\u0000 </semantics></math>, and compare the set sizes of <span></span><math>\u0000 <semantics>\u0000 <mrow>\u0000 <mi>p</mi>\u0000 </mrow>\u0000 <annotation>$$ p $$</annotation>\u0000 </semantics></math>-MIS (<span></span><math>\u0000 <semantics>\u0000 <mrow>\u0000 <mi>p</mi>\u0000 <mo>=</mo>\u0000 <mn>0</mn>\u0000 <mo>,</mo>\u0000 <mn>1</mn>\u0000 <mo>,</mo>\u0000 <mn>2</mn>\u0000 <mo>,</mo>\u0000 <mi>…</mi>\u0000 </mrow>\u0000 <annotation>$$ p=0,1,2,dots $$</annotation>\u0000 </semantics></math>) and the maximum independent set.</p>\u0000 </div>","PeriodicalId":55214,"journal":{"name":"Concurrency and Computation-Practice & Experience","volume":"36 26","pages":""},"PeriodicalIF":1.5,"publicationDate":"2024-09-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142196596","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
期刊
Concurrency and Computation-Practice & Experience
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
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