Matches in SemOpenAlex for { <https://semopenalex.org/work/W2775653453> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W2775653453 abstract "Network theorists define patterns in complex networks in various ways to make them accessible to human beholders. Prominent definitions are thereby based on the partition of the network's nodes into groups such that underlying patterns in the link structure become apparent. Clustering and blockmodeling are two well-known approaches of this kind.In this thesis, we treat pattern search problems as discrete mathematical optimization problems. From this viewpoint, we develop a new mathematical classification of clustering and blockmodeling approaches, which unifies these two fields and replaces several NP-hardness proofs by a single one. We furthermore use this classification to develop integer mathematical programming formulations for pattern search problems and discuss new linearization techniques for polynomial functions therein. We apply these results to a model for a new pattern search problem. Even though it is the most basic problem in combinatorial terms, we can prove its NP-hardness. In fact, we show that it is a generalization of well-known problems including the Traveling Salesman and the Quadratic Assignment Problem. Our derived exact pattern search procedure is up to 10,000 times faster than comparable methods from the literature. To demonstrate its practicability, we finally apply the procedure to the world trade network from the United Nations' database and show that the network deviates by less than 0.14% from the patterns we found." @default.
- W2775653453 created "2017-12-22" @default.
- W2775653453 creator A5079593451 @default.
- W2775653453 date "2015-01-01" @default.
- W2775653453 modified "2023-09-24" @default.
- W2775653453 title "Link Patterns in Complex Networks" @default.
- W2775653453 doi "https://doi.org/10.11588/heidok.00019794" @default.
- W2775653453 hasPublicationYear "2015" @default.
- W2775653453 type Work @default.
- W2775653453 sameAs 2775653453 @default.
- W2775653453 citedByCount "0" @default.
- W2775653453 crossrefType "dissertation" @default.
- W2775653453 hasAuthorship W2775653453A5079593451 @default.
- W2775653453 hasConcept C108710211 @default.
- W2775653453 hasConcept C11210021 @default.
- W2775653453 hasConcept C11413529 @default.
- W2775653453 hasConcept C114614502 @default.
- W2775653453 hasConcept C121332964 @default.
- W2775653453 hasConcept C134306372 @default.
- W2775653453 hasConcept C154945302 @default.
- W2775653453 hasConcept C158622935 @default.
- W2775653453 hasConcept C175859090 @default.
- W2775653453 hasConcept C177148314 @default.
- W2775653453 hasConcept C2524010 @default.
- W2775653453 hasConcept C33923547 @default.
- W2775653453 hasConcept C41008148 @default.
- W2775653453 hasConcept C42812 @default.
- W2775653453 hasConcept C52692508 @default.
- W2775653453 hasConcept C56086750 @default.
- W2775653453 hasConcept C62520636 @default.
- W2775653453 hasConcept C73555534 @default.
- W2775653453 hasConcept C80444323 @default.
- W2775653453 hasConceptScore W2775653453C108710211 @default.
- W2775653453 hasConceptScore W2775653453C11210021 @default.
- W2775653453 hasConceptScore W2775653453C11413529 @default.
- W2775653453 hasConceptScore W2775653453C114614502 @default.
- W2775653453 hasConceptScore W2775653453C121332964 @default.
- W2775653453 hasConceptScore W2775653453C134306372 @default.
- W2775653453 hasConceptScore W2775653453C154945302 @default.
- W2775653453 hasConceptScore W2775653453C158622935 @default.
- W2775653453 hasConceptScore W2775653453C175859090 @default.
- W2775653453 hasConceptScore W2775653453C177148314 @default.
- W2775653453 hasConceptScore W2775653453C2524010 @default.
- W2775653453 hasConceptScore W2775653453C33923547 @default.
- W2775653453 hasConceptScore W2775653453C41008148 @default.
- W2775653453 hasConceptScore W2775653453C42812 @default.
- W2775653453 hasConceptScore W2775653453C52692508 @default.
- W2775653453 hasConceptScore W2775653453C56086750 @default.
- W2775653453 hasConceptScore W2775653453C62520636 @default.
- W2775653453 hasConceptScore W2775653453C73555534 @default.
- W2775653453 hasConceptScore W2775653453C80444323 @default.
- W2775653453 hasLocation W27756534531 @default.
- W2775653453 hasOpenAccess W2775653453 @default.
- W2775653453 hasPrimaryLocation W27756534531 @default.
- W2775653453 hasRelatedWork W1484795085 @default.
- W2775653453 hasRelatedWork W189452409 @default.
- W2775653453 hasRelatedWork W1964422875 @default.
- W2775653453 hasRelatedWork W2047075789 @default.
- W2775653453 hasRelatedWork W2090427545 @default.
- W2775653453 hasRelatedWork W2147993752 @default.
- W2775653453 hasRelatedWork W2153485748 @default.
- W2775653453 hasRelatedWork W2188019447 @default.
- W2775653453 hasRelatedWork W2215797252 @default.
- W2775653453 hasRelatedWork W2396822542 @default.
- W2775653453 hasRelatedWork W2436282171 @default.
- W2775653453 hasRelatedWork W2473453452 @default.
- W2775653453 hasRelatedWork W2513258002 @default.
- W2775653453 hasRelatedWork W2547936859 @default.
- W2775653453 hasRelatedWork W2583477865 @default.
- W2775653453 hasRelatedWork W2892124676 @default.
- W2775653453 hasRelatedWork W3187301058 @default.
- W2775653453 hasRelatedWork W331520884 @default.
- W2775653453 hasRelatedWork W836119265 @default.
- W2775653453 hasRelatedWork W84863308 @default.
- W2775653453 isParatext "false" @default.
- W2775653453 isRetracted "false" @default.
- W2775653453 magId "2775653453" @default.
- W2775653453 workType "dissertation" @default.