Sign Inference for Dynamic Signed Networks via Dictionary Learning
Mobile online social network (mOSN) is a burgeoning research area. However, most existing works referring to mOSNs deal with static network structures and simply encode whether relationships among entities exist or not. In contrast, relationships in signed mOSNs can be positive or negative and may b...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2013-01-01
|
| Series: | Journal of Applied Mathematics |
| Online Access: | http://dx.doi.org/10.1155/2013/708581 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832567651061202944 |
|---|---|
| author | Yi Cen Rentao Gu Yuefeng Ji |
| author_facet | Yi Cen Rentao Gu Yuefeng Ji |
| author_sort | Yi Cen |
| collection | DOAJ |
| description | Mobile online social network (mOSN) is a burgeoning research area. However, most existing works referring to mOSNs deal with static network structures and simply encode whether relationships among entities exist or not. In contrast, relationships in signed mOSNs can be positive or negative and may be changed with time and locations. Applying certain global characteristics of social balance, in this paper, we aim to infer the unknown relationships in dynamic signed mOSNs and formulate this sign inference problem as a low-rank matrix estimation problem. Specifically, motivated by the Singular Value Thresholding (SVT) algorithm, a compact dictionary is selected from the observed dataset. Based on this compact dictionary, the relationships in the dynamic signed mOSNs are estimated via solving the formulated problem. Furthermore, the estimation accuracy is improved by employing a dictionary self-updating mechanism. |
| format | Article |
| id | doaj-art-50c6b9ce29584764b33ddc916d4237bd |
| institution | Kabale University |
| issn | 1110-757X 1687-0042 |
| language | English |
| publishDate | 2013-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Journal of Applied Mathematics |
| spelling | doaj-art-50c6b9ce29584764b33ddc916d4237bd2025-02-03T01:00:52ZengWileyJournal of Applied Mathematics1110-757X1687-00422013-01-01201310.1155/2013/708581708581Sign Inference for Dynamic Signed Networks via Dictionary LearningYi Cen0Rentao Gu1Yuefeng Ji2State Key Laboratory of Information Photonics and Optical Communications, Beijing University of Posts and Telecommunications, Beijing 100876, ChinaState Key Laboratory of Information Photonics and Optical Communications, Beijing University of Posts and Telecommunications, Beijing 100876, ChinaState Key Laboratory of Information Photonics and Optical Communications, Beijing University of Posts and Telecommunications, Beijing 100876, ChinaMobile online social network (mOSN) is a burgeoning research area. However, most existing works referring to mOSNs deal with static network structures and simply encode whether relationships among entities exist or not. In contrast, relationships in signed mOSNs can be positive or negative and may be changed with time and locations. Applying certain global characteristics of social balance, in this paper, we aim to infer the unknown relationships in dynamic signed mOSNs and formulate this sign inference problem as a low-rank matrix estimation problem. Specifically, motivated by the Singular Value Thresholding (SVT) algorithm, a compact dictionary is selected from the observed dataset. Based on this compact dictionary, the relationships in the dynamic signed mOSNs are estimated via solving the formulated problem. Furthermore, the estimation accuracy is improved by employing a dictionary self-updating mechanism.http://dx.doi.org/10.1155/2013/708581 |
| spellingShingle | Yi Cen Rentao Gu Yuefeng Ji Sign Inference for Dynamic Signed Networks via Dictionary Learning Journal of Applied Mathematics |
| title | Sign Inference for Dynamic Signed Networks via Dictionary Learning |
| title_full | Sign Inference for Dynamic Signed Networks via Dictionary Learning |
| title_fullStr | Sign Inference for Dynamic Signed Networks via Dictionary Learning |
| title_full_unstemmed | Sign Inference for Dynamic Signed Networks via Dictionary Learning |
| title_short | Sign Inference for Dynamic Signed Networks via Dictionary Learning |
| title_sort | sign inference for dynamic signed networks via dictionary learning |
| url | http://dx.doi.org/10.1155/2013/708581 |
| work_keys_str_mv | AT yicen signinferencefordynamicsignednetworksviadictionarylearning AT rentaogu signinferencefordynamicsignednetworksviadictionarylearning AT yuefengji signinferencefordynamicsignednetworksviadictionarylearning |