Please use this identifier to cite or link to this item:
https://research.matf.bg.ac.rs/handle/123456789/681
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Grbic, Milana | en_US |
dc.contributor.author | Kartelj, Aleksandar | en_US |
dc.contributor.author | Jankovic, Savka | en_US |
dc.contributor.author | Matic, Dragan | en_US |
dc.contributor.author | Filipović, Vladimir | en_US |
dc.date.accessioned | 2022-08-14T09:49:37Z | - |
dc.date.available | 2022-08-14T09:49:37Z | - |
dc.date.issued | 2020 | - |
dc.identifier.uri | https://research.matf.bg.ac.rs/handle/123456789/681 | - |
dc.description.abstract | In a network, a k-plex represents a subset of n vertices where the degree of each vertex in the subnetwork induced by this subset is at least n-k. The maximum edge-weight k-plex partitioning problem is to find the k-plex partitioning in edge-weighted network, such that the sum of edge weights is maximal. The Max-EkPP has an important role in discovering new information in large biological networks. We propose a variable neighborhood search (VNS) algorithm for solving Max-EkPP. The VNS implements a local search based on the 1-swap first improvement strategy and the objective function that takes into account the degree of every vertex in each partition. The objective function favors feasible solutions and enables a gradual increase of the function's value, when moving from slightly infeasible to barely feasible solutions. Experimental computation is performed on real metabolic networks and other benchmark instances from the literature. Comparing to the previously proposed integer linear programming (ILP), VNS succeeds to find all known optimal solutions. For all other instances, the VNS either reaches previous best known solution or improves it. The proposed VNS is also tested on a large-scale dataset not considered up to now. | en |
dc.language.iso | en | en |
dc.relation.ispartof | IEEE/ACM transactions on computational biology and bioinformatics | en_US |
dc.subject.mesh | Computational Biology | en |
dc.subject.mesh | Metabolic Networks and Pathways | en |
dc.subject.mesh | Models, Biological | en |
dc.title | Variable Neighborhood Search for Partitioning Sparse Biological Networks into the Maximum Edge-Weighted k-Plexes | en_US |
dc.type | Article | en_US |
dc.identifier.doi | 10.1109/TCBB.2019.2898189 | - |
dc.identifier.pmid | 30736005 | - |
dc.identifier.scopus | 2-s2.0-85085999468 | - |
dc.identifier.url | https://api.elsevier.com/content/abstract/scopus_id/85085999468 | - |
dc.contributor.affiliation | Informatics and Computer Science | en_US |
dc.contributor.affiliation | Informatics and Computer Science | en_US |
dc.relation.firstpage | 1822 | en_US |
dc.relation.lastpage | 1831 | en_US |
dc.relation.volume | 17 | en_US |
dc.relation.issue | 5 | en_US |
item.fulltext | No Fulltext | - |
item.languageiso639-1 | en | - |
item.openairecristype | http://purl.org/coar/resource_type/c_18cf | - |
item.cerifentitytype | Publications | - |
item.grantfulltext | none | - |
item.openairetype | Article | - |
crisitem.author.dept | Informatics and Computer Science | - |
crisitem.author.dept | Informatics and Computer Science | - |
crisitem.author.orcid | 0000-0001-9839-6039 | - |
crisitem.author.orcid | 0000-0002-5943-8037 | - |
Appears in Collections: | Research outputs |
SCOPUSTM
Citations
7
checked on Dec 20, 2024
Page view(s)
12
checked on Dec 24, 2024
Google ScholarTM
Check
Altmetric
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.