[논문]Community Detection and Matrix Completion With Social and Item Similarity Graphs

Zhang, Qiaosheng; Tan, Vincent Y. F.; Suh, Changho

doi:10.1109/tsp.2021.3052033

[해외논문] Community Detection and Matrix Completion With Social and Item Similarity Graphs 원문보기

IEEE transactions on signal processing : a publication of the IEEE Signal Processing Society, v.69, 2021년, pp.917 - 931

Zhang, Qiaosheng (National University of Singapore, Department of Electrical and Computer Engineering, Singapore, Singapore) , Tan, Vincent Y. F. (National University of Singapore, Department of Electrical and Computer Engineering, Singapore, Singapore) , Suh, Changho (Korea Advanced Institute of Science and Technology, School of Electrical Engineering, Daejeon, South Korea)

Abstract ▼ AI-Helper

We consider the problem of recovering a binary rating matrix as well as clusters of users and items based on a partially observed matrix together with side-information in the form of social and item similarity graphs. These two graphs are both generated according to the celebrated stochastic block model (SBM). We develop lower and upper bounds on sample complexity that match for various scenarios. Our information-theoretic results quantify the benefits of the availability of the social and item similarity graphs. Further analysis reveals that under certain scenarios, the social and item similarity graphs produce an interesting synergistic effect. This means that observing two graphs is strictly better than observing just one in terms of reducing the sample complexity.

참고문헌 (45)

Wei Dai, Milenkovic, O, Kerman, E. Subspace Evolution and Transfer (SET) for Low-Rank Matrix Completion. IEEE transactions on signal processing : a publication of the IEEE Signal Processing Society, vol.59, no.7, 3120-3132.

상세보기
Siheng Chen, Sandryhaila, Aliaksei, Moura, Jose M. F., Kovacevic, Jelena. Signal Recovery on Graphs: Variation Minimization. IEEE transactions on signal processing : a publication of the IEEE Signal Processing Society, vol.63, no.17, 4609-4624.

상세보기
Xu, Min, Jog, Varun, Loh, Po-Ling. Optimal rates for community estimation in the weighted stochastic block model. The Annals of statistics, vol.48, no.1,

상세보기
Lelarge, Marc, Massoulie, Laurent, Jiaming Xu. Reconstruction in the Labelled Stochastic Block Model. IEEE transactions on network science and engineering, vol.2, no.4, 152-163.

상세보기
Proc Conf Learn Theory Edge label inference in generalized stochastic block models: From spectral theory to impossibility results xu 0 903
arXiv 1209 2910 Community detection in the labelled stochastic block model heimlicher 2012
Marjanovic, G., Solo, V.. On $l_q$ Optimization and Matrix Completion. IEEE transactions on signal processing : a publication of the IEEE Signal Processing Society, vol.60, no.11, 5714-5724.

상세보기
Candes, Emmanuel J, Tao, Terence. The Power of Convex Relaxation: Near-Optimal Matrix Completion. IEEE transactions on information theory, vol.56, no.5, 2053-2080.

상세보기
Candès, Emmanuel J., Recht, Benjamin. Exact Matrix Completion via Convex Optimization. Foundations of computational mathematics, vol.9, no.6, 717-772.

상세보기
Proc Adv Neural Inf Process Syst Optimal cluster recovery in the labeled stochastic block model yun 0 965
arXiv 2003 07040 Discrete-valued preference estimation with graph side information jo 2020
Ma, Rick, Barzigar, Nafise, Roozgard, Aminmohammad, Cheng, Samuel. Decomposition Approach for Low-Rank Matrix Completion and Its Applications. IEEE transactions on signal processing : a publication of the IEEE Signal Processing Society, vol.62, no.7, 1671-1683.

상세보기
McPherson, Miller, Smith-Lovin, Lynn, Cook, James M. BIRDS OF A FEATHER: Homophily in Social Networks. Annual review of sociology, vol.27, 415-444.

상세보기
Tang, Jiliang, Hu, Xia, Liu, Huan. Social recommendation: a review. Social network analysis and mining, vol.3, no.4, 1113-1133.

상세보기
Proc Assoc Comput Machinery SIGIR Bayesian mixed-effects models for recommender systems condliff 0 99 23
10.1145/1273496.1273595
10.1145/3219819.3219869
Holland, P.W., Laskey, K.B., Leinhardt, S.. Stochastic blockmodels: First steps. Social networks, vol.5, no.2, 109-137.

상세보기
Abbe, Emmanuel, Bandeira, Afonso S., Hall, Georgina. Exact Recovery in the Stochastic Block Model. IEEE transactions on information theory, vol.62, no.1, 471-487.

