WEKO3
アイテム
{"_buckets": {"deposit": "e2f42e51-f560-4894-b4c9-b3d3fa85c30a"}, "_deposit": {"id": "35569", "owners": [], "pid": {"revision_id": 0, "type": "depid", "value": "35569"}, "status": "published"}, "_oai": {"id": "oai:tsukuba.repo.nii.ac.jp:00035569", "sets": ["2592", "3619"]}, "item_5_biblio_info_6": {"attribute_name": "書誌情報", "attribute_value_mlt": [{"bibliographicIssueDates": {"bibliographicIssueDate": "2015-09", "bibliographicIssueDateType": "Issued"}, "bibliographicIssueNumber": "3", "bibliographicPageEnd": "339", "bibliographicPageStart": "318", "bibliographicVolumeNumber": "21", "bibliographic_titles": [{"bibliographic_title": "Computational and mathematical organization theory"}]}]}, "item_5_creator_3": {"attribute_name": "著者別名", "attribute_type": "creator", "attribute_value_mlt": [{"creatorNames": [{"creatorName": "津川, 翔"}], "nameIdentifiers": [{"nameIdentifier": "204542", "nameIdentifierScheme": "WEKO"}, {"nameIdentifier": "40632732", "nameIdentifierScheme": "e-Rad", "nameIdentifierURI": "https://nrid.nii.ac.jp/ja/nrid/1000040632732"}, {"nameIdentifier": "0000003382", "nameIdentifierScheme": "筑波大学研究者総覧", "nameIdentifierURI": "http://trios.tsukuba.ac.jp/researcher/0000003382"}]}]}, "item_5_description_4": {"attribute_name": "抄録", "attribute_value_mlt": [{"subitem_description": "In social network analysis, individuals are represented as nodes in a graph, social ties among them are represented as links, and the strength of the social ties can be expressed as link weights. However, in social network analyses where the strength of a social tie is expressed as a link weight, the link weight may be quantized to take only a few discrete values. In this paper, expressing a continuous value of social tie strength as a few discrete value is referred to as link weight quantization, and we study the effects of link weight quantization on centrality measures through simulations and experiments utilizing network generation models that generate synthetic social networks and real social network datasets. Our results show that (1) the effects of link weight quantization on the centrality measures are not significant when determining the most important node in a graph, (2) conversely, a 5–8 quantization level is needed to determine other important nodes, and (3) graphs with a highly skewed degree distribution or with a high correlation between node degree and link weights are robust against link weight quantization.", "subitem_description_type": "Abstract"}]}, "item_5_publisher_27": {"attribute_name": "出版者", "attribute_value_mlt": [{"subitem_publisher": "Springer US"}]}, "item_5_relation_11": {"attribute_name": "DOI", "attribute_value_mlt": [{"subitem_relation_type_id": {"subitem_relation_type_id_text": "10.1007/s10588-015-9188-7", "subitem_relation_type_select": "DOI"}}]}, "item_5_rights_12": {"attribute_name": "権利", "attribute_value_mlt": [{"subitem_rights": "© Springer Science+Business Media New York 2015"}, {"subitem_rights": "The final publication is available at Springer via http://dx.doi.org/10.1007/s10588-015-9188-7"}]}, "item_5_select_15": {"attribute_name": "著者版フラグ", "attribute_value_mlt": [{"subitem_select_item": "author"}]}, "item_5_source_id_7": {"attribute_name": "ISSN", "attribute_value_mlt": [{"subitem_source_identifier": "1381298X", "subitem_source_identifier_type": "ISSN"}]}, "item_5_source_id_9": {"attribute_name": "書誌レコードID", "attribute_value_mlt": [{"subitem_source_identifier": "AA11068952", "subitem_source_identifier_type": "NCID"}]}, "item_5_subject_20": {"attribute_name": "NIIサブジェクト", "attribute_value_mlt": [{"subitem_subject": "情報学", "subitem_subject_scheme": "Other"}]}, "item_creator": {"attribute_name": "著者", "attribute_type": "creator", "attribute_value_mlt": [{"creatorNames": [{"creatorName": "Tsugawa, Sho"}], "nameIdentifiers": [{"nameIdentifier": "120311", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "Matsumoto, Yukihiro"}], "nameIdentifiers": [{"nameIdentifier": "120312", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "Ohsaki, Hiroyuki"}], "nameIdentifiers": [{"nameIdentifier": "120313", "nameIdentifierScheme": "WEKO"}]}]}, "item_files": {"attribute_name": "ファイル情報", "attribute_type": "file", "attribute_value_mlt": [{"accessrole": "open_date", "date": [{"dateType": "Available", "dateValue": "2016-10-01"}], "displaytype": "detail", "download_preview_message": "", "file_order": 0, "filename": "CMOT_21-3.pdf", "filesize": [{"value": "136.9 kB"}], "format": "application/pdf", "future_date_message": "", "is_thumbnail": false, "licensetype": "license_free", "mimetype": "application/pdf", "size": 136900.0, "url": {"label": "CMOT_21-3", "url": "https://tsukuba.repo.nii.ac.jp/record/35569/files/CMOT_21-3.pdf"}, "version_id": "03b0422e-ddbe-4cd6-87fb-6fdb1cb94dfe"}]}, "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": "On the robustness of centrality measures against link weight quantization in social networks", "item_titles": {"attribute_name": "タイトル", "attribute_value_mlt": [{"subitem_title": "On the robustness of centrality measures against link weight quantization in social networks"}]}, "item_type_id": "5", "owner": "1", "path": ["2592", "3619"], "permalink_uri": "http://hdl.handle.net/2241/00127824", "pubdate": {"attribute_name": "公開日", "attribute_value": "2015-10-05"}, "publish_date": "2015-10-05", "publish_status": "0", "recid": "35569", "relation": {}, "relation_version_is_last": true, "title": ["On the robustness of centrality measures against link weight quantization in social networks"], "weko_shared_id": 5}
On the robustness of centrality measures against link weight quantization in social networks
http://hdl.handle.net/2241/00127824
http://hdl.handle.net/2241/00127824a9f3d1c4-9cc2-467a-a429-d0285a75de76
名前 / ファイル | ライセンス | アクション |
---|---|---|
CMOT_21-3 (136.9 kB)
|
|
Item type | Journal Article(1) | |||||
---|---|---|---|---|---|---|
公開日 | 2015-10-05 | |||||
タイトル | ||||||
タイトル | On the robustness of centrality measures against link weight quantization in social networks | |||||
言語 | ||||||
言語 | eng | |||||
資源タイプ | ||||||
資源 | http://purl.org/coar/resource_type/c_6501 | |||||
タイプ | journal article | |||||
著者 |
Tsugawa, Sho
× Tsugawa, Sho× Matsumoto, Yukihiro× Ohsaki, Hiroyuki |
|||||
著者別名 |
津川, 翔
× 津川, 翔 |
|||||
抄録 | ||||||
内容記述タイプ | Abstract | |||||
内容記述 | In social network analysis, individuals are represented as nodes in a graph, social ties among them are represented as links, and the strength of the social ties can be expressed as link weights. However, in social network analyses where the strength of a social tie is expressed as a link weight, the link weight may be quantized to take only a few discrete values. In this paper, expressing a continuous value of social tie strength as a few discrete value is referred to as link weight quantization, and we study the effects of link weight quantization on centrality measures through simulations and experiments utilizing network generation models that generate synthetic social networks and real social network datasets. Our results show that (1) the effects of link weight quantization on the centrality measures are not significant when determining the most important node in a graph, (2) conversely, a 5–8 quantization level is needed to determine other important nodes, and (3) graphs with a highly skewed degree distribution or with a high correlation between node degree and link weights are robust against link weight quantization. | |||||
書誌情報 |
Computational and mathematical organization theory 巻 21, 号 3, p. 318-339, 発行日 2015-09 |
|||||
ISSN | ||||||
収録物識別子タイプ | ISSN | |||||
収録物識別子 | 1381298X | |||||
書誌レコードID | ||||||
収録物識別子タイプ | NCID | |||||
収録物識別子 | AA11068952 | |||||
DOI | ||||||
識別子タイプ | DOI | |||||
関連識別子 | 10.1007/s10588-015-9188-7 | |||||
権利 | ||||||
権利情報 | © Springer Science+Business Media New York 2015 | |||||
権利 | ||||||
権利情報 | The final publication is available at Springer via http://dx.doi.org/10.1007/s10588-015-9188-7 | |||||
著者版フラグ | ||||||
値 | author | |||||
出版者 | ||||||
出版者 | Springer US |