Matches in SemOpenAlex for { <https://semopenalex.org/work/W2517352516> ?p ?o ?g. }
- W2517352516 endingPage "3120" @default.
- W2517352516 startingPage "3092" @default.
- W2517352516 abstract "Information spreads across social and technological networks, but often the network structures are hidden from us and we only observe the traces left by the diffusion processes, called cascades. Can we recover the hidden network structures from these observed cascades? What kind of cascades and how many cascades do we need? Are there some network structures which are more difficult than others to recover? Can we design efficient inference algorithms with provable guarantees?Despite the increasing availability of cascade data and methods for inferring networks from these data, a thorough theoretical understanding of the above questions remains largely unexplored in the literature. In this paper, we investigate the network structure inference problem for a general family of continuous-time diffusion models using an l1- regularized likelihood maximization framework. We show that, as long as the cascade sampling process satisfies a natural incoherence condition, our framework can recover the correct network structure with high probability if we observe O(d3logN) cascades, where d is the maximum number of parents of a node and N is the total number of nodes. Moreover, we develop a simple and efficient soft-thresholding network inference algorithm which demonstrate the match between our theoretical prediction and empirical results. In practice, this new algorithm also outperforms other alternatives in terms of the accuracy of recovering hidden diffusion networks." @default.
- W2517352516 created "2016-09-16" @default.
- W2517352516 creator A5012519989 @default.
- W2517352516 creator A5030589527 @default.
- W2517352516 creator A5042180520 @default.
- W2517352516 creator A5044005697 @default.
- W2517352516 date "2016-01-01" @default.
- W2517352516 modified "2023-10-11" @default.
- W2517352516 title "Estimating diffusion networks: recovery conditions, sample complexity & soft-thresholding algorithm" @default.
- W2517352516 cites W1572431862 @default.
- W2517352516 cites W188609219 @default.
- W2517352516 cites W1990513740 @default.
- W2517352516 cites W1992208280 @default.
- W2517352516 cites W1994433358 @default.
- W2517352516 cites W1996816151 @default.
- W2517352516 cites W2008620264 @default.
- W2517352516 cites W2040811557 @default.
- W2517352516 cites W2061820396 @default.
- W2517352516 cites W2070645266 @default.
- W2517352516 cites W2101645017 @default.
- W2517352516 cites W2107666336 @default.
- W2517352516 cites W2112681514 @default.
- W2517352516 cites W2117955382 @default.
- W2517352516 cites W2118550318 @default.
- W2517352516 cites W2127300249 @default.
- W2517352516 cites W2128914432 @default.
- W2517352516 cites W2131997358 @default.
- W2517352516 cites W2138019504 @default.
- W2517352516 cites W2142880609 @default.
- W2517352516 cites W2150940164 @default.
- W2517352516 cites W2151825876 @default.
- W2517352516 cites W2163595839 @default.
- W2517352516 cites W2164067128 @default.
- W2517352516 cites W2164278908 @default.
- W2517352516 cites W2164900957 @default.
- W2517352516 cites W2271221198 @default.
- W2517352516 cites W2296319761 @default.
- W2517352516 cites W2913535645 @default.
- W2517352516 cites W2950190315 @default.
- W2517352516 cites W2950726360 @default.
- W2517352516 cites W2951522744 @default.
- W2517352516 cites W3098888484 @default.
- W2517352516 cites W3125855424 @default.
- W2517352516 cites W3195929331 @default.
- W2517352516 cites W57200368 @default.
- W2517352516 cites W905619 @default.
- W2517352516 hasPublicationYear "2016" @default.
- W2517352516 type Work @default.
- W2517352516 sameAs 2517352516 @default.
- W2517352516 citedByCount "9" @default.
- W2517352516 countsByYear W25173525162015 @default.
- W2517352516 countsByYear W25173525162017 @default.
- W2517352516 countsByYear W25173525162018 @default.
- W2517352516 countsByYear W25173525162020 @default.
- W2517352516 crossrefType "journal-article" @default.
- W2517352516 hasAuthorship W2517352516A5012519989 @default.
- W2517352516 hasAuthorship W2517352516A5030589527 @default.
- W2517352516 hasAuthorship W2517352516A5042180520 @default.
- W2517352516 hasAuthorship W2517352516A5044005697 @default.
- W2517352516 hasConcept C105795698 @default.
- W2517352516 hasConcept C11413529 @default.
- W2517352516 hasConcept C115961682 @default.
- W2517352516 hasConcept C154945302 @default.
- W2517352516 hasConcept C185592680 @default.
- W2517352516 hasConcept C191178318 @default.
- W2517352516 hasConcept C27286358 @default.
- W2517352516 hasConcept C2776214188 @default.
- W2517352516 hasConcept C33923547 @default.
- W2517352516 hasConcept C34146451 @default.
- W2517352516 hasConcept C41008148 @default.
- W2517352516 hasConcept C43617362 @default.
- W2517352516 hasConceptScore W2517352516C105795698 @default.
- W2517352516 hasConceptScore W2517352516C11413529 @default.
- W2517352516 hasConceptScore W2517352516C115961682 @default.
- W2517352516 hasConceptScore W2517352516C154945302 @default.
- W2517352516 hasConceptScore W2517352516C185592680 @default.
- W2517352516 hasConceptScore W2517352516C191178318 @default.
- W2517352516 hasConceptScore W2517352516C27286358 @default.
- W2517352516 hasConceptScore W2517352516C2776214188 @default.
- W2517352516 hasConceptScore W2517352516C33923547 @default.
- W2517352516 hasConceptScore W2517352516C34146451 @default.
- W2517352516 hasConceptScore W2517352516C41008148 @default.
- W2517352516 hasConceptScore W2517352516C43617362 @default.
- W2517352516 hasIssue "1" @default.
- W2517352516 hasLocation W25173525161 @default.
- W2517352516 hasOpenAccess W2517352516 @default.
- W2517352516 hasPrimaryLocation W25173525161 @default.
- W2517352516 hasRelatedWork W188609219 @default.
- W2517352516 hasRelatedWork W1996816151 @default.
- W2517352516 hasRelatedWork W2060360366 @default.
- W2517352516 hasRelatedWork W2061820396 @default.
- W2517352516 hasRelatedWork W2092418988 @default.
- W2517352516 hasRelatedWork W2131997358 @default.
- W2517352516 hasRelatedWork W2140536181 @default.
- W2517352516 hasRelatedWork W2164900957 @default.
- W2517352516 hasRelatedWork W2217229052 @default.
- W2517352516 hasRelatedWork W2221427278 @default.
- W2517352516 hasRelatedWork W2536938706 @default.