Exact Recovery in Community Detection with Continuous-Valued Side Information

dc.contributor.ORCID0000-0002-3751-0165 (Nosratinia, A)
dc.contributor.ORCID0000-0002-9706-6721 (Saad, H)
dc.contributor.authorSaad, Hussein
dc.contributor.authorNosratinia, Aria
dc.contributor.utdAuthorSaad, Hussein
dc.contributor.utdAuthorNosratinia, Aria
dc.date.accessioned2020-12-11T16:35:57Z
dc.date.available2020-12-11T16:35:57Z
dc.date.issued2019-02
dc.descriptionDue to copyright restrictions and/or publisher's policy full text access from Treasures at UT Dallas is limited to current UTD affiliates (use the provided Link to Article).
dc.description.abstractThe community detection problem, as a special case of inference on graphs, has received much attention lately. However, in the presence of continuous-valued side information, the behavior of a sharp threshold for exact recovery has remained open, and is addressed in this letter. The new proof presented herein has the further advantage of closing the gap between necessary and sufficient conditions for exact recovery threshold that has existed in community detection under finite-alphabet side information.
dc.description.departmentErik Jonsson School of Engineering and Computer Science
dc.identifier.bibliographicCitationSaad, Hussein, and Aria Nosratinia. 2019. "Exact Recovery in Community Detection with Continuous-Valued Side Information." IEEE Signal Processing Letters 26(2): 332-336, doi: 10.1109/LSP.2018.2889920
dc.identifier.issn1070-9908
dc.identifier.issue2
dc.identifier.urihttps://dx.doi.org/10.1109/LSP.2018.2889920
dc.identifier.urihttps://hdl.handle.net/10735.1/9096
dc.identifier.volume26
dc.language.isoen
dc.publisherIEEE-inst Electrical Electronics Engineers Inc
dc.rights©2018 IEEE
dc.source.journalIEEE Signal Processing Letters
dc.subjectEngineering
dc.subjectGraph theory
dc.subjectRandom variables
dc.subjectSignal processing
dc.subjectSocial networks
dc.subjectStochastic processes
dc.titleExact Recovery in Community Detection with Continuous-Valued Side Information
dc.type.genrearticle

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
JECS-6172-262388.29-LINK.pdf
Size:
183.71 KB
Format:
Adobe Portable Document Format
Description:
Link to Article

Collections