{"created":"2023-06-19T12:47:02.100062+00:00","id":7165,"links":{},"metadata":{"_buckets":{"deposit":"52b758c6-75b9-4200-a5d5-2aeefaf9151a"},"_deposit":{"created_by":3,"id":"7165","owners":[3],"pid":{"revision_id":0,"type":"depid","value":"7165"},"status":"published"},"_oai":{"id":"oai:tokyo-metro-u.repo.nii.ac.jp:00007165","sets":["1647:627:628"]},"author_link":["23292","23290","23291"],"item_6_biblio_info_7":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicIssueDates":{"bibliographicIssueDate":"2018","bibliographicIssueDateType":"Issued"},"bibliographicPageEnd":"183","bibliographicPageStart":"180","bibliographicVolumeNumber":"2018","bibliographic_titles":[{"bibliographic_title":"The 2018 International Symposium on Nonlinear Theory and its Applications (NOLTA 2018)"}]}]},"item_6_description_4":{"attribute_name":"抄録","attribute_value_mlt":[{"subitem_description":"It is inherent difficult to directly quantify the structure of the social networks that describe human relations. The network resonance method was proposed to elucidate the unknown Laplacian matrix representing social network structure. This method gives information on the eigenvalues and eigenvectors of the Laplacian matrix from observations of the dynamics of a social network. If all the eigenvalues and eigenvectors are known, the original Laplacian matrix can be determined. One problem with the network resonance method is that only limited information about eigenvectors can be acquired, and only the absolute values of the vector elements are available. Therefore, to determine the Laplacian matrix, it is necessary to determine the signs of each element of the eigenvectors; this task has order of O(2^n) given the combinations of n users for every eigenvector. This paper proposes a method that determines eigenvector element signs efficiently by running a sign determination algorithm in parallel and uses only those with fewer calculation amount. The proposal executes sign determination in polynomial time. We also reduce the calculation overhead by applying compressed sensing; the computational complexity of sign determination is reduced to almost O(n^2).","subitem_description_type":"Abstract"}]},"item_6_description_40":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"subitem_description":"postprint","subitem_description_type":"Other"}]},"item_6_link_44":{"attribute_name":"権利URI","attribute_value_mlt":[{"subitem_link_text":"https://www.ieice.org/jpn/copyright/index.html","subitem_link_url":"https://www.ieice.org/jpn/copyright/index.html"}]},"item_6_publisher_33":{"attribute_name":"出版者","attribute_value_mlt":[{"subitem_publisher":"電子情報通信学会"}]},"item_6_rights_13":{"attribute_name":"権利","attribute_value_mlt":[{"subitem_rights":"IEICE"}]},"item_6_version_type_16":{"attribute_name":"著者版フラグ","attribute_value_mlt":[{"subitem_version_resource":"http://purl.org/coar/version/c_970fb48d4fbd8a85","subitem_version_type":"VoR"}]},"item_creator":{"attribute_name":"著者","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Hirakura, Naoki"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Takano, Chisa"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Aida, Masaki"}],"nameIdentifiers":[{}]}]},"item_files":{"attribute_name":"ファイル情報","attribute_type":"file","attribute_value_mlt":[{"accessrole":"open_date","date":[{"dateType":"Available","dateValue":"2019-02-28"}],"displaytype":"detail","filename":"10979-001.pdf","filesize":[{"value":"508.1 kB"}],"format":"application/pdf","licensetype":"license_note","mimetype":"application/pdf","url":{"label":"10979-001.pdf","url":"https://tokyo-metro-u.repo.nii.ac.jp/record/7165/files/10979-001.pdf"},"version_id":"d3098276-39b6-4b15-b84e-7765e970c2ee"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"eng"}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourcetype":"journal article","resourceuri":"http://purl.org/coar/resource_type/c_6501"}]},"item_title":"Efficient Orthogonalizing the Eigenvectors of the Laplacian Matrix to Estimate Social Network Structure","item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"Efficient Orthogonalizing the Eigenvectors of the Laplacian Matrix to Estimate Social Network Structure"}]},"item_type_id":"6","owner":"3","path":["628"],"pubdate":{"attribute_name":"公開日","attribute_value":"2019-03-14"},"publish_date":"2019-03-14","publish_status":"0","recid":"7165","relation_version_is_last":true,"title":["Efficient Orthogonalizing the Eigenvectors of the Laplacian Matrix to Estimate Social Network Structure"],"weko_creator_id":"3","weko_shared_id":3},"updated":"2023-06-19T16:19:41.798856+00:00"}