scholarly journals A Broad Review on Various VLSI CAD Algorithms for Circuit Partitioning Problems

2018 ◽  
Vol 8 (1) ◽  
pp. 945-956
Author(s):  
R. Manikandan et al., R. Manikandan et al., ◽  
Keyword(s):  
Circuit Partitioning ◽  
Vlsi Cad ◽  
Partitioning Problems

scholarly journals Stacked Community Prediction: A Distributed Stacking-Based Community Extraction Methodology for Large Scale Social Networks

2021 ◽  
Vol 5 (1) ◽  
pp. 14
Author(s):  
Christos Makris ◽  
Georgios Pispirigos
Keyword(s):  
Social Networks ◽  
Graph Partitioning ◽  
Large Scale ◽  
Real Life ◽  
Information Networks ◽  
Digital Marketing ◽  
Partitioning Problems ◽  
Iterative Solutions ◽  
Community Extraction ◽  
Stability And Accuracy

Nowadays, due to the extensive use of information networks in a broad range of fields, e.g., bio-informatics, sociology, digital marketing, computer science, etc., graph theory applications have attracted significant scientific interest. Due to its apparent abstraction, community detection has become one of the most thoroughly studied graph partitioning problems. However, the existing algorithms principally propose iterative solutions of high polynomial order that repetitively require exhaustive analysis. These methods can undoubtedly be considered resource-wise overdemanding, unscalable, and inapplicable in big data graphs, such as today’s social networks. In this article, a novel, near-linear, and highly scalable community prediction methodology is introduced. Specifically, using a distributed, stacking-based model, which is built on plain network topology characteristics of bootstrap sampled subgraphs, the underlined community hierarchy of any given social network is efficiently extracted in spite of its size and density. The effectiveness of the proposed methodology has diligently been examined on numerous real-life social networks and proven superior to various similar approaches in terms of performance, stability, and accuracy.

scholarly journals Path optimization for graph partitioning problems

1999 ◽  
Vol 90 (1-3) ◽  
pp. 27-50 ◽  
Author(s):  
Jonathan W Berry ◽  
Mark K Goldberg
Keyword(s):  
Graph Partitioning ◽  
Path Optimization ◽  
Partitioning Problems
Sign in / Sign up

Export Citation Format

Share Document