Academic Journal
Neural acceleration of graph partitioning
| Τίτλος: | Neural acceleration of graph partitioning |
|---|---|
| Συγγραφείς: | Patel, Vishvam |
| Πηγή: | Theses |
| Στοιχεία εκδότη: | LOUIS |
| Έτος έκδοσης: | 2025 |
| Θεματικοί όροι: | Graph partitioning, Neural acceleration, Spectral methods, Graph theory--Data processing, Partitions (Mathematics), Neural networks (Computer science) |
| Περιγραφή: | Graph Partitioning is a critical problem in numerous scientific and engineering domains including social network analysis, VLSI design, and many more. Spectral methods are known to produce quality partitions while minimizing edge cuts for a wide range of problems. However, the computational cost associated with the calculation of the Fiedler vector, an eigenvector associated with the second smallest eigenvalue of the graph Laplacian, remains a significant bottleneck. In this paper, we present an neural acceleration approach to spectral bisection partitioning by replacing the traditional eigenvalue calculation with a simple artificial neural network model to approximate the fiedler vector. We demonstrate that our approach achieves partitioning quality comparable to spectral bisection while significantly reducing the computational overhead, making it more scalable and efficient for large-scale problems. |
| Τύπος εγγράφου: | text |
| Περιγραφή αρχείου: | application/pdf |
| Γλώσσα: | unknown |
| Διαθεσιμότητα: | https://louis.uah.edu/uah-theses/744 https://louis.uah.edu/context/uah-theses/article/1751/viewcontent/patelvishvam_11109.pdf |
| Αριθμός Καταχώρησης: | edsbas.2363F68C |
| Βάση Δεδομένων: | BASE |
| Η περιγραφή δεν είναι διαθέσιμη |