Search Results - Graph Theory — Graph algorithms General Terms

Graph theoretic methods in multiagent networks by Mesbahi, Mehran, Egerstedt, Magnus

“… The authors give an overview of important ideas from graph theory, followed by a detailed account of the agreement protocol…”
Get full text

Quantum approximate optimization of non-planar graph problems on a planar superconducting processor by Harrigan, Matthew P, Sung, Kevin J, Neeley, Matthew, Satzinger, Kevin J, Arute Frank, Arya Kunal, Atalaya Juan, Bardin, Joseph C, Barends Rami, Boixo Sergio, Broughton, Michael, Buckley, Bob B, Buell, David A, Burkett, Brian, Bushnell, Nicholas, Chen, Yu, Chen, Zijun, Chiaro, Ben, Collins, Roberto, Courtney, William, Demura, Sean, Dunsworth, Andrew, Eppens, Daniel, Fowler, Austin, Brooks, Foxen, Gidney, Craig, Giustina Marissa, Graff, Rob, Habegger, Steve, Ho, Alan, Hong, Sabrina, Huang, Trent, Ioffe, L B, Isakov, Sergei V, Evan, Jeffrey, Zhang, Jiang, Jones, Cody, Kafri Dvir, Kechedzhi Kostyantyn, Kelly, Julian, Kim, Seon, Klimov, Paul V, Korotkov, Alexander N, Kostritsa Fedor, Landhuis, David, Laptev Pavel, Lindmark, Mike, Leib, Martin, Martin, Orion, Martinis, John M, McClean, Jarrod R, McEwen, Matt, Megrant Anthony, Xiao, Mi, Mohseni Masoud, Mruczkiewicz Wojciech, Mutus Josh, Naaman Ofer, Neill, Charles, Neukart Florian, Niu Murphy Yuezhen, O’Brien Thomas E, O’Gorman Bryan, Ostby, Eric, Petukhov, Andre, Putterman Harald, Quintana, Chris, Roushan Pedram, Rubin, Nicholas C, Sank, Daniel, Skolik Andrea, Smelyanskiy Vadim, Strain, Doug, Streif, Michael, Szalay, Marco, Vainsencher Amit, White, Theodore, Jamie, Yao Z, Yeh Ping, Zalcman, Adam, Zhou, Leo, Neven Hartmut, Bacon, Dave, Lucero, Erik, Farhi, Edward, Ryan, Babbush

“…Faster algorithms for combinatorial optimization could prove transformative for diverse areas such as logistics, finance and machine learning…”
Get full text

Learning Graph Matching by Caetano, T.S., McAuley, J.J., Li Cheng, Le, Q.V., Smola, A.J.

“… Many formulations of this problem can be cast in general as a quadratic assignment problem, where a linear term in the objective function encodes node compatibility and a quadratic term encodes edge compatibility…”
Get full text

Point Cloud Denoising via Feature Graph Laplacian Regularization by Dinesh, Chinthaka, Cheung, Gene, Bajic, Ivan V.

“… Building on recent advances in graph signal processing, we design local algorithms for 3D point cloud denoising…”
Get full text

Unsupervised Feature Selection With Constrained ℓ₂,₀-Norm and Optimized Graph by Nie, Feiping, Dong, Xia, Tian, Lai, Wang, Rong, Li, Xuelong

“… (row-sparsity constrained) and optimized graph (RSOGFS), which unifies feature selection and similarity matrix construction into a general framework instead of independently performing the two-stage process…”
Get full text

Weighted Graph Cuts without Eigenvectors A Multilevel Approach by Dhillon, I.S., Yuqiang Guan, Kulis, B.

“… equivalent to a weighted graph clustering objective. We exploit this equivalence to develop a fast high-quality multilevel algorithm that directly optimizes various…”
Get full text

Fast Graph Fourier Transforms Based on Graph Symmetry and Bipartition by Lu, Keng-Shih, Ortega, Antonio

