Search Results - Subgraph selection algorithm

A Self-Adaptive Subgraph Generation Algorithm for EEG Channel Selection by Zhao, Kui, Kang, Yanqing, Wu, Jinru, Shi, Enze, Zhu, Di, Zhang, Shu

“… In this paper, a self-adaptive subgraph generation algorithm for EEG channel selection (SSGE), built on the base of graph convolution network (GCN…”
Get full text

Parallel custom instruction identification for extensible processors by Xiao, Chenglong, Wang, Shanshan, Liu, Wanjun, Casseau, Emmanuel

“… Determining parts of application code as custom instruction generally requires subgraph enumeration and subgraph selection…”
Get full text

Incremental Subgraph Feature Selection for Graph Classification by Haishuai Wang, Peng Zhang, Xingquan Zhu, Tsang, Ivor Wai-Hung, Ling Chen, Chengqi Zhang, Xindong Wu

“… In this paper, we propose a primal-dual incremental subgraph feature selection algorithm (ISF) based on a max-margin graph classifier…”
Get full text

Improving high-level synthesis effectiveness through custom operator identification by Chenglong Xiao, Casseau, Emmanuel

“…It is increasingly common to see custom operators appear in various fields of circuit design. Custom operators that can be implemented in special hardware…”
Get full text

Augmentation of Densest Subgraph Finding Unsupervised Feature Selection Using Shared Nearest Neighbor Clustering by Chugh, Deepesh, Mittal, Himanshu, Saxena, Amit, Chauhan, Ritu, Yafi, Eiad, Prasad, Mukesh

“… To mitigate the same, this paper presents a new unsupervised feature selection method, termed as densest feature graph augmentation with disjoint feature clusters…”
Get full text

Two provably consistent divide-and-conquer clustering algorithms for large networks by Mukherjee, Soumendu Sundar, Sarkar, Purnamrita, Bickel, Peter J

“… We propose two algorithms that perform clustering on several small subgraphs and finally patch the results into a single clustering…”
Get more information

Modifications of the algorithm for selection isomorphic subgraphs from graph by Pelekhata, K., Tkachenko, S.

“…In this paper considered two modifications of the algorithm for selection isomorphic subgraphs from graph…”
Get full text

High-quality topological structures selection for smart city land spatial understanding and governance by Xu, Zhiyi, Wu, Yuzhe, Li, Qing, Chen, Dingpan

“…Due to the acceleration of urbanization process in modern society, there are many metropolises throughout the world, such as New York, Tokyo, and Shanghai…”
Get full text

MR-SimLab: Scalable subgraph selection with label similarity for big data by Dhifli, Wajdi, Aridhi, Sabeur, Nguifo, Engelbert Mephu

“…•Existing feature selection algorithms are facing a scalability challenge.•We propose MR-SimLab, a MapReduce-based subgraph selection approach for big data…”
Get full text

Supervised feature selection using integration of densest subgraph finding with floating forward–backward search by Bhadra, Tapas, Bandyopadhyay, Sanghamitra

“…In this paper, a novel approach of supervised feature selection is proposed based on the principle of dense subgraph discovery…”
Get full text

A comparison of heuristic algorithms for custom instruction selection by Wang, Shanshan, Xiao, Chenglong, Liu, Wanjun, Casseau, Emmanuel

“…: subgraph enumeration and subgraph selection. In this paper, we focus on the subgraph selection problem, which has been widely recognized as a computationally difficult problem…”
Get full text

Subgraph Matching with Set Similarity in a Large Graph Database by Liang Hong, Lei Zou, Xiang Lian, Yu, Philip S.

“… In this paper, we study a subgraph matching with set similarity (SMS 2 ) query over a large graph database, which retrieves subgraphs that are structurally isomorphic…”
Get full text

Tps: A new way to find good vertex-search order for exact subgraph matching by Ma, Yixing, Xu, Baomin, Yin, Hongfeng

“… Selecting an optimal vertex-searching order can greatly improve a subgraph searching algorithm's effectiveness, yet a comprehensive theory for this selection is lacking…”
Get full text

Applying novel connectivity networks to wood turtle populations to provide comprehensive conservation management strategies for species at risk by Bouchard, Cindy, Lord, Étienne, Tessier, Nathalie, Lapointe, François-Joseph

“… BRIDES characterizes different types of shortest paths among the nodes of a subgraph and compares the shortest paths among the same nodes in a complete network…”
Get full text

Integration of dense subgraph finding with feature clustering for unsupervised feature selection by Bandyopadhyay, Sanghamitra, Bhadra, Tapas, Mitra, Pabitra, Maulik, Ujjwal

“…•Superiority over three existing methods is established for eight data sets. In this article a dense subgraph finding approach is adopted for the unsupervised feature selection problem…”
Get full text

Depression Classification Using Frequent Subgraph Mining Based on Pattern Growth of Frequent Edge in Functional Magnetic Resonance Imaging Uncertain Network by Li, Yao, Zhou, Zihao, Li, Qifan, Li, Tao, Julian, Ibegbu Nnamdi, Guo, Hao, Chen, Junjie

“…; for example, the mining uncertain subgraph patterns (MUSE) method was used to mine frequent subgraphs and the discriminative feature selection for uncertain graph classification (DUG…”
Get full text

Overlapping Community Detection Algorithm Based on High-Quality Subgraph Extension in Local Core Regions of Network by Zhao, Yang, Deng, Kun, Liu, Xingyan, Yao, Jiqiang

“… of calculation caused by deleting nodes in the process of seed expansion. This paper proposes an overlapping community detection algorithm based on high-quality subgraph extension in local core regions of the network (OLCRE…”
Get full text

Android Malware Familial Classification and Representative Sample Selection via Frequent Subgraph Analysis by Fan, Ming, Liu, Jun, Luo, Xiapu, Chen, Kai, Tian, Zhenzhou, Zheng, Qinghua, Liu, Ting

“… approach for accelerating malware analysis. Furthermore, the selection of representative malware samples in each family can drastically decrease the number of malware to be analyzed…”
Get full text

Overlapping Community Detection Algorithm Based on Subgraph Structure by CHEN Xiang-tao, ZHAO Mei-jie, YANG Mei

“…Local community detection algorithms usually select seed nodes for community detection.To improve the quality of effectiveness of seed node selection,we propose…”
Get full text

Brain Network Classification Method with Subgraph Selection and Graph-Kernel-Based Dimensionality Reduction by Wang, Lipeng, Fei, Fei, Jie, Biao, Zhang, Daoqiang

“… Firstly, this method mines two groups of frequent subgraphs from positive and negative classes respectively, and then selects the most discriminative subgraphs using the subgraph selection algorithm…”
Get full text