FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W3156421656> ?p ?o ?g. }

• W3156421656 endingPage "105299" @default.
• W3156421656 startingPage "105299" @default.
• W3156421656 abstract "Semi-supervised or constrained graph clustering incorporates prior information in order to improve clustering results. Pairwise constraints are often utilized to guide the clustering process. This work addresses a constrained graph clustering problem in biological networks where (1) subgraph connectivity constraints are strictly required to be satisfied and (2) clustering quality is assessed with respect to pairwise constraint violations. Existing constrained graph clustering methods often fail to fully satisfy connectivity constraints. This paper presents an iterated local search algorithm which aims to find the clustering with the highest quality in a short computing time. Experiments demonstrate how the proposed solutions are of good quality, often being optimal. Additionally, the proposed method significantly outperforms an existing branch-and-cut algorithm in terms of computational runtime and produces competitive results with regard to other local search techniques and graph clustering algorithms. Furthermore, a multilevel algorithm for clustering is designed to handle large-scale graphs. The performance of the overall scheme for a variety of coarsening methods from the literature is studied on a large number of biological networks exceeding 10,000 genes." @default.
• W3156421656 created "2021-04-26" @default.
• W3156421656 creator A5019616368 @default.
• W3156421656 creator A5050374782 @default.
• W3156421656 creator A5058282435 @default.
• W3156421656 creator A5076158293 @default.
• W3156421656 creator A5078729992 @default.
• W3156421656 date "2021-08-01" @default.
• W3156421656 modified "2023-10-16" @default.
• W3156421656 title "Local search for constrained graph clustering in biological networks" @default.
• W3156421656 cites W1490949485 @default.
• W3156421656 cites W1866618235 @default.
• W3156421656 cites W1966286510 @default.
• W3156421656 cites W1983897352 @default.
• W3156421656 cites W1986076296 @default.
• W3156421656 cites W1999170091 @default.
• W3156421656 cites W1999993900 @default.
• W3156421656 cites W2004951603 @default.
• W3156421656 cites W2024607148 @default.
• W3156421656 cites W2038320188 @default.
• W3156421656 cites W2046238609 @default.
• W3156421656 cites W2070232376 @default.
• W3156421656 cites W2082380642 @default.
• W3156421656 cites W2109726592 @default.
• W3156421656 cites W2112882545 @default.
• W3156421656 cites W2128193809 @default.
• W3156421656 cites W2132202037 @default.
• W3156421656 cites W2141119792 @default.
• W3156421656 cites W2150408365 @default.
• W3156421656 cites W2161455936 @default.
• W3156421656 cites W2170866859 @default.
• W3156421656 cites W2254563062 @default.
• W3156421656 cites W2610360795 @default.
• W3156421656 cites W2740693040 @default.
• W3156421656 cites W2788589966 @default.
• W3156421656 cites W2808839959 @default.
• W3156421656 cites W2912107154 @default.
• W3156421656 doi "https://doi.org/10.1016/j.cor.2021.105299" @default.
• W3156421656 hasPublicationYear "2021" @default.
• W3156421656 type Work @default.
• W3156421656 sameAs 3156421656 @default.
• W3156421656 citedByCount "4" @default.
• W3156421656 countsByYear W31564216562021 @default.
• W3156421656 countsByYear W31564216562022 @default.
• W3156421656 countsByYear W31564216562023 @default.
• W3156421656 crossrefType "journal-article" @default.
• W3156421656 hasAuthorship W3156421656A5019616368 @default.
• W3156421656 hasAuthorship W3156421656A5050374782 @default.
• W3156421656 hasAuthorship W3156421656A5058282435 @default.
• W3156421656 hasAuthorship W3156421656A5076158293 @default.
• W3156421656 hasAuthorship W3156421656A5078729992 @default.
• W3156421656 hasBestOaLocation W31564216562 @default.
• W3156421656 hasConcept C104047586 @default.
• W3156421656 hasConcept C11413529 @default.
• W3156421656 hasConcept C124101348 @default.
• W3156421656 hasConcept C124145224 @default.
• W3156421656 hasConcept C132525143 @default.
• W3156421656 hasConcept C135320971 @default.
• W3156421656 hasConcept C154945302 @default.
• W3156421656 hasConcept C184898388 @default.
• W3156421656 hasConcept C193143536 @default.
• W3156421656 hasConcept C22047676 @default.
• W3156421656 hasConcept C27964816 @default.
• W3156421656 hasConcept C33704608 @default.
• W3156421656 hasConcept C41008148 @default.
• W3156421656 hasConcept C73555534 @default.
• W3156421656 hasConcept C80444323 @default.
• W3156421656 hasConcept C94641424 @default.
• W3156421656 hasConceptScore W3156421656C104047586 @default.
• W3156421656 hasConceptScore W3156421656C11413529 @default.
• W3156421656 hasConceptScore W3156421656C124101348 @default.
• W3156421656 hasConceptScore W3156421656C124145224 @default.
• W3156421656 hasConceptScore W3156421656C132525143 @default.
• W3156421656 hasConceptScore W3156421656C135320971 @default.
• W3156421656 hasConceptScore W3156421656C154945302 @default.
• W3156421656 hasConceptScore W3156421656C184898388 @default.
• W3156421656 hasConceptScore W3156421656C193143536 @default.
• W3156421656 hasConceptScore W3156421656C22047676 @default.
• W3156421656 hasConceptScore W3156421656C27964816 @default.
• W3156421656 hasConceptScore W3156421656C33704608 @default.
• W3156421656 hasConceptScore W3156421656C41008148 @default.
• W3156421656 hasConceptScore W3156421656C73555534 @default.
• W3156421656 hasConceptScore W3156421656C80444323 @default.
• W3156421656 hasConceptScore W3156421656C94641424 @default.
• W3156421656 hasFunder F4320321730 @default.
• W3156421656 hasFunder F4320322308 @default.
• W3156421656 hasLocation W31564216561 @default.
• W3156421656 hasLocation W31564216562 @default.
• W3156421656 hasOpenAccess W3156421656 @default.
• W3156421656 hasPrimaryLocation W31564216561 @default.
• W3156421656 hasRelatedWork W2077066055 @default.
• W3156421656 hasRelatedWork W2163563073 @default.
• W3156421656 hasRelatedWork W2202413591 @default.
• W3156421656 hasRelatedWork W2329845035 @default.
• W3156421656 hasRelatedWork W2412078677 @default.
• W3156421656 hasRelatedWork W2970954390 @default.
• W3156421656 hasRelatedWork W3156421656 @default.
• W3156421656 hasRelatedWork W2185743328 @default.

• next