“…The graph Fourier transform (GFT) is an important tool for graph signal processing, with applications ranging from graph-based image processing to spectral clustering…”
Get full text

Design and modeling of graph theory approach based routing algorithm by Sivasankar, S., Devasenapathy, Deepa, Madhumathy, P, Kaur, Gursimran, Sharma, Yogita, Rana, Prince

“… A theoretical example uses graph theory, a method with associated requirements for data organization to make use of the benefits of this notion offers…”
Get full text

Graph drawing using Jaya by Dib, Fadi K., Rodgers, Peter

“…, an area where current search-based methods seek improvement. In this paper, we investigate the performance of Jaya algorithm for automatic graph layout with straight lines…”
Get full text

Granular reduction in formal fuzzy contexts: graph representation, graph approach and its algorithm by Gong, Zengtai, Zhang, Jing

“… The manuscript also sets forth algorithms for finding minimal granular reducts based on graph theory…”
Get full text

Equivariant quantum circuits for learning on weighted graphs by Skolik, Andrea, Cattelan, Michele, Yarkoni, Sheir, Bäck, Thomas, Dunjko, Vedran

“…Variational quantum algorithms are the leading candidate for advantage on near-term quantum hardware…”
Get full text

Learning on knowledge graph dynamics provides an early warning of impactful research by Weis, James W., Jacobson, Joseph M.

“… We prototype this framework and deduce its performance and scaling properties on time-structured publication graphs from 1980 to 2019 drawn from 42 biotechnology-related journals, including…”
Get full text

Spectral Graph Matching and Regularized Quadratic Relaxations I Algorithm and Gaussian Analysis by Fan, Zhou, Mao, Cheng, Wu, Yihong, Xu, Jiaming

“…Graph matching aims at finding the vertex correspondence between two unlabeled graphs that maximizes the total edge weight correlation…”
Get full text

Graph Clustering Via a Discrete Uncoupling Process by Van Dongen, Stijn

“… The process is the engine for the graph clustering algorithm called the MCL algorithm. The MCL process takes a stochastic matrix as input, and then alternates expansion…”
Get full text

Drawing graphs with k vertices per face: Complexity and algorithms by Bekos, Michael A., Di Battista, Giuseppe, Di Giacomo, Emilio, Didimo, Walter, Kaufmann, Michael, Montecchiani, Fabrizio

“… Graphs that admit a k+-real face drawing are k+-real face graphs; they have been studied so far in terms of edge density and inclusion relationships…”
Get full text

An exact algorithm for disaster-resilience augmentation of planar straight-line graphs: An exact algorithm for disaster-resilience augmentation by Westcott, Alexander, Ras, Charl

“… in terms of the convex hull of the given graph, and present a fast ILP algorithm for generating optimal solutions…”
Get full text

A novel fault-tolerant technique for star graph-based interconnection networks by Liu, Wenfei, Liu, Jiafei, Chang, Jou-Ming, Wu, Jingli, Wang, Qi

“… network in the presence of failing units. In this work, we introduce a novel connectivity measure for star graph, h -extra r -component connectivity, denoted by ECC r h ( Star n…”
Get full text

Multi-station Joint Runoff Forecasting Using Graph Neural Network Coupled with Spatial Connectivity of Hydrological Stations by Wang, Qi, Zhu, Shuang

“… This method combines long short-term memory networks with a graph convolutional neural network framework and integrates physical hydrological information to effectively capture spatial dependencies…”
Get full text

Connectivity in resources for teaching graph theory in engineering education by Sabra, Hussein, Tabchi, Theresia

“…This contribution explores the teaching of graph theory in the context of engineering education…”
Get full text

Efficient Graph Algorithms in Securing Communication Networks by Bokhary, Syed, Kharal, Athar, Samman, Fathia, Dalam, Mhassen, Gargouri, Ameni

“…This paper presents three novel encryption and decryption schemes based on graph theory that aim to improve security and error resistance in communication networks…”
Get full text