FRINK Linked Data Fragments server

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

• W1611855301 abstract "Finding a good clustering of vertices in a network, where vertices in the same cluster are more tightly connected than those in different clusters, is a useful, important, and well-studied task. Many clustering algorithms scale well, however they are not designed to operate upon internet-scale networks with billions of nodes or more. We study one of the fastest and most memory efficient algorithms possible - clustering based on the connected components in a random edge-induced subgraph. When defining the cost of a clustering to be its distance from such a random clustering, we show that this surprisingly simple algorithm gives a solution that is within an expected factor of two or three of optimal with either of two natural distance functions. In fact, this approximation guarantee works for any problem where there is a probability distribution on clusterings. We then examine the behavior of this algorithm in the context of social network trust inference." @default.
• W1611855301 created "2016-06-24" @default.
• W1611855301 creator A5003433386 @default.
• W1611855301 creator A5005118312 @default.
• W1611855301 creator A5050833068 @default.
• W1611855301 date "2011-10-17" @default.
• W1611855301 modified "2023-09-25" @default.
• W1611855301 title "Network Clustering Approximation Algorithm Using One Pass Black Box Sampling" @default.
• W1611855301 cites W1531246938 @default.
• W1611855301 cites W1535669030 @default.
• W1611855301 cites W1562666771 @default.
• W1611855301 cites W1601015633 @default.
• W1611855301 cites W1922376695 @default.
• W1611855301 cites W1923357748 @default.
• W1611855301 cites W1939407039 @default.
• W1611855301 cites W1956647075 @default.
• W1611855301 cites W1977556410 @default.
• W1611855301 cites W1980202081 @default.
• W1611855301 cites W2017992786 @default.
• W1611855301 cites W2024811782 @default.
• W1611855301 cites W2050654597 @default.
• W1611855301 cites W2073583237 @default.
• W1611855301 cites W2073926352 @default.
• W1611855301 cites W2095293504 @default.
• W1611855301 cites W2096848102 @default.
• W1611855301 cites W2100585269 @default.
• W1611855301 cites W2101902057 @default.
• W1611855301 cites W2104661673 @default.
• W1611855301 cites W2115826669 @default.
• W1611855301 cites W2124300277 @default.
• W1611855301 cites W2131717044 @default.
• W1611855301 cites W2134008243 @default.
• W1611855301 cites W2136850043 @default.
• W1611855301 cites W2138825227 @default.
• W1611855301 cites W2140000690 @default.
• W1611855301 cites W2142633542 @default.
• W1611855301 cites W2146591355 @default.
• W1611855301 cites W2153233077 @default.
• W1611855301 cites W2159296364 @default.
• W1611855301 cites W2160313295 @default.
• W1611855301 cites W2167465093 @default.
• W1611855301 cites W2510391126 @default.
• W1611855301 cites W85540836 @default.
• W1611855301 hasPublicationYear "2011" @default.
• W1611855301 type Work @default.
• W1611855301 sameAs 1611855301 @default.
• W1611855301 citedByCount "0" @default.
• W1611855301 crossrefType "posted-content" @default.
• W1611855301 hasAuthorship W1611855301A5003433386 @default.
• W1611855301 hasAuthorship W1611855301A5005118312 @default.
• W1611855301 hasAuthorship W1611855301A5050833068 @default.
• W1611855301 hasConcept C104047586 @default.
• W1611855301 hasConcept C11413529 @default.
• W1611855301 hasConcept C154945302 @default.
• W1611855301 hasConcept C162307627 @default.
• W1611855301 hasConcept C17212007 @default.
• W1611855301 hasConcept C193143536 @default.
• W1611855301 hasConcept C2776214188 @default.
• W1611855301 hasConcept C27964816 @default.
• W1611855301 hasConcept C33704608 @default.
• W1611855301 hasConcept C41008148 @default.
• W1611855301 hasConcept C73555534 @default.
• W1611855301 hasConcept C94641424 @default.
• W1611855301 hasConceptScore W1611855301C104047586 @default.
• W1611855301 hasConceptScore W1611855301C11413529 @default.
• W1611855301 hasConceptScore W1611855301C154945302 @default.
• W1611855301 hasConceptScore W1611855301C162307627 @default.
• W1611855301 hasConceptScore W1611855301C17212007 @default.
• W1611855301 hasConceptScore W1611855301C193143536 @default.
• W1611855301 hasConceptScore W1611855301C2776214188 @default.
• W1611855301 hasConceptScore W1611855301C27964816 @default.
• W1611855301 hasConceptScore W1611855301C33704608 @default.
• W1611855301 hasConceptScore W1611855301C41008148 @default.
• W1611855301 hasConceptScore W1611855301C73555534 @default.
• W1611855301 hasConceptScore W1611855301C94641424 @default.
• W1611855301 hasLocation W16118553011 @default.
• W1611855301 hasOpenAccess W1611855301 @default.
• W1611855301 hasPrimaryLocation W16118553011 @default.
• W1611855301 hasRelatedWork W1525729769 @default.
• W1611855301 hasRelatedWork W1987600084 @default.
• W1611855301 hasRelatedWork W2048678020 @default.
• W1611855301 hasRelatedWork W2097452216 @default.
• W1611855301 hasRelatedWork W2103660993 @default.
• W1611855301 hasRelatedWork W2103719207 @default.
• W1611855301 hasRelatedWork W2114980855 @default.
• W1611855301 hasRelatedWork W2135827982 @default.
• W1611855301 hasRelatedWork W2141760382 @default.
• W1611855301 hasRelatedWork W2161149854 @default.
• W1611855301 hasRelatedWork W2204093302 @default.
• W1611855301 hasRelatedWork W2297946741 @default.
• W1611855301 hasRelatedWork W2460046588 @default.
• W1611855301 hasRelatedWork W2947657760 @default.
• W1611855301 hasRelatedWork W2951553909 @default.
• W1611855301 hasRelatedWork W2953203891 @default.
• W1611855301 hasRelatedWork W2962845467 @default.
• W1611855301 hasRelatedWork W2963090360 @default.
• W1611855301 hasRelatedWork W2966695329 @default.
• W1611855301 hasRelatedWork W1997612870 @default.
• W1611855301 isParatext "false" @default.
• W1611855301 isRetracted "false" @default.

• next