FRINK Linked Data Fragments server

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

• W99415737 endingPage "195" @default.
• W99415737 startingPage "187" @default.
• W99415737 abstract "We consider the problem of reconstructing a specific connected community S ⊂ V in a graph G = (V,E), where each node v is associated with a signal whose strength grows with the likelihood that v belongs to S. This problem appears in social or protein interaction network, the latter also referred to as the signaling pathway reconstruction problem (Bailly-Bechet et al., 2011). We study this community reconstruction problem under several natural generative models, and make the following two contributions. First, in the context of social networks, where the signals are modeled as boundedsupported random variables, we design an efficient algorithm for recovering most members in S with well-controlled false positive overhead, by utilizing the network structure for a large family of “homogeneous” generative models. This positive result is complemented by an information theoretic lower bound for the case where the network structure is unknown or the network is heterogeneous. Second, we consider the case in which the graph represents the protein interaction network, in which it is customary to consider signals that have unbounded support, we generalize our first contribution to give the first theoretical justification of why existing Steiner-tree type heuristics work well in practice." @default.
• W99415737 created "2016-06-24" @default.
• W99415737 creator A5010704175 @default.
• W99415737 creator A5042307561 @default.
• W99415737 creator A5049692186 @default.
• W99415737 creator A5052709754 @default.
• W99415737 date "2013-01-01" @default.
• W99415737 modified "2023-09-26" @default.
• W99415737 title "Why Steiner-tree type algorithms work for community detection" @default.
• W99415737 cites W1602844557 @default.
• W99415737 cites W1917162680 @default.
• W99415737 cites W1964419312 @default.
• W99415737 cites W1972675431 @default.
• W99415737 cites W1986774830 @default.
• W99415737 cites W2012662151 @default.
• W99415737 cites W2015326995 @default.
• W99415737 cites W2018338889 @default.
• W99415737 cites W2027377866 @default.
• W99415737 cites W2032005951 @default.
• W99415737 cites W2039298646 @default.
• W99415737 cites W2042778855 @default.
• W99415737 cites W2082315464 @default.
• W99415737 cites W2098364948 @default.
• W99415737 cites W2112811019 @default.
• W99415737 cites W2115022330 @default.
• W99415737 cites W2119222198 @default.
• W99415737 cites W2128678576 @default.
• W99415737 cites W2146591355 @default.
• W99415737 cites W2151936673 @default.
• W99415737 cites W2156540265 @default.
• W99415737 cites W2171662214 @default.
• W99415737 cites W2611804663 @default.
• W99415737 cites W2949570812 @default.
• W99415737 cites W2963210785 @default.
• W99415737 hasPublicationYear "2013" @default.
• W99415737 type Work @default.
• W99415737 sameAs 99415737 @default.
• W99415737 citedByCount "0" @default.
• W99415737 crossrefType "proceedings-article" @default.
• W99415737 hasAuthorship W99415737A5010704175 @default.
• W99415737 hasAuthorship W99415737A5042307561 @default.
• W99415737 hasAuthorship W99415737A5049692186 @default.
• W99415737 hasAuthorship W99415737A5052709754 @default.
• W99415737 hasConcept C111919701 @default.
• W99415737 hasConcept C113174947 @default.
• W99415737 hasConcept C11413529 @default.
• W99415737 hasConcept C114614502 @default.
• W99415737 hasConcept C118615104 @default.
• W99415737 hasConcept C126255220 @default.
• W99415737 hasConcept C127413603 @default.
• W99415737 hasConcept C127705205 @default.
• W99415737 hasConcept C132525143 @default.
• W99415737 hasConcept C133079900 @default.
• W99415737 hasConcept C136764020 @default.
• W99415737 hasConcept C151730666 @default.
• W99415737 hasConcept C154945302 @default.
• W99415737 hasConcept C167966045 @default.
• W99415737 hasConcept C2779343474 @default.
• W99415737 hasConcept C2779960059 @default.
• W99415737 hasConcept C33923547 @default.
• W99415737 hasConcept C39890363 @default.
• W99415737 hasConcept C41008148 @default.
• W99415737 hasConcept C4727928 @default.
• W99415737 hasConcept C518677369 @default.
• W99415737 hasConcept C62611344 @default.
• W99415737 hasConcept C66938386 @default.
• W99415737 hasConcept C76220878 @default.
• W99415737 hasConcept C80444323 @default.
• W99415737 hasConcept C86803240 @default.
• W99415737 hasConceptScore W99415737C111919701 @default.
• W99415737 hasConceptScore W99415737C113174947 @default.
• W99415737 hasConceptScore W99415737C11413529 @default.
• W99415737 hasConceptScore W99415737C114614502 @default.
• W99415737 hasConceptScore W99415737C118615104 @default.
• W99415737 hasConceptScore W99415737C126255220 @default.
• W99415737 hasConceptScore W99415737C127413603 @default.
• W99415737 hasConceptScore W99415737C127705205 @default.
• W99415737 hasConceptScore W99415737C132525143 @default.
• W99415737 hasConceptScore W99415737C133079900 @default.
• W99415737 hasConceptScore W99415737C136764020 @default.
• W99415737 hasConceptScore W99415737C151730666 @default.
• W99415737 hasConceptScore W99415737C154945302 @default.
• W99415737 hasConceptScore W99415737C167966045 @default.
• W99415737 hasConceptScore W99415737C2779343474 @default.
• W99415737 hasConceptScore W99415737C2779960059 @default.
• W99415737 hasConceptScore W99415737C33923547 @default.
• W99415737 hasConceptScore W99415737C39890363 @default.
• W99415737 hasConceptScore W99415737C41008148 @default.
• W99415737 hasConceptScore W99415737C4727928 @default.
• W99415737 hasConceptScore W99415737C518677369 @default.
• W99415737 hasConceptScore W99415737C62611344 @default.
• W99415737 hasConceptScore W99415737C66938386 @default.
• W99415737 hasConceptScore W99415737C76220878 @default.
• W99415737 hasConceptScore W99415737C80444323 @default.
• W99415737 hasConceptScore W99415737C86803240 @default.
• W99415737 hasLocation W994157371 @default.
• W99415737 hasOpenAccess W99415737 @default.
• W99415737 hasPrimaryLocation W994157371 @default.

• next