Matches in SemOpenAlex for { <https://semopenalex.org/work/W2962881055> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W2962881055 abstract "Community detection aims to reveal the community structure in a social network, which is one of the fundamental problems. In this paper we investigate the community detection problem based on the concept of terminal set. A terminal set is a group of users within which any two users belong to different communities. Although the community detection is hard in general, the terminal set can be very helpful in designing effective community detection algorithms. We first present a 2-approximation algorithm running in polynomial time for the original community detection problem. In the other issue, in order to better support real applications we further consider the case when extra restrictions are imposed on feasible partitions. For such customized community detection problems, we provide two randomized algorithms which are able to find the optimal partition with a high probability. Demonstrated by the experiments performed on benchmark networks the proposed algorithms are able to produce high-quality communities." @default.
- W2962881055 created "2019-07-30" @default.
- W2962881055 creator A5009590736 @default.
- W2962881055 creator A5011783006 @default.
- W2962881055 creator A5037860988 @default.
- W2962881055 creator A5064218559 @default.
- W2962881055 creator A5070037321 @default.
- W2962881055 date "2016-04-01" @default.
- W2962881055 modified "2023-09-25" @default.
- W2962881055 title "Terminal-set-enhanced community detection in social networks" @default.
- W2962881055 cites W1914987135 @default.
- W2962881055 cites W1971421925 @default.
- W2962881055 cites W1984374364 @default.
- W2962881055 cites W1985625141 @default.
- W2962881055 cites W1989070206 @default.
- W2962881055 cites W1998128290 @default.
- W2962881055 cites W2013469283 @default.
- W2962881055 cites W2023655578 @default.
- W2962881055 cites W2034331023 @default.
- W2962881055 cites W2038920443 @default.
- W2962881055 cites W2047013860 @default.
- W2962881055 cites W2047940964 @default.
- W2962881055 cites W2070232376 @default.
- W2962881055 cites W2081846387 @default.
- W2962881055 cites W2086805702 @default.
- W2962881055 cites W2095293504 @default.
- W2962881055 cites W2111002549 @default.
- W2962881055 cites W2121947440 @default.
- W2962881055 cites W2127048411 @default.
- W2962881055 cites W2167637346 @default.
- W2962881055 cites W2168919539 @default.
- W2962881055 cites W2273457870 @default.
- W2962881055 cites W2335760940 @default.
- W2962881055 cites W3098742898 @default.
- W2962881055 cites W3101413764 @default.
- W2962881055 doi "https://doi.org/10.1109/infocom.2016.7524473" @default.
- W2962881055 hasPublicationYear "2016" @default.
- W2962881055 type Work @default.
- W2962881055 sameAs 2962881055 @default.
- W2962881055 citedByCount "5" @default.
- W2962881055 countsByYear W29628810552019 @default.
- W2962881055 countsByYear W29628810552020 @default.
- W2962881055 countsByYear W29628810552022 @default.
- W2962881055 crossrefType "proceedings-article" @default.
- W2962881055 hasAuthorship W2962881055A5009590736 @default.
- W2962881055 hasAuthorship W2962881055A5011783006 @default.
- W2962881055 hasAuthorship W2962881055A5037860988 @default.
- W2962881055 hasAuthorship W2962881055A5064218559 @default.
- W2962881055 hasAuthorship W2962881055A5070037321 @default.
- W2962881055 hasBestOaLocation W29628810552 @default.
- W2962881055 hasConcept C11413529 @default.
- W2962881055 hasConcept C114614502 @default.
- W2962881055 hasConcept C119857082 @default.
- W2962881055 hasConcept C124101348 @default.
- W2962881055 hasConcept C13280743 @default.
- W2962881055 hasConcept C148764684 @default.
- W2962881055 hasConcept C177264268 @default.
- W2962881055 hasConcept C185798385 @default.
- W2962881055 hasConcept C199360897 @default.
- W2962881055 hasConcept C205649164 @default.
- W2962881055 hasConcept C2779664074 @default.
- W2962881055 hasConcept C31258907 @default.
- W2962881055 hasConcept C33923547 @default.
- W2962881055 hasConcept C41008148 @default.
- W2962881055 hasConcept C42812 @default.
- W2962881055 hasConcept C80444323 @default.
- W2962881055 hasConceptScore W2962881055C11413529 @default.
- W2962881055 hasConceptScore W2962881055C114614502 @default.
- W2962881055 hasConceptScore W2962881055C119857082 @default.
- W2962881055 hasConceptScore W2962881055C124101348 @default.
- W2962881055 hasConceptScore W2962881055C13280743 @default.
- W2962881055 hasConceptScore W2962881055C148764684 @default.
- W2962881055 hasConceptScore W2962881055C177264268 @default.
- W2962881055 hasConceptScore W2962881055C185798385 @default.
- W2962881055 hasConceptScore W2962881055C199360897 @default.
- W2962881055 hasConceptScore W2962881055C205649164 @default.
- W2962881055 hasConceptScore W2962881055C2779664074 @default.
- W2962881055 hasConceptScore W2962881055C31258907 @default.
- W2962881055 hasConceptScore W2962881055C33923547 @default.
- W2962881055 hasConceptScore W2962881055C41008148 @default.
- W2962881055 hasConceptScore W2962881055C42812 @default.
- W2962881055 hasConceptScore W2962881055C80444323 @default.
- W2962881055 hasLocation W29628810551 @default.
- W2962881055 hasLocation W29628810552 @default.
- W2962881055 hasOpenAccess W2962881055 @default.
- W2962881055 hasPrimaryLocation W29628810551 @default.
- W2962881055 hasRelatedWork W1587814165 @default.
- W2962881055 hasRelatedWork W196405095 @default.
- W2962881055 hasRelatedWork W1984857600 @default.
- W2962881055 hasRelatedWork W2081336949 @default.
- W2962881055 hasRelatedWork W2109240978 @default.
- W2962881055 hasRelatedWork W2130966263 @default.
- W2962881055 hasRelatedWork W2153798176 @default.
- W2962881055 hasRelatedWork W2355215981 @default.
- W2962881055 hasRelatedWork W2375838815 @default.
- W2962881055 hasRelatedWork W3046929440 @default.
- W2962881055 isParatext "false" @default.
- W2962881055 isRetracted "false" @default.
- W2962881055 magId "2962881055" @default.
- W2962881055 workType "article" @default.