-
The Directed Uniform Hamilton-Waterloo Problem Involving Even Cycle Sizes
Authors:
Fatih Yetgin,
Uğur Odabaşı,
Sibel Özkan
Abstract:
In this paper, factorizations of the complete symmetric digraph $K_v^*$ into uniform factors consisting of directed even cycle factors are studied as a generalization of the undirected Hamilton-Waterloo Problem. It is shown, with a few possible exceptions, that $K_v^*$ can be factorized into two nonisomorphic factors, where these factors are uniform factors of $K_v^*$ involving $K_2^*$ or directed…
▽ More
In this paper, factorizations of the complete symmetric digraph $K_v^*$ into uniform factors consisting of directed even cycle factors are studied as a generalization of the undirected Hamilton-Waterloo Problem. It is shown, with a few possible exceptions, that $K_v^*$ can be factorized into two nonisomorphic factors, where these factors are uniform factors of $K_v^*$ involving $K_2^*$ or directed $m$-cycles, and directed $m$-cycles or $2m$-cycles for even $m$.
△ Less
Submitted 21 June, 2023;
originally announced June 2023.
-
On the Directed Hamilton-Waterloo Problem with Two Cycle Sizes
Authors:
Fatih Yetgin,
Uğur Odabaşı,
Sibel Özkan
Abstract:
The Directed Hamilton-Waterloo Problem asks for a directed $2$-factorization of the complete symmetric digraph $K_v^*$ where there are two non-isomorphic $2$-factors. In the uniform version of the problem, factors consist of either directed $m$-cycles or $n$-cycles. In this paper, necessary conditions for a solution of this problem are given, and the problem is solved for the factors with…
▽ More
The Directed Hamilton-Waterloo Problem asks for a directed $2$-factorization of the complete symmetric digraph $K_v^*$ where there are two non-isomorphic $2$-factors. In the uniform version of the problem, factors consist of either directed $m$-cycles or $n$-cycles. In this paper, necessary conditions for a solution of this problem are given, and the problem is solved for the factors with $(m, n)\in \{(4,6),(4,8),(4,12),(4,16),(6,12)$,$(8,16),(3,5),(3,15),(5,15)\}$.
△ Less
Submitted 29 September, 2022;
originally announced September 2022.
-
Inverse nodal problem for Dirac operator with integral type nonlocal boundary conditions
Authors:
A. Sinan Ozkan,
İbrahim Adalar
Abstract:
In this paper, Dirac operator with some integral type nonlocal boundary conditions is studied. We show that the coefficients of the problem can be uniquely determined by a dense set of nodal points. Moreover, we give an algorithm for the reconstruction of some coefficients of the operator.
In this paper, Dirac operator with some integral type nonlocal boundary conditions is studied. We show that the coefficients of the problem can be uniquely determined by a dense set of nodal points. Moreover, we give an algorithm for the reconstruction of some coefficients of the operator.
△ Less
Submitted 29 March, 2022;
originally announced March 2022.
-
Inverse nodal problems for Sturm-Liouville equation with nonlocal boundary conditions
Authors:
A. Sİnan Ozkan,
İbrahİm Adalar
Abstract:
In this paper, a Sturm--Liouville problem with some nonlocal boundary conditions of the Bitsadze-Samarskii type is studied. We show that the coefficients of the problem can be uniquely determined by a dense set of nodal points. Moreover, we give an algorithm for the reconstruction of the potential function and some other coefficients in the boundary conditions.
In this paper, a Sturm--Liouville problem with some nonlocal boundary conditions of the Bitsadze-Samarskii type is studied. We show that the coefficients of the problem can be uniquely determined by a dense set of nodal points. Moreover, we give an algorithm for the reconstruction of the potential function and some other coefficients in the boundary conditions.
△ Less
Submitted 7 February, 2022;
originally announced February 2022.
-
Vibrational density of states capture the role of dynamic allostery in protein evolution
Authors:
Tushar Modi,
Matthias Heyden,
S. Banu Ozkan
Abstract:
Previous studies of the flexibilities of ancestral proteins suggests that proteins evolve their function by altering their native state ensemble. Here we propose a more direct method of visualizing this by measuring the changes in the vibrational density of states (VDOS) of proteins as they evolve. Through analysis of VDOS profiles of ancestral and extant proteins we observe that $β$-lactamase and…
▽ More
Previous studies of the flexibilities of ancestral proteins suggests that proteins evolve their function by altering their native state ensemble. Here we propose a more direct method of visualizing this by measuring the changes in the vibrational density of states (VDOS) of proteins as they evolve. Through analysis of VDOS profiles of ancestral and extant proteins we observe that $β$-lactamase and thioredoxins evolve by altering their density of states in the terahertz region. Particularly, the shift in VDOS profiles between ancestral and extant proteins suggests that nature utilize dynamic allostery for functional evolution. Moreover, we also show that VDOS profile of individual position can be used to describe the flexibility changes, particularly those without any amino acid substitution.
△ Less
Submitted 14 September, 2021;
originally announced September 2021.
-
Eigenvalues of the Sturm-Liouville problem with a frozen argument on time scales
Authors:
Zeynep Durna,
A. Sinan Ozkan
Abstract:
In this study, we consider a boundary value problem generated by the Sturm-Liouville problem with a frozen argument and with non-separated boundary conditions on a time scale. Firstly, we present some solutions and characteristic function of the problem on an arbitrary bounded time scale. Secondly, we prove some properties of eigenvalues and obtain a formulation for the eigenvalues-number on a fin…
▽ More
In this study, we consider a boundary value problem generated by the Sturm-Liouville problem with a frozen argument and with non-separated boundary conditions on a time scale. Firstly, we present some solutions and characteristic function of the problem on an arbitrary bounded time scale. Secondly, we prove some properties of eigenvalues and obtain a formulation for the eigenvalues-number on a finite time scale. Finally, we give an asymptotic formula for eigenvalues of the problem on another special time scale.
△ Less
Submitted 7 September, 2021;
originally announced September 2021.
-
Binarized Weight Error Networks With a Transition Regularization Term
Authors:
Savas Ozkan,
Gozde Bozdagi Akar
Abstract:
This paper proposes a novel binarized weight network (BT) for a resource-efficient neural structure. The proposed model estimates a binary representation of weights by taking into account the approximation error with an additional term. This model increases representation capacity and stability, particularly for shallow networks, while the computation load is theoretically reduced. In addition, a…
▽ More
This paper proposes a novel binarized weight network (BT) for a resource-efficient neural structure. The proposed model estimates a binary representation of weights by taking into account the approximation error with an additional term. This model increases representation capacity and stability, particularly for shallow networks, while the computation load is theoretically reduced. In addition, a novel regularization term is introduced that is suitable for all threshold-based binary precision networks. This term penalizes the trainable parameters that are far from the thresholds at which binary transitions occur. This step promotes a swift modification for binary-precision responses at train time. The experimental results are carried out for two sets of tasks: visual classification and visual inverse problems. Benchmarks for Cifar10, SVHN, Fashion, ImageNet2012, Set5, Set14, Urban and BSD100 datasets show that our method outperforms all counterparts with binary precision.
△ Less
Submitted 9 May, 2021;
originally announced May 2021.
-
Spectral Unmixing With Multinomial Mixture Kernel and Wasserstein Generative Adversarial Loss
Authors:
Savas Ozkan,
Gozde Bozdagi Akar
Abstract:
This study proposes a novel framework for spectral unmixing by using 1D convolution kernels and spectral uncertainty. High-level representations are computed from data, and they are further modeled with the Multinomial Mixture Model to estimate fractions under severe spectral uncertainty. Furthermore, a new trainable uncertainty term based on a nonlinear neural network model is introduced in the r…
▽ More
This study proposes a novel framework for spectral unmixing by using 1D convolution kernels and spectral uncertainty. High-level representations are computed from data, and they are further modeled with the Multinomial Mixture Model to estimate fractions under severe spectral uncertainty. Furthermore, a new trainable uncertainty term based on a nonlinear neural network model is introduced in the reconstruction step. All uncertainty models are optimized by Wasserstein Generative Adversarial Network (WGAN) to improve stability and capture uncertainty. Experiments are performed on both real and synthetic datasets. The results validate that the proposed method obtains state-of-the-art performance, especially for the real datasets compared to the baselines. Project page at: https://github.com/savasozkan/dscn.
△ Less
Submitted 12 December, 2020;
originally announced December 2020.
-
Cross-Domain Segmentation with Adversarial Loss and Covariate Shift for Biomedical Imaging
Authors:
Bora Baydar,
Savas Ozkan,
A. Emre Kavur,
N. Sinem Gezer,
M. Alper Selver,
Gozde Bozdagi Akar
Abstract:
Despite the widespread use of deep learning methods for semantic segmentation of images that are acquired from a single source, clinicians often use multi-domain data for a detailed analysis. For instance, CT and MRI have advantages over each other in terms of imaging quality, artifacts, and output characteristics that lead to differential diagnosis. The capacity of current segmentation techniques…
▽ More
Despite the widespread use of deep learning methods for semantic segmentation of images that are acquired from a single source, clinicians often use multi-domain data for a detailed analysis. For instance, CT and MRI have advantages over each other in terms of imaging quality, artifacts, and output characteristics that lead to differential diagnosis. The capacity of current segmentation techniques is only allow to work for an individual domain due to their differences. However, the models that are capable of working on all modalities are essentially needed for a complete solution. Furthermore, robustness is drastically affected by the number of samples in the training step, especially for deep learning models. Hence, there is a necessity that all available data regardless of data domain should be used for reliable methods. For this purpose, this manuscript aims to implement a novel model that can learn robust representations from cross-domain data by encapsulating distinct and shared patterns from different modalities. Precisely, covariate shift property is retained with structural modification and adversarial loss where sparse and rich representations are obtained. Hence, a single parameter set is used to perform cross-domain segmentation task. The superiority of the proposed method is that no information related to modalities are provided in either training or inference phase. The tests on CT and MRI liver data acquired in routine clinical workflows show that the proposed model outperforms all other baseline with a large margin. Experiments are also conducted on Covid-19 dataset that it consists of CT data where significant intra-class visual differences are observed. Similarly, the proposed method achieves the best performance.
△ Less
Submitted 8 June, 2020;
originally announced June 2020.
-
Highly Conducting Spaced TiO$_2$ Nanotubes Enable Defined Conformal Coating with Nanocrystalline Nb$_2$O$_5$ and High Performance Supercapacitor Applications
Authors:
Selda Ozkan,
Nhat Truong Nguyen,
Imgon Hwang,
Anca Mazare,
Patrik Schmuki
Abstract:
In this work, we report on the electrochemical behavior of nitrided spaced TiO$_2$ nanotubes conformally coated with a nanocrystalline Nb$_2$O$_5$ layer and find for these hierarchical structures an excellent supercapacitor performance. Highly aligned conductive 1D electrodes were obtained by a three step process: i) growth of self-organized nanotubes with defined and adjustable intertube spacing,…
▽ More
In this work, we report on the electrochemical behavior of nitrided spaced TiO$_2$ nanotubes conformally coated with a nanocrystalline Nb$_2$O$_5$ layer and find for these hierarchical structures an excellent supercapacitor performance. Highly aligned conductive 1D electrodes were obtained by a three step process: i) growth of self-organized nanotubes with defined and adjustable intertube spacing, ii) conformal Nb$_2$O$_5$ decoration in the tube interspace (while providing full electrolyte access to the entire active area), and iii) high temperature nitridation. Key is the growth of a nanotube array with regular tube-to-tube interspacing that enables an optimized decoration with secondary materials such as Nb$_2$O$_5$. We observe an increase in electrode capacitance from 158 $μ$F cm-2 for bare TiO$_2$ NTs, to 1536 $μ$F cm-2 for TiO$_2$/Nb$_2$O$_5$ NTs, to finally 37 mF cm-2 for Nb$_2$O$_5$ decorated and then nitrided nanotubes. This drastic increase can be ascribed firstly to the defined spacing established between the tube arrays that then allows for a conformal coating with a secondary active coating. Secondly, nitridation causes a drastic increase of the electron conductivity of the entire scaffold and thus reduces resistive losses.
△ Less
Submitted 14 April, 2020;
originally announced May 2020.
-
Nanoporous AuPt and AuPtAg alloy co-catalysts formed by dewetting-dealloying on ordered TiO2 nanotube surface lead to significantly enhanced photocatalytic H2 generation
Authors:
Nhat Truong Nguyen,
Selda Ozkan,
Ondrej Tomanec,
Xuemei Zhou,
Radek Zboril,
Patrik Schmuki
Abstract:
Effective co-catalysts are of key importance for photocatalytic H2 generation from aqueous environments. An attractive co-catalyst candidate are AuPt (metastable) alloys due to the synergistic electronic and chemical interaction of the constituents in the charge transfer and H2 evolution process. Here we introduce the fabrication of AuPt alloy nanoparticles with nanoporosity (pore size of 2-5 nm)…
▽ More
Effective co-catalysts are of key importance for photocatalytic H2 generation from aqueous environments. An attractive co-catalyst candidate are AuPt (metastable) alloys due to the synergistic electronic and chemical interaction of the constituents in the charge transfer and H2 evolution process. Here we introduce the fabrication of AuPt alloy nanoparticles with nanoporosity (pore size of 2-5 nm) fabricated on spaced TiO2 nanotubes. By dewetting a layered AgAuPt coating, we form AuPtAg alloy nanoparticles. From these alloys, Ag can selectively be dissolved leading to the desired nanoporous AuPt alloy particles with diameter in the range of 10-70 nm deposited as a gradient on the TiO2 nanotubes. A significant enhancement of photocatalytic H2 generation is obtained compared to the same loading of monometallic or nonporous alloy. The nanoporous AuPt particles provide not only a large surface area to volume ratio (and are thus more effective) but also show the intrinsic synergy of a AuPt alloy for H2 generation.
△ Less
Submitted 14 April, 2020;
originally announced May 2020.
-
TiO$_2$ nanotubes with different spacing, Fe$_2$O$_3$ decoration and their evaluation for Li-ion battery application
Authors:
Selda Ozkan,
Gihoon Cha,
Anca Mazare,
Patrik Schmuki
Abstract:
In present work, we report on the use of organized TiO$_2$ nanotube layers with a regular intertube spacing for the growth of highly defined $α$-Fe$_2$O$_3$ nano-needles in the interspace. These $α$-Fe$_2$O$_3$ decorated TiO$_2$ NTs are then explored for Li-ion battery applications and compared to classic close-packed NTs that are both decorated with various amounts of nanoscale $α$-Fe$_2$O$_3$. W…
▽ More
In present work, we report on the use of organized TiO$_2$ nanotube layers with a regular intertube spacing for the growth of highly defined $α$-Fe$_2$O$_3$ nano-needles in the interspace. These $α$-Fe$_2$O$_3$ decorated TiO$_2$ NTs are then explored for Li-ion battery applications and compared to classic close-packed NTs that are both decorated with various amounts of nanoscale $α$-Fe$_2$O$_3$. We show that nanotubes with tube-to-tube spacing allow a uniform decoration of individual nanotubes with regular arrangements of hematite nano-needles. The tube spacing also facilitates the electrolyte penetration as well as yields better ion diffusion. While bare close-packed NTs show higher capacitance, e.g., 71 $μ$Ah cm-2 than bare spaced NTs with e.g., 54 $μ$Ah cm-2, the hierarchical decoration with secondary metal oxide, $α$-Fe$_2$O$_3$, remarkably enhances the Li-ion battery performance. Namely, spaced nanotubes with $α$-Fe$_2$O$_3$ decoration have an areal capacitance of 477 $μ$Ah cm-2, i.e., show up to nearly ~8 times higher capacitance. However, the areal capacitance of close-packed NTs with $α$-Fe$_2$O$_3$ decoration saturates at 208 $μ$Ah cm-2, i.e., is limited to ~3 times increase.
△ Less
Submitted 14 April, 2020;
originally announced April 2020.
-
Spaced TiO$_2$ Nanotube Arrays Allow for High Performance Hierarchical Supercapacitor Structure
Authors:
Nhat Truong Nguyen,
Selda Ozkan,
Imgon Hwang,
Xuemei Zhou,
Patrik Schmuki
Abstract:
In this work we describe the synthesis and electrochemical properties of nitridated hierarchical TiO$_2$ nanotubes as an electrode for supercapacitors. The hierarchical TiO$_2$ nanostructures are formed by a controlled layer-by-layer TiO2 nanoparticle decoration on self-organized spaced TiO$_2$ nanotubes. These structures are then annealed in NH$_3$ atmosphere at elevated temperature to convert th…
▽ More
In this work we describe the synthesis and electrochemical properties of nitridated hierarchical TiO$_2$ nanotubes as an electrode for supercapacitors. The hierarchical TiO$_2$ nanostructures are formed by a controlled layer-by-layer TiO2 nanoparticle decoration on self-organized spaced TiO$_2$ nanotubes. These structures are then annealed in NH$_3$ atmosphere at elevated temperature to convert the material to a nitride structure -- this drastically enhances their electron-transport properties. The areal capacitance of hierarchical structures can be tuned by changing the number of decorated TiO$_2$ nanoparticle layers. The capacitance enhancement of the hierarchical structures reaches a maximum when the surface area through nanoparticle deposition is highest and the conductivity via nitridation is optimized.
△ Less
Submitted 14 April, 2020;
originally announced April 2020.
-
CHAOS Challenge -- Combined (CT-MR) Healthy Abdominal Organ Segmentation
Authors:
A. Emre Kavur,
N. Sinem Gezer,
Mustafa Barış,
Sinem Aslan,
Pierre-Henri Conze,
Vladimir Groza,
Duc Duy Pham,
Soumick Chatterjee,
Philipp Ernst,
Savaş Özkan,
Bora Baydar,
Dmitry Lachinov,
Shuo Han,
Josef Pauli,
Fabian Isensee,
Matthias Perkonigg,
Rachana Sathish,
Ronnie Rajan,
Debdoot Sheet,
Gurbandurdy Dovletov,
Oliver Speck,
Andreas Nürnberger,
Klaus H. Maier-Hein,
Gözde Bozdağı Akar,
Gözde Ünal
, et al. (2 additional authors not shown)
Abstract:
Segmentation of abdominal organs has been a comprehensive, yet unresolved, research field for many years. In the last decade, intensive developments in deep learning (DL) have introduced new state-of-the-art segmentation systems. In order to expand the knowledge on these topics, the CHAOS - Combined (CT-MR) Healthy Abdominal Organ Segmentation challenge has been organized in conjunction with IEEE…
▽ More
Segmentation of abdominal organs has been a comprehensive, yet unresolved, research field for many years. In the last decade, intensive developments in deep learning (DL) have introduced new state-of-the-art segmentation systems. In order to expand the knowledge on these topics, the CHAOS - Combined (CT-MR) Healthy Abdominal Organ Segmentation challenge has been organized in conjunction with IEEE International Symposium on Biomedical Imaging (ISBI), 2019, in Venice, Italy. CHAOS provides both abdominal CT and MR data from healthy subjects for single and multiple abdominal organ segmentation. Five different but complementary tasks have been designed to analyze the capabilities of current approaches from multiple perspectives. The results are investigated thoroughly, compared with manual annotations and interactive methods. The analysis shows that the performance of DL models for single modality (CT / MR) can show reliable volumetric analysis performance (DICE: 0.98 $\pm$ 0.00 / 0.95 $\pm$ 0.01) but the best MSSD performance remain limited (21.89 $\pm$ 13.94 / 20.85 $\pm$ 10.63 mm). The performances of participating models decrease significantly for cross-modality tasks for the liver (DICE: 0.88 $\pm$ 0.15 MSSD: 36.33 $\pm$ 21.97 mm) and all organs (DICE: 0.85 $\pm$ 0.21 MSSD: 33.17 $\pm$ 38.93 mm). Despite contrary examples on different applications, multi-tasking DL models designed to segment all organs seem to perform worse compared to organ-specific ones (performance drop around 5\%). Besides, such directions of further research for cross-modality segmentation would significantly support real-world clinical applications. Moreover, having more than 1500 participants, another important contribution of the paper is the analysis on shortcomings of challenge organizations such as the effects of multiple submissions and peeking phenomena.
△ Less
Submitted 7 January, 2021; v1 submitted 17 January, 2020;
originally announced January 2020.
-
Mochizuki-Trooshin type theorem for Sturm-Liouville problem on time scales
Authors:
İbrahim Adalar,
A. Sinan Ozkan
Abstract:
In this paper, we consider an interior inverse Sturm-Liouville problem on time scale T and give a Mochizuki-Trooshin type theorem.
In this paper, we consider an interior inverse Sturm-Liouville problem on time scale T and give a Mochizuki-Trooshin type theorem.
△ Less
Submitted 14 September, 2019;
originally announced September 2019.
-
Inverse problems for a conformable fractional Sturm-Liouville operator
Authors:
A. Sinan Ozkan,
İbrahim Adalar
Abstract:
In this paper, a Sturm-Liouville boundary value problem equiped with conformable fractional derivates is considered. We give some uniqueness theorems for the solutions of inverse problems according to the Weyl function, two given spectra and classical spectral data. We also study on half-inverse problem and prove a Hochstadt and Lieberman-type theorem.
In this paper, a Sturm-Liouville boundary value problem equiped with conformable fractional derivates is considered. We give some uniqueness theorems for the solutions of inverse problems according to the Weyl function, two given spectra and classical spectral data. We also study on half-inverse problem and prove a Hochstadt and Lieberman-type theorem.
△ Less
Submitted 9 August, 2019;
originally announced August 2019.
-
Information propagation in time through allosteric signaling
Authors:
Tushar Modi,
S. Banu Ozkan,
Steve Pressé
Abstract:
Naively, one expects the information communicated by an enzyme downstream within a signaling network, in which the enzyme is embedded, to grow monotonically with the enzyme's rate of product formation. However, here we observe that this does not necessarily hold true for allosterically regulated enzymes, often observed in signaling networks. In particular, we find that the mutual information betwe…
▽ More
Naively, one expects the information communicated by an enzyme downstream within a signaling network, in which the enzyme is embedded, to grow monotonically with the enzyme's rate of product formation. However, here we observe that this does not necessarily hold true for allosterically regulated enzymes, often observed in signaling networks. In particular, we find that the mutual information between the catalytic sites of an allosterically regulated enzyme and a receiver protein downstream in the signaling pathway depends on the transition kinetics between the different allosterically regulated states of the enzyme and their respective rates of product formation. Surprisingly, our work implies that allosteric down-regulation of an enzyme's rate of product formation may not only be used as a way to silence itself, as one would normally expect. Rather, down-regulation may also be used to increase the information communicated by this enzyme to a receiver protein downstream in a signaling pathway.
△ Less
Submitted 28 January, 2020; v1 submitted 10 July, 2019;
originally announced July 2019.
-
Automatic Liver Segmentation with Adversarial Loss and Convolutional Neural Network
Authors:
Bora Baydar,
Savas Ozkan,
Gozde Bozdagi Akar
Abstract:
Automatic segmentation of medical images is among most demanded works in the medical information field since it saves time of the experts in the field and avoids human error factors. In this work, a method based on Conditional Adversarial Networks and Fully Convolutional Networks is proposed for the automatic segmentation of the liver MRIs. The proposed method, without any post-processing, is achi…
▽ More
Automatic segmentation of medical images is among most demanded works in the medical information field since it saves time of the experts in the field and avoids human error factors. In this work, a method based on Conditional Adversarial Networks and Fully Convolutional Networks is proposed for the automatic segmentation of the liver MRIs. The proposed method, without any post-processing, is achieved the second place in the SIU Liver Segmentation Challenge 2018, data of which is provided by Dokuz Eylül University. In this paper, some improvements for the post-processing step are also proposed and it is shown that with these additions, the method outperforms other baseline methods.
△ Less
Submitted 28 November, 2018;
originally announced November 2018.
-
The notion of closedness and D-connectedness in Quantale-valued approach spaces
Authors:
Muhammad Qasim,
Samed Özkan
Abstract:
In this paper, we characterize the local T0 and T1 separation axioms for quantale-valued gauge space, show how these concepts are related to each other and apply them to L-approach space and L-approach system. Furthermore, we give the characterization of a closed point and D-connectedness in quantale-valued gauge space. Finally, we compare all these concepts with other.
In this paper, we characterize the local T0 and T1 separation axioms for quantale-valued gauge space, show how these concepts are related to each other and apply them to L-approach space and L-approach system. Furthermore, we give the characterization of a closed point and D-connectedness in quantale-valued gauge space. Finally, we compare all these concepts with other.
△ Less
Submitted 2 November, 2018;
originally announced November 2018.
-
Improved Deep Spectral Convolution Network For Hyperspectral Unmixing With Multinomial Mixture Kernel and Endmember Uncertainty
Authors:
Savas Ozkan,
Gozde Bozdagi Akar
Abstract:
In this study, we propose a novel framework for hyperspectral unmixing by using an improved deep spectral convolution network (DSCN++) combined with endmember uncertainty. DSCN++ is used to compute high-level representations which are further modeled with Multinomial Mixture Model to estimate abundance maps. In the reconstruction step, a new trainable uncertainty term based on a nonlinear neural n…
▽ More
In this study, we propose a novel framework for hyperspectral unmixing by using an improved deep spectral convolution network (DSCN++) combined with endmember uncertainty. DSCN++ is used to compute high-level representations which are further modeled with Multinomial Mixture Model to estimate abundance maps. In the reconstruction step, a new trainable uncertainty term based on a nonlinear neural network model is introduced to provide robustness to endmember uncertainty. For the optimization of the coefficients of the multinomial model and the uncertainty term, Wasserstein Generative Adversarial Network (WGAN) is exploited to improve stability and to capture uncertainty. Experiments are performed on both real and synthetic datasets. The results validate that the proposed method obtains state-of-the-art hyperspectral unmixing performance particularly on the real datasets compared to the baseline techniques.
△ Less
Submitted 20 October, 2019; v1 submitted 3 August, 2018;
originally announced August 2018.
-
Exploiting Local Indexing and Deep Feature Confidence Scores for Fast Image-to-Video Search
Authors:
Savas Ozkan,
Gozde Bozdagi Akar
Abstract:
The cost-effective visual representation and fast query-by-example search are two challenging goals that should be maintained for web-scale visual retrieval tasks on moderate hardware. This paper introduces a fast and robust method that ensures both of these goals by obtaining state-of-the-art performance for an image-to-video search scenario. Hence, we present critical enhancements to well-known…
▽ More
The cost-effective visual representation and fast query-by-example search are two challenging goals that should be maintained for web-scale visual retrieval tasks on moderate hardware. This paper introduces a fast and robust method that ensures both of these goals by obtaining state-of-the-art performance for an image-to-video search scenario. Hence, we present critical enhancements to well-known indexing and visual representation techniques by promoting faster, better and moderate retrieval performance. We also boost the superiority of our method for some visual challenges by exploiting individual decisions of local and global descriptors at query time. For instance, local content descriptors represent copied/duplicated scenes with large geometric deformations such as scale, orientation and affine transformation. In contrast, the use of global content descriptors is more practical for near-duplicate and semantic searches. Experiments are conducted on a large-scale Stanford I2V dataset. The experimental results show that our method is useful in terms of complexity and query processing time for large-scale visual retrieval scenarios, even if local and global representations are used together. The proposed method is superior and achieves state-of-the-art performance based on the mean average precision (MAP) score of this dataset. Lastly, we report additional MAP scores after updating the ground annotations unveiled by retrieval results of the proposed method, and it shows that the actual performance.
△ Less
Submitted 12 December, 2020; v1 submitted 3 August, 2018;
originally announced August 2018.
-
Triangle-Free Equimatchable Graphs
Authors:
Yasemin Büyükçolak,
Didem Gözüpek,
Sibel Özkan
Abstract:
A graph is called equimatchable if all of its maximal matchings have the same size. Frendrup et al. [8] provided a characterization of equimatchable graphs with girth at least $5$. In this paper, we extend this result by providing a complete structural characterization of equimatchable graphs with girth at least $4$, i.e., equimatchable graphs with no triangle, by identifying the equimatchable tri…
▽ More
A graph is called equimatchable if all of its maximal matchings have the same size. Frendrup et al. [8] provided a characterization of equimatchable graphs with girth at least $5$. In this paper, we extend this result by providing a complete structural characterization of equimatchable graphs with girth at least $4$, i.e., equimatchable graphs with no triangle, by identifying the equimatchable triangle-free graph families. Our characterization also extends the result given by Akbari et al. in [1], which proves that the only connected triangle-free equimatchable $r$-regular graphs are $C_5$, $C_7$ and $K_{r,r}$, where $r$ is a positive integer. Given a non-bipartite graph, our characterization implies a linear time recognition algorithm for triangle-free equimatchable graphs.
△ Less
Submitted 28 August, 2021; v1 submitted 25 July, 2018;
originally announced July 2018.
-
KinshipGAN: Synthesizing of Kinship Faces From Family Photos by Regularizing a Deep Face Network
Authors:
Savas Ozkan,
Akin Ozkan
Abstract:
In this paper, we propose a kinship generator network that can synthesize a possible child face by analyzing his/her parent's photo. For this purpose, we focus on to handle the scarcity of kinship datasets throughout the paper by proposing novel solutions in particular. To extract robust features, we integrate a pre-trained face model to the kinship face generator. Moreover, the generator network…
▽ More
In this paper, we propose a kinship generator network that can synthesize a possible child face by analyzing his/her parent's photo. For this purpose, we focus on to handle the scarcity of kinship datasets throughout the paper by proposing novel solutions in particular. To extract robust features, we integrate a pre-trained face model to the kinship face generator. Moreover, the generator network is regularized with an additional face dataset and adversarial loss to decrease the overfitting of the limited samples. Lastly, we adapt cycle-domain transformation to attain a more stable results. Experiments are conducted on Families in the Wild (FIW) dataset. The experimental results show that the contributions presented in the paper provide important performance improvements compared to the baseline architecture and our proposed method yields promising perceptual results.
△ Less
Submitted 17 July, 2018; v1 submitted 22 June, 2018;
originally announced June 2018.
-
Deep Spectral Convolution Network for HyperSpectral Unmixing
Authors:
Savas Ozkan,
Gozde Bozdagi Akar
Abstract:
In this paper, we propose a novel hyperspectral unmixing technique based on deep spectral convolution networks (DSCN). Particularly, three important contributions are presented throughout this paper. First, fully-connected linear operation is replaced with spectral convolutions to extract local spectral characteristics from hyperspectral signatures with a deeper network architecture. Second, inste…
▽ More
In this paper, we propose a novel hyperspectral unmixing technique based on deep spectral convolution networks (DSCN). Particularly, three important contributions are presented throughout this paper. First, fully-connected linear operation is replaced with spectral convolutions to extract local spectral characteristics from hyperspectral signatures with a deeper network architecture. Second, instead of batch normalization, we propose a spectral normalization layer which improves the selectivity of filters by normalizing their spectral responses. Third, we introduce two fusion configurations that produce ideal abundance maps by using the abstract representations computed from previous layers. In experiments, we use two real datasets to evaluate the performance of our method with other baseline techniques. The experimental results validate that the proposed method outperforms baselines based on Root Mean Square Error (RMSE).
△ Less
Submitted 22 June, 2018;
originally announced June 2018.
-
Cloud Detection From RGB Color Remote Sensing Images With Deep Pyramid Networks
Authors:
Savas Ozkan,
Mehmet Efendioglu,
Caner Demirpolat
Abstract:
Cloud detection from remotely observed data is a critical pre-processing step for various remote sensing applications. In particular, this problem becomes even harder for RGB color images, since there is no distinct spectral pattern for clouds, which is directly separable from the Earth surface. In this paper, we adapt a deep pyramid network (DPN) to tackle this problem. For this purpose, the netw…
▽ More
Cloud detection from remotely observed data is a critical pre-processing step for various remote sensing applications. In particular, this problem becomes even harder for RGB color images, since there is no distinct spectral pattern for clouds, which is directly separable from the Earth surface. In this paper, we adapt a deep pyramid network (DPN) to tackle this problem. For this purpose, the network is enhanced with a pre-trained parameter model at the encoder layer. Moreover, the method is able to obtain accurate pixel-level segmentation and classification results from a set of noisy labeled RGB color images. In order to demonstrate the superiority of the method, we collect and label data with the corresponding cloud/non-cloudy masks acquired from low-orbit Gokturk-2 and RASAT satellites. The experimental results validates that the proposed method outperforms several baselines even for hard cases (e.g. snowy mountains) that are perceptually difficult to distinguish by human eyes.
△ Less
Submitted 26 January, 2018;
originally announced January 2018.
-
Almost 2-perfect 8-cycle systems
Authors:
Selda Küçükçifçi,
Charles Curtis Lindner,
Sibel Özkan,
Emine Şule Yazıcı
Abstract:
For an $m$-cycle $C$, an inside $m$-cycle of $C$ is a cycle on the same vertex set, that is edge-disjoint from $C$. In an $m$-cycle system, $(\mathcal{X}, \mathcal{C})$, if inside $m$-cycles can be chosen -one for each cycle- to form another $m$-cycle system, then $(\mathcal{X}, \mathcal{C})$ is called an almost $2$-perfect $m$-cycle system. Almost $2$-perfect cycle systems can be considered as ge…
▽ More
For an $m$-cycle $C$, an inside $m$-cycle of $C$ is a cycle on the same vertex set, that is edge-disjoint from $C$. In an $m$-cycle system, $(\mathcal{X}, \mathcal{C})$, if inside $m$-cycles can be chosen -one for each cycle- to form another $m$-cycle system, then $(\mathcal{X}, \mathcal{C})$ is called an almost $2$-perfect $m$-cycle system. Almost $2$-perfect cycle systems can be considered as generalisations of $2$-perfect cycle systems. Cycle packings are generalisations of cycle systems that allow to have leaves after decomposition. In this paper, we prove that an almost $2$-perfect maximum packing of $K_n$ with $8$-cycles of order $n$ exists for each $n\geq 8$. We also construct a maximum $8$-cycle packing of order $n$ which is not almost $2$-perfect for each $n \geq 10$.
△ Less
Submitted 23 October, 2017;
originally announced October 2017.
-
Relaxed Spatio-Temporal Deep Feature Aggregation for Real-Fake Expression Prediction
Authors:
Savas Ozkan,
Gozde Bozdagi Akar
Abstract:
Frame-level visual features are generally aggregated in time with the techniques such as LSTM, Fisher Vectors, NetVLAD etc. to produce a robust video-level representation. We here introduce a learnable aggregation technique whose primary objective is to retain short-time temporal structure between frame-level features and their spatial interdependencies in the representation. Also, it can be easil…
▽ More
Frame-level visual features are generally aggregated in time with the techniques such as LSTM, Fisher Vectors, NetVLAD etc. to produce a robust video-level representation. We here introduce a learnable aggregation technique whose primary objective is to retain short-time temporal structure between frame-level features and their spatial interdependencies in the representation. Also, it can be easily adapted to the cases where there have very scarce training samples. We evaluate the method on a real-fake expression prediction dataset to demonstrate its superiority. Our method obtains 65% score on the test dataset in the official MAP evaluation and there is only one misclassified decision with the best reported result in the Chalearn Challenge (i.e. 66:7%) . Lastly, we believe that this method can be extended to different problems such as action/event recognition in future.
△ Less
Submitted 24 August, 2017;
originally announced August 2017.
-
EndNet: Sparse AutoEncoder Network for Endmember Extraction and Hyperspectral Unmixing
Authors:
Savas Ozkan,
Berk Kaya,
Gozde Bozdagi Akar
Abstract:
Data acquired from multi-channel sensors is a highly valuable asset to interpret the environment for a variety of remote sensing applications. However, low spatial resolution is a critical limitation for previous sensors and the constituent materials of a scene can be mixed in different fractions due to their spatial interactions. Spectral unmixing is a technique that allows us to obtain the mater…
▽ More
Data acquired from multi-channel sensors is a highly valuable asset to interpret the environment for a variety of remote sensing applications. However, low spatial resolution is a critical limitation for previous sensors and the constituent materials of a scene can be mixed in different fractions due to their spatial interactions. Spectral unmixing is a technique that allows us to obtain the material spectral signatures and their fractions from hyperspectral data. In this paper, we propose a novel endmember extraction and hyperspectral unmixing scheme, so called \textit{EndNet}, that is based on a two-staged autoencoder network. This well-known structure is completely enhanced and restructured by introducing additional layers and a projection metric (i.e., spectral angle distance (SAD) instead of inner product) to achieve an optimum solution. Moreover, we present a novel loss function that is composed of a Kullback-Leibler divergence term with SAD similarity and additional penalty terms to improve the sparsity of the estimates. These modifications enable us to set the common properties of endmembers such as non-linearity and sparsity for autoencoder networks. Lastly, due to the stochastic-gradient based approach, the method is scalable for large-scale data and it can be accelerated on Graphical Processing Units (GPUs). To demonstrate the superiority of our proposed method, we conduct extensive experiments on several well-known datasets. The results confirm that the proposed method considerably improves the performance compared to the state-of-the-art techniques in literature.
△ Less
Submitted 16 July, 2018; v1 submitted 6 August, 2017;
originally announced August 2017.
-
Minimum Reload Cost Cycle Cover in Complete Graphs
Authors:
Yasemin Büyükçolak,
Didem Gözüpek,
Sibel Özkan
Abstract:
The reload cost refers to the cost that occurs along a path on an edge-colored graph when it traverses an internal vertex between two edges of different colors. Galbiati et al.[1] introduced the Minimum Reload Cost Cycle Cover problem, which is to find a set of vertex-disjoint cycles spanning all vertices with minimum reload cost. They proved that this problem is strongly NP-hard and not approxima…
▽ More
The reload cost refers to the cost that occurs along a path on an edge-colored graph when it traverses an internal vertex between two edges of different colors. Galbiati et al.[1] introduced the Minimum Reload Cost Cycle Cover problem, which is to find a set of vertex-disjoint cycles spanning all vertices with minimum reload cost. They proved that this problem is strongly NP-hard and not approximable within $1/ε$ for any $ε> 0$ even when the number of colors is 2, the reload costs are symmetric and satisfy the triangle inequality. In this paper, we study this problem in complete graphs having equitable or nearly equitable 2-edge-colorings, which are edge-colorings with two colors such that for each vertex $v \in V(G)$, $||c_1(v)| -|c_2(v)|| \leq 1$ or $||c_1(v)| -|c_2(v)|| \leq 2$, respectively, where $c_i(v)$ is the set of edges with color $i$ that is incident to $v$. We prove that except possibly on complete graphs with fewer than 13 vertices, the minimum reload cost is zero on complete graphs with nearly equitable 2-edge-colorings by proving the existence of a monochromatic cycle cover. Furthermore, we provide a polynomial-time algorithm that constructs a monochromatic cycle cover in complete graphs with an equitable 2-edge-coloring except possibly in a complete graph with four vertices. Our algorithm also finds a monochromatic cycle cover in complete graphs with a nearly equitable 2-edge-coloring except some special cases.
△ Less
Submitted 31 August, 2021; v1 submitted 16 June, 2017;
originally announced June 2017.
-
Ambarzumyan Type Theorems on a Time Scale
Authors:
A Sinan Ozkan
Abstract:
In this paper, we consider a Sturm--Liouville dynamic equation with Robin boundary conditions on time scale and investigate the conditions which guarantee that the potential function is specified.
In this paper, we consider a Sturm--Liouville dynamic equation with Robin boundary conditions on time scale and investigate the conditions which guarantee that the potential function is specified.
△ Less
Submitted 23 February, 2017;
originally announced February 2017.
-
TiO2 nanotubes with laterally spaced ordering enable optimized hierarchical structures with significantly enhanced photocatalytic H2 generation
Authors:
Nhat Truong Nguyen,
Selda Ozkan,
Imgon Hwang,
Anca Mazare,
Patrik Schmuki
Abstract:
In the present work we grow self-organized TiO2 nanotube arrays with a defined and controlled regular spacing between individual nanotubes. These defined intertube gaps allow to build up hierarchical 1D-branched structures, conformally coated on the nanotube walls using a layer by layer nanoparticle TiO2 decoration of the individual tubes, i.e. having not only a high control over the TiO2 nanotube…
▽ More
In the present work we grow self-organized TiO2 nanotube arrays with a defined and controlled regular spacing between individual nanotubes. These defined intertube gaps allow to build up hierarchical 1D-branched structures, conformally coated on the nanotube walls using a layer by layer nanoparticle TiO2 decoration of the individual tubes, i.e. having not only a high control over the TiO2 nanotube host structure but also on the harvesting layers. After optimizing the intertube spacing, we build host-guest arrays that show a drastically enhanced performance in photocatalytic H2 generation, compared to any arrangement of conventional TiO2 nanotubes or conventional TiO2 nanoparticle layers. We show this beneficial effect to be due to a combination of increased large surface area (mainly provided by the nanoparticle layers) with a fast transport of the harvested charge within the passivated 1D nanotubes. We anticipate that this type of hierarchical structures based on TiO2 nanotubes with adjustable spacing will find even wider application, as they provide an unprecedented controllable combination of surface area and carrier transport.
△ Less
Submitted 26 October, 2016;
originally announced October 2016.
-
Controlled spacing of self-organized anodic TiO2 nanotubes
Authors:
Selda Ozkan,
Nhat Truong Nguyen,
Anca Mazare,
Patrik Schmuki
Abstract:
We report on how to grow and control self-organized TiO2 nanotube arrays that show defined and regular gaps between individual nanotubes. For this we use electrochemical anodization of titanium in fluoride containing di-ethylene glycol (DEG) electrolytes, with variations in voltage and water content in the electrolyte. In these specific electrolytes, such nanotubes show a true spacing, i.e. nanotu…
▽ More
We report on how to grow and control self-organized TiO2 nanotube arrays that show defined and regular gaps between individual nanotubes. For this we use electrochemical anodization of titanium in fluoride containing di-ethylene glycol (DEG) electrolytes, with variations in voltage and water content in the electrolyte. In these specific electrolytes, such nanotubes show a true spacing, i.e. nanotubes are spaced both at top and at bottom in regular intervals, this in contrast to classic nanotubes obtained in other organic electrolytes showing a close-packed organization. We identify critical parameters, that define the region of existence i.e. under which condition tube spacing occurs as well as the intertube distance, to be the voltage and the water content. Using these findings allows to grow tubes where diameter and spacing can even be independently controlled.
△ Less
Submitted 13 October, 2016;
originally announced October 2016.
-
Anodic TiO2 nanotube layers: why does self-organized growth occur - A mini review
Authors:
Xuemei Zhou,
Nhat Truong Nguyen,
Selda Ozkan,
Patrik Schmuki
Abstract:
The present review gives an overview of the highlights of more than 10 years of research on synthesis and applications of ordered oxide structures (nanotube layers, hexagonal pore arrangements) that are formed by self-organizing anodization of metals. In particular we address the questions after the critical factors that lead to the spectacular self-ordering during the growth of anodic oxides that…
▽ More
The present review gives an overview of the highlights of more than 10 years of research on synthesis and applications of ordered oxide structures (nanotube layers, hexagonal pore arrangements) that are formed by self-organizing anodization of metals. In particular we address the questions after the critical factors that lead to the spectacular self-ordering during the growth of anodic oxides that finally yield morphologies such as highly ordered TiO2 nanotube arrays and similar structures. Why are tubes and pores formed - what are the key parameters controlling these processes?
△ Less
Submitted 12 October, 2016;
originally announced October 2016.
-
Large-Scale Video Search with Efficient Temporal Voting Structure
Authors:
Ersin Esen,
Savas Ozkan,
Ilkay Atil
Abstract:
In this work, we propose a fast content-based video querying system for large-scale video search. The proposed system is distinguished from similar works with two major contributions. First contribution is superiority of joint usage of repeated content representation and efficient hashing mechanisms. Repeated content representation is utilized with a simple yet robust feature, which is based on ed…
▽ More
In this work, we propose a fast content-based video querying system for large-scale video search. The proposed system is distinguished from similar works with two major contributions. First contribution is superiority of joint usage of repeated content representation and efficient hashing mechanisms. Repeated content representation is utilized with a simple yet robust feature, which is based on edge energy of frames. Each of the representation is converted into hash code with Hamming Embedding method for further queries. Second contribution is novel queue-based voting scheme that leads to modest memory requirements with gradual memory allocation capability, contrary to complete brute-force temporal voting schemes. This aspect enables us to make queries on large video databases conveniently, even on commodity computers with limited memory capacity. Our results show that the system can respond to video queries on a large video database with fast query times, high recall rate and very low memory and disk requirements.
△ Less
Submitted 25 July, 2016;
originally announced July 2016.
-
Inverse nodal problems for Dirac-type integro-differential operators
Authors:
Baki Keskin,
A. Sinan Ozkan
Abstract:
The inverse nodal problem for Dirac differential operator perturbated by a Volterra integral operator is studied. We prove that dense subset of the nodal points determines the coefficients of differential and integral part of the operator. We also provide a uniqueness theorem and an algorithm to reconstruct the coefficients of the problem by using the nodal points.
The inverse nodal problem for Dirac differential operator perturbated by a Volterra integral operator is studied. We prove that dense subset of the nodal points determines the coefficients of differential and integral part of the operator. We also provide a uniqueness theorem and an algorithm to reconstruct the coefficients of the problem by using the nodal points.
△ Less
Submitted 29 June, 2016;
originally announced June 2016.
-
A Simple Extension of Dirac's Theorem on Hamiltonicity
Authors:
Yasemin Büyükçolak,
Didem Gözüpek,
Sibel Özkan,
Mordechai Shalom
Abstract:
The classical Dirac theorem asserts that every graph $G$ on $n$ vertices with minimum degree $δ(G) \ge \lceil n/2 \rceil$ is Hamiltonian. The lower bound of $\lceil n/2 \rceil$ on the minimum degree of a graph is tight. In this paper, we extend the classical Dirac theorem to the case where $δ(G) \ge \lfloor n/2 \rfloor $ by identifying the only non-Hamiltonian graph families in this case. We first…
▽ More
The classical Dirac theorem asserts that every graph $G$ on $n$ vertices with minimum degree $δ(G) \ge \lceil n/2 \rceil$ is Hamiltonian. The lower bound of $\lceil n/2 \rceil$ on the minimum degree of a graph is tight. In this paper, we extend the classical Dirac theorem to the case where $δ(G) \ge \lfloor n/2 \rfloor $ by identifying the only non-Hamiltonian graph families in this case. We first present a short and simple proof. We then provide an alternative proof that is constructive and self-contained. Consequently, we provide a polynomial-time algorithm that constructs a Hamiltonian cycle, if exists, of a graph $G$ with $δ(G) \ge \lfloor n/2 \rfloor$, or determines that the graph is non-Hamiltonian. Finally, we present a self-contained proof for our algorithm which provides insight into the structure of Hamiltonian cycles when $δ(G) \ge \lfloor n/2 \rfloor$ and is promising for extending the results of this paper to the cases with smaller degree bounds.
△ Less
Submitted 12 June, 2016;
originally announced June 2016.
-
Parameterized complexity of the MINCCA problem on graphs of bounded decomposability
Authors:
Didem Gözüpek,
Sibel Özkan,
Christophe Paul,
Ignasi Sau,
Mordechai Shalom
Abstract:
In an edge-colored graph, the cost incurred at a vertex on a path when two incident edges with different colors are traversed is called reload or changeover cost. The "Minimum Changeover Cost Arborescence" (MINCCA) problem consists in finding an arborescence with a given root vertex such that the total changeover cost of the internal vertices is minimized. It has been recently proved by Gözüpek et…
▽ More
In an edge-colored graph, the cost incurred at a vertex on a path when two incident edges with different colors are traversed is called reload or changeover cost. The "Minimum Changeover Cost Arborescence" (MINCCA) problem consists in finding an arborescence with a given root vertex such that the total changeover cost of the internal vertices is minimized. It has been recently proved by Gözüpek et al. [TCS 2016] that the problem is FPT when parameterized by the treewidth and the maximum degree of the input graph. In this article we present the following results for the MINCCA problem:
- the problem is W[1]-hard parameterized by the treedepth of the input graph, even on graphs of average degree at most 8. In particular, it is W[1]-hard parameterized by the treewidth of the input graph, which answers the main open problem of Gözüpek et al. [TCS 2016];
- it is W[1]-hard on multigraphs parameterized by the tree-cutwidth of the input multigraph;
- it is FPT parameterized by the star tree-cutwidth of the input graph, which is a slightly restricted version of tree-cutwidth. This result strictly generalizes the FPT result given in Gözüpek et al. [TCS 2016];
- it remains NP-hard on planar graphs even when restricted to instances with at most 6 colors and 0/1 symmetric costs, or when restricted to instances with at most 8 colors, maximum degree bounded by 4, and 0/1 symmetric costs.
△ Less
Submitted 2 May, 2016;
originally announced May 2016.
-
On the Hamilton-Waterloo Problem with triangle factors and $C_{3x}$-factors
Authors:
John Asplund,
David Kamin,
Melissa Keranen,
Adrián Pastine,
Sibel Özkan
Abstract:
The Hamilton-Waterloo Problem (HWP) in the case of $C_{m}$-factors and $C_{n}$-factors asks if $K_v$, where $v$ is odd (or $K_v-F$, where $F$ is a 1-factor and $v$ is even), can be decomposed into r copies of a 2-factor made either entirely of $m$-cycles and $s$ copies of a 2-factor made entirely of $n$-cycles. In this paper, we give some general constructions for such decompositions and apply the…
▽ More
The Hamilton-Waterloo Problem (HWP) in the case of $C_{m}$-factors and $C_{n}$-factors asks if $K_v$, where $v$ is odd (or $K_v-F$, where $F$ is a 1-factor and $v$ is even), can be decomposed into r copies of a 2-factor made either entirely of $m$-cycles and $s$ copies of a 2-factor made entirely of $n$-cycles. In this paper, we give some general constructions for such decompositions and apply them to the case where $m=3$ and $n=3x$. We settle the problem for odd $v$, except for a finite number of $x$ values. When $v$ is even, we make significant progress on the problem, although open cases are left. In particular, the difficult case of $v$ even and $s=1$ is left open for many situations.
△ Less
Submitted 15 October, 2015;
originally announced October 2015.
-
Towards a Security Lifecycle Model against Social Engineering Attacks: SLM-SEA
Authors:
Tolga Mataracioglu,
Sevgi Ozkan,
Ray Hackney
Abstract:
This research considers the impact of social engineering security attacks which are noted as taking opportunities for critically exploiting user awareness and behavior. The research proposes in this respect a managerial method in an attempt to enhance or even ensure protection. The aim of this study is to construct a security lifecycle model against these eventualities and to analyze the test resu…
▽ More
This research considers the impact of social engineering security attacks which are noted as taking opportunities for critically exploiting user awareness and behavior. The research proposes in this respect a managerial method in an attempt to enhance or even ensure protection. The aim of this study is to construct a security lifecycle model against these eventualities and to analyze the test results that have been carried out within the context of the Turkish public sector. The main objective of the study is to determine why employees shared sensitive information by stating fallacies and related amendments through interviews and thus to understand user actions when they are face to face with a real social engineering attack. The research findings demonstrate that employees in Turkish public organizations are not sufficiently aware of information security and they generally ignore critically important security procedures. This represents an important illustration of the increasing need for further generalized user awareness and responsibilities where individuals and not simply software form a critical element of the security protection portfolio.
△ Less
Submitted 9 July, 2015;
originally announced July 2015.
-
The Hamilton-Waterloo Problem with $C_4$ and $C_m$ Factors
Authors:
Uğur Odabaşı,
Sibel Özkan
Abstract:
The Hamilton-Waterloo problem with uniform cycle sizes asks for a $2-$ factorization of the complete graph $K_v$ (for odd {\em v}) or $K_v$ minus a $1-$factor (for even {\em v}) where $r$ of the factors consist of $n-$cycles and $s$ of the factors consist of $m-$cycles with $r+s=\left \lfloor \frac{v-1}{2} \right \rfloor$. In this paper, the Hamilton-Waterloo Problem with $4-$cycle and $m-$cycle f…
▽ More
The Hamilton-Waterloo problem with uniform cycle sizes asks for a $2-$ factorization of the complete graph $K_v$ (for odd {\em v}) or $K_v$ minus a $1-$factor (for even {\em v}) where $r$ of the factors consist of $n-$cycles and $s$ of the factors consist of $m-$cycles with $r+s=\left \lfloor \frac{v-1}{2} \right \rfloor$. In this paper, the Hamilton-Waterloo Problem with $4-$cycle and $m-$cycle factors for odd $m\geq 3$ is studied and all possible solutions with a few possible exceptions are determined.
△ Less
Submitted 29 May, 2015;
originally announced May 2015.
-
Dissipative electro-elastic network model of protein electrostatics
Authors:
Daniel R. Martin,
S. Banu Ozkan,
Dmitry V. Matyushov
Abstract:
We propose a dissipative electro-elastic network model (DENM) to describe the dynamics and statistics of electrostatic fluctuations at active sites of proteins. The model combines the harmonic network of residue beads with overdamped dynamics of the normal modes of the network characterized by two friction coefficients. The electrostatic component is introduced to the model through atomic charges…
▽ More
We propose a dissipative electro-elastic network model (DENM) to describe the dynamics and statistics of electrostatic fluctuations at active sites of proteins. The model combines the harmonic network of residue beads with overdamped dynamics of the normal modes of the network characterized by two friction coefficients. The electrostatic component is introduced to the model through atomic charges of the protein force field. The overall effect of the electrostatic fluctuations of the network is recorded through the frequency-dependent response functions of the electrostatic potential and electric field at the active site. We also consider the dynamics of displacements of individual residues in the network and the dynamics of distances between pairs of residues. The model is tested against loss spectra of residue displacements and the electrostatic potential and electric field at the heme's iron from all-atom molecular dynamics simulations of three hydrated globular proteins.
△ Less
Submitted 20 November, 2011;
originally announced November 2011.
-
Governing Information Security in Conjunction with COBIT and ISO 27001
Authors:
Tolga Mataracioglu,
Sevgi Ozkan
Abstract:
In this paper, after giving a brief definition of Information Security Management Systems (ISMS), ISO 27001, IT governance and COBIT, pros and cons of implementing only COBIT, implementing only IS0 27001 and implementing both COBIT and ISO 27001 together when governing information security in enterprises will be issued.
In this paper, after giving a brief definition of Information Security Management Systems (ISMS), ISO 27001, IT governance and COBIT, pros and cons of implementing only COBIT, implementing only IS0 27001 and implementing both COBIT and ISO 27001 together when governing information security in enterprises will be issued.
△ Less
Submitted 10 August, 2011;
originally announced August 2011.
-
User Awareness Measurement Through Social Engineering
Authors:
Tolga Mataracioglu,
Sevgi Ozkan
Abstract:
TUBITAK National Research Institute of Electronics and Cryptology (UEKAE) Department of Information Systems Security makes social engineering attacks to Turkish public agencies within the frame of "Information Security Tests" [19]. This paper will make an analysis of the social engineering tests that have been carried out in several Turkish public agencies. The tests include phone calling to sampl…
▽ More
TUBITAK National Research Institute of Electronics and Cryptology (UEKAE) Department of Information Systems Security makes social engineering attacks to Turkish public agencies within the frame of "Information Security Tests" [19]. This paper will make an analysis of the social engineering tests that have been carried out in several Turkish public agencies. The tests include phone calling to sample employees by the social engineer and trying to seize employees' sensitive information by exploiting their good faith. The aim of this research is to figure that the employees in Turkish public agencies have a lack of information security awareness and they compromise the information security principles which should be necessarily applied for any public agencies. Social engineering, both with its low cost and ability to take advantage of low technology, has taken its place in the information security literature as a very effective form of attack [8].
△ Less
Submitted 10 August, 2011;
originally announced August 2011.
-
Analysis of the User Acceptance for Implementing ISO/IEC 27001:2005 in Turkish Public Organizations
Authors:
Tolga Mataracioglu,
Sevgi Ozkan
Abstract:
This study aims to develop a model for the user acceptance for implementing the information security standard (i.e. ISO 27001) in Turkish public organizations. The results of the surveys performed in Turkey reveal that the legislation on information security public which organizations have to obey is significantly related with the user acceptance during ISO 27001 implementation process. The fundam…
▽ More
This study aims to develop a model for the user acceptance for implementing the information security standard (i.e. ISO 27001) in Turkish public organizations. The results of the surveys performed in Turkey reveal that the legislation on information security public which organizations have to obey is significantly related with the user acceptance during ISO 27001 implementation process. The fundamental components of our user acceptance model are perceived usefulness, attitude towards use, social norms, and performance expectancy.
△ Less
Submitted 2 March, 2011;
originally announced March 2011.
-
Manipulation of conformational change in proteins by single residue perturbations
Authors:
C Atilgan,
Z N Gerek,
S B Ozkan,
A R Atilgan
Abstract:
Using the perturbation-response scanning (PRS) technique, we study a set of 23 proteins that display a variety of conformational motions upon ligand binding (e.g. shear, hinge, allosteric). In most cases, PRS determines residues that may be manipulated to achieve the resulting conformational change. PRS reveals that for some proteins, binding induced conformational change may be achieved through…
▽ More
Using the perturbation-response scanning (PRS) technique, we study a set of 23 proteins that display a variety of conformational motions upon ligand binding (e.g. shear, hinge, allosteric). In most cases, PRS determines residues that may be manipulated to achieve the resulting conformational change. PRS reveals that for some proteins, binding induced conformational change may be achieved through the perturbation of residues scattered throughout the protein, whereas in others, perturbation of specific residues confined to a highly specific region are necessary. Correlations between the experimental and calculated atomic displacements are always better or equivalent to those obtained from a modal analysis of elastic network models. Furthermore, best correlations obtained by the latter approach do not always appear in the most collective modes. We show that success of the modal analysis depends on the lack of redundant paths that exist in the protein. PRS thus demonstrates that several relevant modes may simultaneously be induced by perturbing a single select residue on the protein. We also illustrate the biological relevance of applying PRS on the GroEL and ADK structures in detail, where we show that the residues whose perturbation lead to the precise conformational changes usually correspond to those experimentally determined to be functionally important.
△ Less
Submitted 11 February, 2010;
originally announced February 2010.
-
Essential sub-networks based on contact strength reveal folding kinetics
Authors:
Taisong Zou,
Canan Atilgan,
Ali Rana Atilgan,
S. Banu Ozkan
Abstract:
It has been observed that the topology of the native state is an important determinant of protein folding kinetics and there is a significant correlation between folding rate and relative contact order (RCO) in two-state small single-domain proteins. However, as a pure topological property, RCO does not take into account residue interactions that also play an important role in folding kinetics.…
▽ More
It has been observed that the topology of the native state is an important determinant of protein folding kinetics and there is a significant correlation between folding rate and relative contact order (RCO) in two-state small single-domain proteins. However, as a pure topological property, RCO does not take into account residue interactions that also play an important role in folding kinetics. Using the inter-residue statistical contact potentials, we introduce weight into the residue network of contacts, and therefore define a weighted RCO. Using the weighted RCO, we can capture the folding kinetics of proteins having the same topology, but different sequence information. By constructing essential sub-networks based on the strength of the pairwise interactions, we are able to deduce the features of sequences redundant for folding events. We perform an analysis on 48 two-state proteins and the ultrafast-folding proteins, as well as mutants of the protein CI2, protein G, and protein L. Our results indicate that (i) both the weighted RCO of original residue network and that of essential sub-networks have significant correlations with the folding rate like RCO; (ii) the folding rate is critically dependent on the hydrophobic interactions for two-state folding; and (iii) the sub-networks distinguish the folding rate differences of the mutants and reveal the folding preferences of proteins.
△ Less
Submitted 21 July, 2009;
originally announced July 2009.
-
Distances and Other Parameters for 1315 Radio Pulsar
Authors:
O. H. Guseinov,
S. K. Yerli,
S. Ozkan,
A. Sezer,
S. O. Tagiyeva
Abstract:
In this work we have collected observational data for 1315 PSRs. Distances and others parameters for these PSRs were estimated. We present improved distance estimates for radio pulsars by considering importance of their physical properties and improvement of distribution of SFRs (star formation regions) in the Galaxy. For this purpose, both a list of accurate calibrators was constructed and seve…
▽ More
In this work we have collected observational data for 1315 PSRs. Distances and others parameters for these PSRs were estimated. We present improved distance estimates for radio pulsars by considering importance of their physical properties and improvement of distribution of SFRs (star formation regions) in the Galaxy. For this purpose, both a list of accurate calibrators was constructed and several accurate criteria were established. The following values were calculated from PSRs observational data: luminosities at 400 Mhz and 1400 Mhz, characteristic times, strength of magnetic field and rate of rotation energy. This compilation of data is mainly necessary for statistical investigations and for the physical properties of neutron stars. The whole data is prepared in a publicly accessible web page: http://www.xrbc.org/pulsar/ .
△ Less
Submitted 4 June, 2002;
originally announced June 2002.
-
Pulsar Luminosity Function
Authors:
O. H. Guseinov,
E. Yazgan,
S. Ozkan,
S. Tagieva
Abstract:
We construct and investigate the pulsar luminosity function using the new catalogue which includes data for 1315 radio pulsars. The luminosity functions are constructed for 400 and 1400 MHz separately, and they are compared. Also, the luminosity functions excluding the binary millisecond pulsars and other pulsars with low magnetic fields are constructed. The 1400 MHz luminosities as a function o…
▽ More
We construct and investigate the pulsar luminosity function using the new catalogue which includes data for 1315 radio pulsars. The luminosity functions are constructed for 400 and 1400 MHz separately, and they are compared. Also, the luminosity functions excluding the binary millisecond pulsars and other pulsars with low magnetic fields are constructed. The 1400 MHz luminosities as a function of characteristic age and as a function of magnetic field for radio pulsars, anomalous X-ray pulsars and dim radio quiet neutron stars are presented and the implications of the pulsar luminosity function on these new kind of neutron stars are discussed.
△ Less
Submitted 3 June, 2002;
originally announced June 2002.
-
Statistical Investigations of 1315 Radio Pulsars
Authors:
O. H. Guseinov,
E. Yazgan,
S. Ozkan,
A. Sezer,
S. Tagieva
Abstract:
In this paper we have used the data of 1315 pulsars (Guseinov et al. 2002) for statistical analysis and showed the changes in pulsar parameters since the appearance of Taylor et al. (1996) catalog. Here we present the space distribution of pulsars, dispersion measures, distances from the galactic plane and from the Sun, electron density, luminosity distributions at 400 and 1400 MHz, the relation…
▽ More
In this paper we have used the data of 1315 pulsars (Guseinov et al. 2002) for statistical analysis and showed the changes in pulsar parameters since the appearance of Taylor et al. (1996) catalog. Here we present the space distribution of pulsars, dispersion measures, distances from the galactic plane and from the Sun, electron density, luminosity distributions at 400 and 1400 MHz, the relations between luminosities of pulsars at 400 and 1400 MHz and the dependence of luminosity on age and on magnetic field. We also present the updated P-Pdot diagram.
△ Less
Submitted 1 June, 2002; v1 submitted 31 May, 2002;
originally announced May 2002.
