Journal of American Science, ( ISI ), Volume (5), No (5), Year (2009-9) , Pages (1-12)

Title : ( Complexities of using graph partitioning in modern scientific problems and application to power system islanding )

Authors: Ali Peiravi , RAHIM ILDARABADI ,

Access to full-text not allowed by authors

Citation: BibTeX | EndNote

The application of graph partitioning to modern scientific problems with various objectives has been attempted by many researchers in a variety of fields. Such applications are many and the following may be mentioned only to name a few examples. Applications such as vulnerability assessment of large power systems, power system islanding, design of VLSI circuits, dynamic system modeling and simulation, innovation graph state estimation, internet-like network partitioning, task mapping of parallel computation, database management, archaeological dating, power system transient studies, load balancing of parallel computing, molecular dynamics, DNA sequencing, categorizing amino acids, circuit netlists partitioning, etc. have been reported in the literature. In this paper, the complexities of the application of graph partitioning in modern scientific applications are thoroughly investigated in order to shed some light on this issue with such a diverse domain of applications. Fundamental graph theoretical and matrix algebraic concepts are discussed with sufficient examples. Application of these concepts to the problem of power system islanding is presented with suggestions to improve the speed and the objective function being used.

Keywords

, Graph partitioning, Fiedler vector, eigenvalues, Laplacian, Scientific applications, Power system
برای دانلود از شناسه و رمز عبور پرتال پویا استفاده کنید.

@article{paperid:1011824,
author = {Peiravi, Ali and ILDARABADI, RAHIM},
title = {Complexities of using graph partitioning in modern scientific problems and application to power system islanding},
journal = {Journal of American Science},
year = {2009},
volume = {5},
number = {5},
month = {September},
issn = {1545-1003},
pages = {1--12},
numpages = {11},
keywords = {Graph partitioning; Fiedler vector; eigenvalues; Laplacian; Scientific applications; Power system islanding},
}

[Download]

%0 Journal Article
%T Complexities of using graph partitioning in modern scientific problems and application to power system islanding
%A Peiravi, Ali
%A ILDARABADI, RAHIM
%J Journal of American Science
%@ 1545-1003
%D 2009

[Download]