Matches in SemOpenAlex for { <https://semopenalex.org/work/W2023578399> ?p ?o ?g. }
- W2023578399 endingPage "1350031" @default.
- W2023578399 startingPage "1350031" @default.
- W2023578399 abstract "The community structure detection is an important problem in many areas such as biology network, computer network and social network. The objective of this problem is to analyze the relationships among data via the network topology. In the literature, many works have been done for partitioning a network into communities or clustering data into groups. In this paper, we define a series of conditions for communities and formulate the community detection problem into a combinatorial optimization problem which aims at partitioning a given network into disjoint communities such that all the communities satisfy the community conditions. We show that the maximization version of this problem is [Formula: see text]-hard for general networks under some natural conditions, and we develop a greedy heuristic algorithm for it. We also develop a refine algorithm to improve the modularity score of a community partition, subject to the community conditions." @default.
- W2023578399 created "2016-06-24" @default.
- W2023578399 creator A5006477968 @default.
- W2023578399 creator A5010968064 @default.
- W2023578399 creator A5024584263 @default.
- W2023578399 creator A5034261700 @default.
- W2023578399 creator A5034413812 @default.
- W2023578399 creator A5070037321 @default.
- W2023578399 date "2013-12-01" @default.
- W2023578399 modified "2023-09-27" @default.
- W2023578399 title "THE MAXIMUM COMMUNITY PARTITION PROBLEM IN NETWORKS" @default.
- W2023578399 cites W143174683 @default.
- W2023578399 cites W1971421925 @default.
- W2023578399 cites W1995996823 @default.
- W2023578399 cites W2015953751 @default.
- W2023578399 cites W2034331023 @default.
- W2023578399 cites W2038920443 @default.
- W2023578399 cites W2047940964 @default.
- W2023578399 cites W2054152820 @default.
- W2023578399 cites W2063251739 @default.
- W2023578399 cites W2065555371 @default.
- W2023578399 cites W2086805702 @default.
- W2023578399 cites W2089458547 @default.
- W2023578399 cites W2094234423 @default.
- W2023578399 cites W2095293504 @default.
- W2023578399 cites W2109726592 @default.
- W2023578399 cites W2127048411 @default.
- W2023578399 cites W2128366083 @default.
- W2023578399 cites W2335760940 @default.
- W2023578399 cites W3101413764 @default.
- W2023578399 cites W4229995924 @default.
- W2023578399 cites W4237496336 @default.
- W2023578399 doi "https://doi.org/10.1142/s1793830913500316" @default.
- W2023578399 hasPublicationYear "2013" @default.
- W2023578399 type Work @default.
- W2023578399 sameAs 2023578399 @default.
- W2023578399 citedByCount "3" @default.
- W2023578399 countsByYear W20235783992019 @default.
- W2023578399 countsByYear W20235783992022 @default.
- W2023578399 crossrefType "journal-article" @default.
- W2023578399 hasAuthorship W2023578399A5006477968 @default.
- W2023578399 hasAuthorship W2023578399A5010968064 @default.
- W2023578399 hasAuthorship W2023578399A5024584263 @default.
- W2023578399 hasAuthorship W2023578399A5034261700 @default.
- W2023578399 hasAuthorship W2023578399A5034413812 @default.
- W2023578399 hasAuthorship W2023578399A5070037321 @default.
- W2023578399 hasConcept C11413529 @default.
- W2023578399 hasConcept C114614502 @default.
- W2023578399 hasConcept C126255220 @default.
- W2023578399 hasConcept C128243737 @default.
- W2023578399 hasConcept C132525143 @default.
- W2023578399 hasConcept C133079900 @default.
- W2023578399 hasConcept C136764020 @default.
- W2023578399 hasConcept C154945302 @default.
- W2023578399 hasConcept C173801870 @default.
- W2023578399 hasConcept C199845137 @default.
- W2023578399 hasConcept C2776330181 @default.
- W2023578399 hasConcept C2779478453 @default.
- W2023578399 hasConcept C31258907 @default.
- W2023578399 hasConcept C33923547 @default.
- W2023578399 hasConcept C34947359 @default.
- W2023578399 hasConcept C35995877 @default.
- W2023578399 hasConcept C41008148 @default.
- W2023578399 hasConcept C42812 @default.
- W2023578399 hasConcept C45340560 @default.
- W2023578399 hasConcept C48903430 @default.
- W2023578399 hasConcept C51823790 @default.
- W2023578399 hasConcept C54355233 @default.
- W2023578399 hasConcept C73555534 @default.
- W2023578399 hasConcept C80444323 @default.
- W2023578399 hasConcept C86803240 @default.
- W2023578399 hasConceptScore W2023578399C11413529 @default.
- W2023578399 hasConceptScore W2023578399C114614502 @default.
- W2023578399 hasConceptScore W2023578399C126255220 @default.
- W2023578399 hasConceptScore W2023578399C128243737 @default.
- W2023578399 hasConceptScore W2023578399C132525143 @default.
- W2023578399 hasConceptScore W2023578399C133079900 @default.
- W2023578399 hasConceptScore W2023578399C136764020 @default.
- W2023578399 hasConceptScore W2023578399C154945302 @default.
- W2023578399 hasConceptScore W2023578399C173801870 @default.
- W2023578399 hasConceptScore W2023578399C199845137 @default.
- W2023578399 hasConceptScore W2023578399C2776330181 @default.
- W2023578399 hasConceptScore W2023578399C2779478453 @default.
- W2023578399 hasConceptScore W2023578399C31258907 @default.
- W2023578399 hasConceptScore W2023578399C33923547 @default.
- W2023578399 hasConceptScore W2023578399C34947359 @default.
- W2023578399 hasConceptScore W2023578399C35995877 @default.
- W2023578399 hasConceptScore W2023578399C41008148 @default.
- W2023578399 hasConceptScore W2023578399C42812 @default.
- W2023578399 hasConceptScore W2023578399C45340560 @default.
- W2023578399 hasConceptScore W2023578399C48903430 @default.
- W2023578399 hasConceptScore W2023578399C51823790 @default.
- W2023578399 hasConceptScore W2023578399C54355233 @default.
- W2023578399 hasConceptScore W2023578399C73555534 @default.
- W2023578399 hasConceptScore W2023578399C80444323 @default.
- W2023578399 hasConceptScore W2023578399C86803240 @default.
- W2023578399 hasIssue "04" @default.
- W2023578399 hasLocation W20235783991 @default.