FRINK Linked Data Fragments server

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

• W2752607283 abstract "Community detection is the task of identifying clusters or groups of nodes in a network where nodes within the same group are more connected with each other than with nodes in different groups. It has practical uses in identifying similar functions or roles of nodes in many biological, social and computer networks. With the availability of very large networks in recent years, performance and scalability of community detection algorithms become crucial, i.e. if time complexity of an algorithm is high, it can not run on large networks. In this paper, we propose a new community detection algorithm, which has a local approach and is able to run on large networks. It has a simple and effective method; given a network, algorithm constructs a preference network of nodes where each node has a single outgoing edge showing its preferred node to be in the same community with. In such a preference network, each connected component is a community. Selection of the preferred node is performed using similarity based metrics of nodes. We use two alternatives for this purpose which can be calculated in 1-neighborhood of nodes, i.e. number of common neighbors of selector node and its neighbors and, the spread capability of neighbors around the selector node which is calculated by the gossip algorithm of Lind et.al. Our algorithm is tested on both computer generated LFR networks and real-life networks with ground-truth community structure. It can identify communities accurately in a fast way. It is local, scalable and suitable for distributed execution on large networks." @default.
• W2752607283 created "2017-09-15" @default.
• W2752607283 creator A5040945592 @default.
• W2752607283 creator A5086646114 @default.
• W2752607283 date "2018-04-01" @default.
• W2752607283 modified "2023-10-01" @default.
• W2752607283 title "Community detection using preference networks" @default.
• W2752607283 cites W1556758605 @default.
• W2752607283 cites W1894416888 @default.
• W2752607283 cites W1966416834 @default.
• W2752607283 cites W1970301364 @default.
• W2752607283 cites W1971421925 @default.
• W2752607283 cites W2023655578 @default.
• W2752607283 cites W2038920443 @default.
• W2752607283 cites W2089458547 @default.
• W2752607283 cites W2100628741 @default.
• W2752607283 cites W2111708605 @default.
• W2752607283 cites W2116819994 @default.
• W2752607283 cites W2120043163 @default.
• W2752607283 cites W2125315567 @default.
• W2752607283 cites W2128366083 @default.
• W2752607283 cites W2130377051 @default.
• W2752607283 cites W2132202037 @default.
• W2752607283 cites W2141113219 @default.
• W2752607283 cites W2153234270 @default.
• W2752607283 cites W2164249982 @default.
• W2752607283 cites W2168346701 @default.
• W2752607283 cites W2745750801 @default.
• W2752607283 cites W3100698234 @default.
• W2752607283 cites W3101413764 @default.
• W2752607283 cites W3103973800 @default.
• W2752607283 doi "https://doi.org/10.1016/j.physa.2017.12.060" @default.
• W2752607283 hasPublicationYear "2018" @default.
• W2752607283 type Work @default.
• W2752607283 sameAs 2752607283 @default.
• W2752607283 citedByCount "16" @default.
• W2752607283 countsByYear W27526072832018 @default.
• W2752607283 countsByYear W27526072832019 @default.
• W2752607283 countsByYear W27526072832020 @default.
• W2752607283 countsByYear W27526072832021 @default.
• W2752607283 countsByYear W27526072832022 @default.
• W2752607283 crossrefType "journal-article" @default.
• W2752607283 hasAuthorship W2752607283A5040945592 @default.
• W2752607283 hasAuthorship W2752607283A5086646114 @default.
• W2752607283 hasBestOaLocation W27526072832 @default.
• W2752607283 hasConcept C103278499 @default.
• W2752607283 hasConcept C114614502 @default.
• W2752607283 hasConcept C115961682 @default.
• W2752607283 hasConcept C124101348 @default.
• W2752607283 hasConcept C127413603 @default.
• W2752607283 hasConcept C133079900 @default.
• W2752607283 hasConcept C154945302 @default.
• W2752607283 hasConcept C15744967 @default.
• W2752607283 hasConcept C162307627 @default.
• W2752607283 hasConcept C162324750 @default.
• W2752607283 hasConcept C187736073 @default.
• W2752607283 hasConcept C2780451532 @default.
• W2752607283 hasConcept C31258907 @default.
• W2752607283 hasConcept C33923547 @default.
• W2752607283 hasConcept C41008148 @default.
• W2752607283 hasConcept C48044578 @default.
• W2752607283 hasConcept C62611344 @default.
• W2752607283 hasConcept C62989814 @default.
• W2752607283 hasConcept C66938386 @default.
• W2752607283 hasConcept C77088390 @default.
• W2752607283 hasConcept C77805123 @default.
• W2752607283 hasConcept C80444323 @default.
• W2752607283 hasConceptScore W2752607283C103278499 @default.
• W2752607283 hasConceptScore W2752607283C114614502 @default.
• W2752607283 hasConceptScore W2752607283C115961682 @default.
• W2752607283 hasConceptScore W2752607283C124101348 @default.
• W2752607283 hasConceptScore W2752607283C127413603 @default.
• W2752607283 hasConceptScore W2752607283C133079900 @default.
• W2752607283 hasConceptScore W2752607283C154945302 @default.
• W2752607283 hasConceptScore W2752607283C15744967 @default.
• W2752607283 hasConceptScore W2752607283C162307627 @default.
• W2752607283 hasConceptScore W2752607283C162324750 @default.
• W2752607283 hasConceptScore W2752607283C187736073 @default.
• W2752607283 hasConceptScore W2752607283C2780451532 @default.
• W2752607283 hasConceptScore W2752607283C31258907 @default.
• W2752607283 hasConceptScore W2752607283C33923547 @default.
• W2752607283 hasConceptScore W2752607283C41008148 @default.
• W2752607283 hasConceptScore W2752607283C48044578 @default.
• W2752607283 hasConceptScore W2752607283C62611344 @default.
• W2752607283 hasConceptScore W2752607283C62989814 @default.
• W2752607283 hasConceptScore W2752607283C66938386 @default.
• W2752607283 hasConceptScore W2752607283C77088390 @default.
• W2752607283 hasConceptScore W2752607283C77805123 @default.
• W2752607283 hasConceptScore W2752607283C80444323 @default.
• W2752607283 hasFunder F4320322618 @default.
• W2752607283 hasLocation W27526072831 @default.
• W2752607283 hasLocation W27526072832 @default.
• W2752607283 hasLocation W27526072833 @default.
• W2752607283 hasOpenAccess W2752607283 @default.
• W2752607283 hasPrimaryLocation W27526072831 @default.
• W2752607283 hasRelatedWork W1857436971 @default.
• W2752607283 hasRelatedWork W2034963017 @default.
• W2752607283 hasRelatedWork W2045864404 @default.
• W2752607283 hasRelatedWork W2076320957 @default.
• W2752607283 hasRelatedWork W2115191748 @default.

• next