PARTITIONING SPARSE MATRICES WITH EIGENVECTORS OF GRAPHS*

Keywords

Laplacian matrix, Eigenvalues and eigenvectors, Mathematics, Spectral graph theory, Combinatorics

References

• Algebraic Graph Theory: COLOURING PROBLEMSNorman Biggs — 1974
• Algebraic connectivity of graphsMiroslav Fiedler — 1973
• The variation of the spectrum of a normal matrixAlan J. Hoffman, Helmut W. Wielandt — 1953
• Modern Error AnalysisJ. H. Wilkinson — 1971
• Time Bounds for SelectionManuel Blum, Robert W. Floyd, Vaughan Pratt — 1973
• Lower bounds for the partitioning of graphsW. E. Donath, Alan J. Hoffman — 1973
• Nested Dissection of a Regular Finite Element MeshAlan D. George — 1973
• An efficient heuristic procedure for partitioning graphsBrian W. Kernighan, Shang Min Lin — 1970
• A n^5/2 Algorithm for Maximum Matchings in Bipartite GraphsJohn E. Hopcroft, Richard M. Karp — 1971
• An n^5/2 Algorithm for Maximum Matchings in Bipartite GraphsJohn E. Hopcroft, Richard M. Karp — 1973
• The Symmetric Eigenvalue ProblemBeresford N. Partlett, Stephen H. Crandall — 1981
• Combinatorial optimization: networks and matroidsEugene L. Lawler — 2021
• λ1, Isoperimetric inequalities for graphs, and superconcentratorsNoga Alon, Vitali Milman — 1985
• The Symmetric Eigenvalue ProblemBeresford Ν. Parlett — 1998
• THE IMPLEMENTATION OF A BLOCK LANCZOS ALGORITHM WITH REORTHOGONALIZATION METHODSG., Lewis, I-IORST

Cited by

• A simple and exact Laplacian clustering of complex networking phenomena: Application to gene expression profiles毅 尾崎, 哲雄 今西, 一博 森 — 2008
• THE EVOLUTION OF GENERALIZED RECIPROCITY ON SOCIAL INTERACTION NETWORKSSimone Brott — 2012
• Graph partitioning techniques for Markov Decision Processes decompositionRégis Sabbadin — 2002
• Thinking project management in the age of complexity : particular implications on project risk managementLudovic‐Alexandre Vidal — 2009
• Analysis and design of scalable parallel algorithms for scientific computingVipin Kumar, Anshul Gupta — 1995
• Game Theoretic Iterative Partitioning for Dynamic Load Balancing in Distributed Network SimulationAditya Kurve, Christopher Griffin, David J. Miller — 2011
• A discrete graph Laplacian for signal processingPanganai Gomo — 2011
• Power-laws and spectral analysis of the Internet topologyLaxmi Subedi — 2010
• New advances in the modeling of high-temperature superconductorsLori Freitag, Mark T. Jones, Paul E. Plassmann — 1994
• Efficient High-Order Accurate Methods using Unstructured Grids for Hydrodynamics and AcousticsMavriplis, Dimitri J., Dan Stánescu — 2007
• Algorithms in supertree inference and phylogenetic data miningDu‐Hong Chen — 2007
• A Novel Coarsening Method for Scalable and Efficient Mesh GenerationAndy Yoo, David Hysom, B Gunney — 2010
• Complexities of Using Graph Partitioning in Modern Scientific Problems and Application to Power System IslandingAli Peiravi, Rahim Ildarabadi — 2009
• Parallel Simultaneous Alignment of a Large Number of Range Images on Distributed Memory SystemTakeshi Oishi, Ryusuke Sagawa, Atsushi Nakazawa — 2005
• A MinMaxCut Spectral Method for Data Clustering and Graph PartitioningChris Ding, Xiaofeng He, Hongyuan Zha — 2003
• Weakly supervised graph-based methods for classificationDragomir Radev — 2004
• Automated Parallel Solution of Unstructured PDE ProblemsAnja Feldmann, Omar Ghattas, John R. Gilbert — 2007
• Network analysis of a tourism destinationRodolfo Baggio — 2008
• Parallel processing for nonlinear dynamics simulations of structures including rotating bladed-disk assembliesShang‐Hsien Hsieh — 1993
• Probabilistic Analysis of the Median Rule: Asymptotics and ApplicationsAnil Menon, Kishan G. Mehrotra, Chilukuri K. Mohan — 1996

Related papers

• Performance Analysis of Graph Laplacian Matrices in Detecting Protein ComplexesDong Yun-yuan, Keith C. C. Chan, Qi‐Jun Liu — 2012
• New bounds for Laplacian energyİvan Gutman — 2020
• The deformed consensus protocolFabio Morbidi — 2013
• Resistance distance and the normalized Laplacian spectrumHaiyan Chen, Fuji Zhang — 2007
• Information Propagation Analysis of Social Network Using the Universality of Random MatrixYusuke Sakumoto, Tsukasa Kameyama, Chisa Takano — 2017
• Graph Spectra for Complex NetworksPiet Van Mieghem — 2023
• The prediction of eigenvalues of the normalized laplacian matrix for image registrationChengcai Leng, Haipeng Zhang — 2016