Matches in SemOpenAlex for { <https://semopenalex.org/work/W1803616914> ?p ?o ?g. }
- W1803616914 abstract "The study of networks has received increased attention recently not only from the social sciences and statistics but also from physicists, computer scientists and mathematicians. One of the principal problem in networks is community detection. Many algorithms have been proposed for community finding but most of them do not have have theoretical guarantee for sparse networks and networks close to the phase transition boundary proposed by physicists. There are some exceptions but all have some incomplete theoretical basis. Here we propose an algorithm based on the graph distance of vertices in the network. We give theoretical guarantees that our method works in identifying communities for block models and can be extended for degree-corrected block models and block models with the number of communities growing with number of vertices. Despite favorable simulation results, we are not yet able to conclude that our method is satisfactory for worst possible case. We illustrate on a network of political blogs, Facebook networks and some other networks." @default.
- W1803616914 created "2016-06-24" @default.
- W1803616914 creator A5025311999 @default.
- W1803616914 creator A5042009853 @default.
- W1803616914 date "2014-01-16" @default.
- W1803616914 modified "2023-09-27" @default.
- W1803616914 title "Community Detection in Networks using Graph Distance." @default.
- W1803616914 cites W1485916122 @default.
- W1803616914 cites W1529202008 @default.
- W1803616914 cites W1575147392 @default.
- W1803616914 cites W1605711022 @default.
- W1803616914 cites W1875112053 @default.
- W1803616914 cites W1890589357 @default.
- W1803616914 cites W1970377488 @default.
- W1803616914 cites W1972675431 @default.
- W1803616914 cites W1987349051 @default.
- W1803616914 cites W1995996823 @default.
- W1803616914 cites W2000116444 @default.
- W1803616914 cites W2004531067 @default.
- W1803616914 cites W2007572995 @default.
- W1803616914 cites W2015953751 @default.
- W1803616914 cites W2022980325 @default.
- W1803616914 cites W2024514015 @default.
- W1803616914 cites W2032177924 @default.
- W1803616914 cites W2047940964 @default.
- W1803616914 cites W2048516467 @default.
- W1803616914 cites W2064274783 @default.
- W1803616914 cites W2066459332 @default.
- W1803616914 cites W2090731451 @default.
- W1803616914 cites W2095293504 @default.
- W1803616914 cites W2096091969 @default.
- W1803616914 cites W2102067213 @default.
- W1803616914 cites W2104734478 @default.
- W1803616914 cites W2107107106 @default.
- W1803616914 cites W2107651134 @default.
- W1803616914 cites W2108614537 @default.
- W1803616914 cites W2111002549 @default.
- W1803616914 cites W2119998616 @default.
- W1803616914 cites W2131717044 @default.
- W1803616914 cites W2138359578 @default.
- W1803616914 cites W2146591355 @default.
- W1803616914 cites W2151936673 @default.
- W1803616914 cites W2152284345 @default.
- W1803616914 cites W2240938964 @default.
- W1803616914 cites W2396461274 @default.
- W1803616914 cites W2486096428 @default.
- W1803616914 cites W2752885492 @default.
- W1803616914 cites W2799267564 @default.
- W1803616914 cites W3103925118 @default.
- W1803616914 cites W3104026554 @default.
- W1803616914 cites W857387926 @default.
- W1803616914 cites W301824129 @default.
- W1803616914 hasPublicationYear "2014" @default.
- W1803616914 type Work @default.
- W1803616914 sameAs 1803616914 @default.
- W1803616914 citedByCount "9" @default.
- W1803616914 countsByYear W18036169142014 @default.
- W1803616914 countsByYear W18036169142015 @default.
- W1803616914 countsByYear W18036169142016 @default.
- W1803616914 countsByYear W18036169142017 @default.
- W1803616914 countsByYear W18036169142018 @default.
- W1803616914 countsByYear W18036169142019 @default.
- W1803616914 countsByYear W18036169142020 @default.
- W1803616914 crossrefType "posted-content" @default.
- W1803616914 hasAuthorship W1803616914A5025311999 @default.
- W1803616914 hasAuthorship W1803616914A5042009853 @default.
- W1803616914 hasConcept C114614502 @default.
- W1803616914 hasConcept C12426560 @default.
- W1803616914 hasConcept C127413603 @default.
- W1803616914 hasConcept C132525143 @default.
- W1803616914 hasConcept C134306372 @default.
- W1803616914 hasConcept C136764020 @default.
- W1803616914 hasConcept C137753397 @default.
- W1803616914 hasConcept C144559511 @default.
- W1803616914 hasConcept C16674752 @default.
- W1803616914 hasConcept C2524010 @default.
- W1803616914 hasConcept C2777210771 @default.
- W1803616914 hasConcept C2993597952 @default.
- W1803616914 hasConcept C33923547 @default.
- W1803616914 hasConcept C34947359 @default.
- W1803616914 hasConcept C38652104 @default.
- W1803616914 hasConcept C41008148 @default.
- W1803616914 hasConcept C62354387 @default.
- W1803616914 hasConcept C80444323 @default.
- W1803616914 hasConceptScore W1803616914C114614502 @default.
- W1803616914 hasConceptScore W1803616914C12426560 @default.
- W1803616914 hasConceptScore W1803616914C127413603 @default.
- W1803616914 hasConceptScore W1803616914C132525143 @default.
- W1803616914 hasConceptScore W1803616914C134306372 @default.
- W1803616914 hasConceptScore W1803616914C136764020 @default.
- W1803616914 hasConceptScore W1803616914C137753397 @default.
- W1803616914 hasConceptScore W1803616914C144559511 @default.
- W1803616914 hasConceptScore W1803616914C16674752 @default.
- W1803616914 hasConceptScore W1803616914C2524010 @default.
- W1803616914 hasConceptScore W1803616914C2777210771 @default.
- W1803616914 hasConceptScore W1803616914C2993597952 @default.
- W1803616914 hasConceptScore W1803616914C33923547 @default.
- W1803616914 hasConceptScore W1803616914C34947359 @default.
- W1803616914 hasConceptScore W1803616914C38652104 @default.
- W1803616914 hasConceptScore W1803616914C41008148 @default.