Matches in SemOpenAlex for { <https://semopenalex.org/work/W2048487504> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W2048487504 abstract "The problem of n-connection subgraph discovery (n-CSDP for short) is to find a small sized subgraph that can well capture the relationship among the n given nodes in a large graph. However there have been very few researches directly addressing the CSDP problem. Furthermore the currently available methods, for example, the electricity analogues based algorithm can only be suitable for tackling the 2-keynodes CSDP and does not work any more when n is greater than two. To deal with this problem, we propose an effective approach to discover the subgraph in two stages. In the first stage, we propose a neighbor-growth based method to extract a relatively bigger candidate subgraph compared with that of result subgraph. In the second stage, an evolutionary algorithm for optimizing the result subgraph is proposed. For this purpose, UTM code, a transformed representation of the adjacent matrix of graphs is designed to encode the topology of subgraph as individuals. Then corresponding evolutionary operators able to be directly performed on UTM code are given. Thus the efficiency of the algorithm is largely improved. The experimental results obtained on two real large scale graphs with different topology characteristics demonstrate that our method solves n-connection subgraph discovery problems effectively" @default.
- W2048487504 created "2016-06-24" @default.
- W2048487504 creator A5040759280 @default.
- W2048487504 creator A5048237545 @default.
- W2048487504 creator A5049242223 @default.
- W2048487504 creator A5076927567 @default.
- W2048487504 date "2006-11-01" @default.
- W2048487504 modified "2023-09-25" @default.
- W2048487504 title "An Evolutionary Computational Method for N-Connection Subgraph Discovery" @default.
- W2048487504 cites W1660230746 @default.
- W2048487504 cites W1854214752 @default.
- W2048487504 cites W2008620264 @default.
- W2048487504 cites W2027214648 @default.
- W2048487504 cites W2047205327 @default.
- W2048487504 cites W2104085672 @default.
- W2048487504 cites W2109682749 @default.
- W2048487504 cites W2118349699 @default.
- W2048487504 cites W2120043163 @default.
- W2048487504 cites W2124637492 @default.
- W2048487504 cites W2125315567 @default.
- W2048487504 cites W2161455936 @default.
- W2048487504 doi "https://doi.org/10.1109/ictai.2006.32" @default.
- W2048487504 hasPublicationYear "2006" @default.
- W2048487504 type Work @default.
- W2048487504 sameAs 2048487504 @default.
- W2048487504 citedByCount "0" @default.
- W2048487504 crossrefType "proceedings-article" @default.
- W2048487504 hasAuthorship W2048487504A5040759280 @default.
- W2048487504 hasAuthorship W2048487504A5048237545 @default.
- W2048487504 hasAuthorship W2048487504A5049242223 @default.
- W2048487504 hasAuthorship W2048487504A5076927567 @default.
- W2048487504 hasConcept C11413529 @default.
- W2048487504 hasConcept C114614502 @default.
- W2048487504 hasConcept C131992880 @default.
- W2048487504 hasConcept C132525143 @default.
- W2048487504 hasConcept C13355873 @default.
- W2048487504 hasConcept C177264268 @default.
- W2048487504 hasConcept C17744445 @default.
- W2048487504 hasConcept C184720557 @default.
- W2048487504 hasConcept C191241153 @default.
- W2048487504 hasConcept C199360897 @default.
- W2048487504 hasConcept C199539241 @default.
- W2048487504 hasConcept C203776342 @default.
- W2048487504 hasConcept C22149727 @default.
- W2048487504 hasConcept C2524010 @default.
- W2048487504 hasConcept C2776359362 @default.
- W2048487504 hasConcept C2776760102 @default.
- W2048487504 hasConcept C2778012994 @default.
- W2048487504 hasConcept C33923547 @default.
- W2048487504 hasConcept C41008148 @default.
- W2048487504 hasConcept C80444323 @default.
- W2048487504 hasConcept C80899671 @default.
- W2048487504 hasConcept C94625758 @default.
- W2048487504 hasConceptScore W2048487504C11413529 @default.
- W2048487504 hasConceptScore W2048487504C114614502 @default.
- W2048487504 hasConceptScore W2048487504C131992880 @default.
- W2048487504 hasConceptScore W2048487504C132525143 @default.
- W2048487504 hasConceptScore W2048487504C13355873 @default.
- W2048487504 hasConceptScore W2048487504C177264268 @default.
- W2048487504 hasConceptScore W2048487504C17744445 @default.
- W2048487504 hasConceptScore W2048487504C184720557 @default.
- W2048487504 hasConceptScore W2048487504C191241153 @default.
- W2048487504 hasConceptScore W2048487504C199360897 @default.
- W2048487504 hasConceptScore W2048487504C199539241 @default.
- W2048487504 hasConceptScore W2048487504C203776342 @default.
- W2048487504 hasConceptScore W2048487504C22149727 @default.
- W2048487504 hasConceptScore W2048487504C2524010 @default.
- W2048487504 hasConceptScore W2048487504C2776359362 @default.
- W2048487504 hasConceptScore W2048487504C2776760102 @default.
- W2048487504 hasConceptScore W2048487504C2778012994 @default.
- W2048487504 hasConceptScore W2048487504C33923547 @default.
- W2048487504 hasConceptScore W2048487504C41008148 @default.
- W2048487504 hasConceptScore W2048487504C80444323 @default.
- W2048487504 hasConceptScore W2048487504C80899671 @default.
- W2048487504 hasConceptScore W2048487504C94625758 @default.
- W2048487504 hasLocation W20484875041 @default.
- W2048487504 hasOpenAccess W2048487504 @default.
- W2048487504 hasPrimaryLocation W20484875041 @default.
- W2048487504 hasRelatedWork W1482551403 @default.
- W2048487504 hasRelatedWork W2007050789 @default.
- W2048487504 hasRelatedWork W2012017712 @default.
- W2048487504 hasRelatedWork W2152074130 @default.
- W2048487504 hasRelatedWork W2168309835 @default.
- W2048487504 hasRelatedWork W231720905 @default.
- W2048487504 hasRelatedWork W2355702287 @default.
- W2048487504 hasRelatedWork W2891069083 @default.
- W2048487504 hasRelatedWork W2970159432 @default.
- W2048487504 hasRelatedWork W3008959778 @default.
- W2048487504 isParatext "false" @default.
- W2048487504 isRetracted "false" @default.
- W2048487504 magId "2048487504" @default.
- W2048487504 workType "article" @default.