상세보기
10.1145/2746539.2746603
10.1109/FOCS.2015.47
Proc Adv Neural Inf Process Syst Query complexity of clustering with side information mazumdar 0 4682
Proc Adv Neural Inf Process Syst Probabilistic matrix factorization mnih 0 1257
arXiv 1305 5782 Adapting the stochastic block model to edge-weighted networks aicher 2013
Linden, G., Smith, B., York, J.. Amazon.com recommendations: item-to-item collaborative filtering. IEEE internet computing, vol.7, no.1, 76-80.

상세보기
10.1145/1935826.1935877
10.1145/2591971.2592005
10.1145/1864708.1864736
Proc Adv Neural Inf Process Syst Binary rating estimation with graph side information ahn 0 4272
Matrix completion on graphs kalofolias 2014
10.1145/371920.372071
10.1109/ALLERTON.2018.8636058
Goldberg, David, Nichols, David, Oki, Brian M., Terry, Douglas. Using collaborative filtering to weave an information tapestry. Communications of the ACM, vol.35, no.12, 61-70.

상세보기
Hajek, Bruce, Yihong Wu, Jiaming Xu. Information Limits for Recovering a Hidden Community. IEEE transactions on information theory, vol.63, no.8, 4729-4745.

상세보기
Binary rating estimation with graph side information: Supplementary material ahn 2018
Saad, Hussein, Nosratinia, Aria. Community Detection With Side Information: Exact Recovery Under the Stochastic Block Model. IEEE journal of selected topics in signal processing, vol.12, no.5, 944-958.

상세보기
Journal of Machine Learning Research Community detection and stochastic block models: Recent developments e 2017 18 6446
Introduction to Algorithms leiserson 2001 6
Saad, Hussein, Nosratinia, Aria. Exact Recovery in Community Detection With Continuous-Valued Side Information. IEEE signal processing letters, vol.26, no.2, 332-336.

상세보기
arXiv 2006 04373 MC2G: An efficient algorithm for matrix completion with social and item similarity graphs zhang 2020
Saad, Hussein, Nosratinia, Aria. Recovering a Single Community With Side Information. IEEE transactions on information theory, vol.66, no.12, 7939-7966.

상세보기
Coding Theorems of Information Theory wolfowitz 2012 31
10.1109/ALLERTON.2019.8919733
Proc Adv Neural Inf Process Syst Matrix completion with hierarchical graph side information elmahdy 2020 33
10.1109/ICDM.2013.167

LOADING...

활용도 분석정보

상세보기

다운로드

내보내기

활용도 Top5 논문

해당 논문의 주제분야에서 활용도가 높은 상위 5개 콘텐츠를 보여줍니다.
더보기 버튼을 클릭하시면 더 많은 관련자료를 살펴볼 수 있습니다.

원문 보기

AccessON 원문보기

원문 URL 링크

DOI : 10.1109/TSP.2021.3052033
IEEE : 저널 > 논문
AccessON : 저널

*원문 PDF 파일 및 링크정보가 존재하지 않을 경우 KISTI DDS 시스템에서 제공하는 원문복사서비스를 사용할 수 있습니다.

오픈액세스(OA) 유형

GREEN

저자가 공개 리포지터리에 출판본, post-print, 또는 pre-print를 셀프 아카이빙 하여 자유로운 이용이 가능한 논문

저작권 관리 안내

내보내기 메뉴

내보내기 구분

파일저장
인쇄
메일전송

구성항목

기본정보
상세정보

관리번호, 논문명, 저널/프로시딩명, 저자 , 발행년, 권, 호, 시작페이지, 끝페이지, 발행기관

저장형식

Text(ASCII format)
Excel format
RefWorks Direct Export
RIS format (for Reference Manager, ProCite, EndNote), Scholar's Aids, Mendeley

메일정보

받는사람 (필수): @
보내는사람 (선택): @
제목
내용: KISTI 검색결과 이메일 서비스

안내

총 건의 자료가 검색되었습니다.

다운받으실 자료의 인덱스를 입력하세요. (1-10,000)

검색결과의 순서대로 최대 10,000건 까지 다운로드가 가능합니다.

데이타가 많을 경우 속도가 느려질 수 있습니다.(최대 2~3분 소요)

다운로드 파일은 UTF-8 형태로 저장됩니다.
파일의 내용이 제대로 보이지 않을실 때는 웹브라우저 상단의 보기 -> 인코딩 -> 자동선택 여부를 확인하십시오.

Text(ASCII format)
Excel format

표제어: PCR

동의어: Packet Collision Rate

용어 설명 출처 목록 (6)

용어 설명: PCR은 세균 특이성이 있는 primer를 이용하여 적은 수의 세균이 있을지라도 쉽게 검출할 수 있는 유용한 방법이며, 이를 이용하여 구강 내 치면세균막이나 타액에서 직접 세균을 검출할 수 있게 되었다[8].

AI-Helper ※ AI-Helper는 을 사용합니다.

AI-Helper

안녕하세요, AI-Helper입니다. 좌측 "선택된 텍스트"에서 텍스트를 선택하여 요약, 번역, 용어설명을 실행하세요.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.

연합인증