Multilevel graph partitioning : an evolutionary approach

Download
093368.pdf
2000
Küçükpetek, Süheyda
Show full item record
81
views
0
downloads
https://hdl.handle.net/11511/6670
Graduate School of Natural and Applied Sciences, Thesis

Suggestions

Multilevel graph partitioning: an evolutionary approach
Kucupetek, S; Polat, Faruk; Oguztuzun, H (Informa UK Limited, 2005-05-01)
The graph partitioning problem is defined as that of dividing the vertices of an undirected graph into a set of balanced parts through the removal of a set of edges, whose size is to be minimized. A number of researchers have investigated multilevel schemes, which coarsen the graph by collapsing vertices and edges, partition the smaller graph, and then uncoarsen it to construct a partitioning of the original graph. In this paper, a genetic algorithm for the coarsening phase of a multilevel scheme for graph ...
Multilevel object tracking on big graph data using interval type-2 fuzzy systems in wireless multimedia sensor networks
Küçükkeçeci, Cihan; Yazıcı, Adnan; Department of Computer Engineering (2020)
Wireless multimedia sensor networks (WMSN) are the key elements of automation systems applied in different domains from home security to immigrant surveillance at a border station. In most of the applications, sensor data needs to be processed for data analytics. However, the interpretation of raw sensor data and unveiling the information inside remains a challenging issue from many aspects. As the interval of the sensor data is frequent, data needs to be treated as big data because of the volume and veloci...
Multiobjective decision making: an interactive approach and discrete representation of the efficient frontier
Karasakal (Köktener), Esra; Köksalan, Murat; Department of Industrial Engineering (2000)
Multiresolution analysis of S&P500 time series
KILIC, Deniz Kenan; Uğur, Ömür (2018-01-01)
Time series analysis is an essential research area for those who are dealing with scientific and engineering problems. The main objective, in general, is to understand the underlying characteristics of selected time series by using the time as well as the frequency domain analysis. Then one can make a prediction for desired system to forecast ahead from the past observations. Time series modeling, frequency domain and some other descriptive statistical data analyses are the primary subjects of this study: i...
Multiresolution analysis of S&P500 time series
Kılıç, Deniz Kenan; Uğur, Ömür; Department of Financial Mathematics (2015)
Time series analysis is an essential research area for almost all people who are dealing with scientific and engineering problems. Main aim is to understand the underlying characteristics of the time series by using time as well as frequency domain analyses. Then one can make a prediction for the desired system to forecast observations ahead. Time series modeling, frequency domain analysis and some descriptive statistical analysis are main subjects of this thesis. Choosing an appropriate model is the main f...
Citation Formats
S. Küçükpetek, “Multilevel graph partitioning : an evolutionary approach,” Middle East Technical University, 2000.
METU IIS - Integrated Information Service open@metu.edu.tr