FRINK Linked Data Fragments server

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

• W2118059508 abstract "Studies of community structure and evolution in large social networks require a fast and accurate algorithm for community detection. As the size of analyzed communities grows, complexity of the community detection algorithm needs to be kept close to linear. The Label Propagation Algorithm (LPA) has the benefits of nearly-linear running time and easy implementation, thus it forms a good basis for efficient community detection methods. In this paper, we propose new update rule and label propagation criterion in LPA to improve both its computational efficiency and the quality of communities that it detects. The speed is optimized by avoiding unnecessary updates performed by the original algorithm. This change reduces significantly (by order of magnitude for large networks) the number of iterations that the algorithm executes. We also evaluate our generalization of the LPA update rule that takes into account, with varying strength, connections to the neighborhood of a node considering a new label. Experiments on computer generated networks and a wide range of social networks show that our new rule improves the quality of the detected communities compared to those found by the original LPA. The benefit of considering positive neighborhood strength is pronounced especially on real-world networks containing sufficiently large fraction of nodes with high clustering coefficient." @default.
• W2118059508 created "2016-06-24" @default.
• W2118059508 creator A5046260050 @default.
• W2118059508 creator A5082225935 @default.
• W2118059508 date "2011-06-01" @default.
• W2118059508 modified "2023-10-18" @default.
• W2118059508 title "Community detection using a neighborhood strength driven Label Propagation Algorithm" @default.
• W2118059508 cites W1524662923 @default.
• W2118059508 cites W1535365835 @default.
• W2118059508 cites W1971421925 @default.
• W2118059508 cites W1985239037 @default.
• W2118059508 cites W1985625141 @default.
• W2118059508 cites W1992107140 @default.
• W2118059508 cites W2011843642 @default.
• W2118059508 cites W2015953751 @default.
• W2118059508 cites W2019009079 @default.
• W2118059508 cites W2023655578 @default.
• W2118059508 cites W2024128809 @default.
• W2118059508 cites W2029373408 @default.
• W2118059508 cites W2033590892 @default.
• W2118059508 cites W2038518475 @default.
• W2118059508 cites W2038920443 @default.
• W2118059508 cites W2043154233 @default.
• W2118059508 cites W2043696802 @default.
• W2118059508 cites W2047940964 @default.
• W2118059508 cites W2064606292 @default.
• W2118059508 cites W2068090560 @default.
• W2118059508 cites W2089458547 @default.
• W2118059508 cites W2095293504 @default.
• W2118059508 cites W2108614537 @default.
• W2118059508 cites W2112090702 @default.
• W2118059508 cites W2117526408 @default.
• W2118059508 cites W2120043163 @default.
• W2118059508 cites W2121947440 @default.
• W2118059508 cites W2128366083 @default.
• W2118059508 cites W2131681506 @default.
• W2118059508 cites W2132013054 @default.
• W2118059508 cites W2132202037 @default.
• W2118059508 cites W2134931490 @default.
• W2118059508 cites W2148606196 @default.
• W2118059508 cites W2155167324 @default.
• W2118059508 cites W2166692708 @default.
• W2118059508 cites W2175110005 @default.
• W2118059508 cites W3101413764 @default.
• W2118059508 cites W3103973800 @default.
• W2118059508 cites W3104031868 @default.
• W2118059508 cites W4214502461 @default.
• W2118059508 cites W4235169531 @default.
• W2118059508 cites W4251670979 @default.
• W2118059508 doi "https://doi.org/10.1109/nsw.2011.6004645" @default.
• W2118059508 hasPublicationYear "2011" @default.
• W2118059508 type Work @default.
• W2118059508 sameAs 2118059508 @default.
• W2118059508 citedByCount "113" @default.
• W2118059508 countsByYear W21180595082012 @default.
• W2118059508 countsByYear W21180595082013 @default.
• W2118059508 countsByYear W21180595082014 @default.
• W2118059508 countsByYear W21180595082015 @default.
• W2118059508 countsByYear W21180595082016 @default.
• W2118059508 countsByYear W21180595082017 @default.
• W2118059508 countsByYear W21180595082018 @default.
• W2118059508 countsByYear W21180595082019 @default.
• W2118059508 countsByYear W21180595082020 @default.
• W2118059508 countsByYear W21180595082021 @default.
• W2118059508 countsByYear W21180595082022 @default.
• W2118059508 countsByYear W21180595082023 @default.
• W2118059508 crossrefType "proceedings-article" @default.
• W2118059508 hasAuthorship W2118059508A5046260050 @default.
• W2118059508 hasAuthorship W2118059508A5082225935 @default.
• W2118059508 hasBestOaLocation W21180595082 @default.
• W2118059508 hasConcept C105795698 @default.
• W2118059508 hasConcept C109659709 @default.
• W2118059508 hasConcept C111472728 @default.
• W2118059508 hasConcept C11413529 @default.
• W2118059508 hasConcept C124101348 @default.
• W2118059508 hasConcept C127413603 @default.
• W2118059508 hasConcept C133079900 @default.
• W2118059508 hasConcept C134306372 @default.
• W2118059508 hasConcept C138885662 @default.
• W2118059508 hasConcept C154945302 @default.
• W2118059508 hasConcept C159985019 @default.
• W2118059508 hasConcept C177148314 @default.
• W2118059508 hasConcept C192562407 @default.
• W2118059508 hasConcept C204323151 @default.
• W2118059508 hasConcept C22047676 @default.
• W2118059508 hasConcept C2779530757 @default.
• W2118059508 hasConcept C311688 @default.
• W2118059508 hasConcept C33704608 @default.
• W2118059508 hasConcept C33923547 @default.
• W2118059508 hasConcept C41008148 @default.
• W2118059508 hasConcept C62611344 @default.
• W2118059508 hasConcept C66938386 @default.
• W2118059508 hasConcept C73555534 @default.
• W2118059508 hasConcept C94641424 @default.
• W2118059508 hasConceptScore W2118059508C105795698 @default.
• W2118059508 hasConceptScore W2118059508C109659709 @default.
• W2118059508 hasConceptScore W2118059508C111472728 @default.
• W2118059508 hasConceptScore W2118059508C11413529 @default.
• W2118059508 hasConceptScore W2118059508C124101348 @default.
• W2118059508 hasConceptScore W2118059508C127413603 @default.

• next