{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/29620"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/29620","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Mutual information: inferring tie strength and proximity in bipartite social network data with non-metric associations","abstract":"The current study was a first step exploration of a new method that used mutual information-based measures to represent tie strength or proximity between individuals from bipartite social network data with non-metric associations. Unlike network datasets with explicit links between nodes, bipartite networks provide only implicit indications of the probable existence of connections. Therefore, as a measure of the amount of information shared between these two random variables, mutual information can be used to infer social network structure in bipartite network data. A literature review found surprisingly low utilization of mutual information in social network analysis, although it was widely used in other areas of network analysis. Two studies in the current thesis showed that mutual information can be effectively used to infer tie strength and proximity from bipartite social network data with non-metric associations. Other social network analysis techniques such as graph theory-based centrality measures and hierarchical cluster analysis can then be applied to the mutual information-based measures to further investigate the underlying social network structure such as detecting members of subgroups and detecting important nodes that centered the network. Advantages and potential disadvantages of using mutual information-based measures in social network analysis and future directions in ways of improving this method were discussed.","abstract_html":"The current study was a first step exploration of a new method that used mutual information-based measures to represent tie strength or proximity between individuals from bipartite social network data with non-metric associations. Unlike network datasets with explicit links between nodes, bipartite networks provide only implicit indications of the probable existence of connections. Therefore, as a measure of the amount of information shared between these two random variables, mutual information can be used to infer social network structure in bipartite network data. A literature review found surprisingly low utilization of mutual information in social network analysis, although it was widely used in other areas of network analysis. Two studies in the current thesis showed that mutual information can be effectively used to infer tie strength and proximity from bipartite social network data with non-metric associations. Other social network analysis techniques such as graph theory-based centrality measures and hierarchical cluster analysis can then be applied to the mutual information-based measures to further investigate the underlying social network structure such as detecting members of subgroups and detecting important nodes that centered the network. Advantages and potential disadvantages of using mutual information-based measures in social network analysis and future directions in ways of improving this method were discussed.","abstract_has_math":false,"creators":["Dong, Wei"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"M.S.","degree_level":"Thesis","degree_discipline":"Human Factors","degree_department":null,"school":null,"contributors":["Kirlik, Alex"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2012,"date_issued":"2012-02-06T20:07:17Z","date_published":"2012-02-06T20:07:17Z","updated_at":"2026-07-22T22:25:27Z","subjects":["social network analysis","mutual information","bipartite social network","entropy","non-metric associations","information theory","hierarchical cluster analysis","social network structure visualization"],"languages":["en"],"rights":["Copyright 2011 Wei Dong"],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/2142/29620","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Kirlik, Alex"]},{"key":"dc:creator","label":"Author","values":["Dong, Wei"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2012-02-06T20:07:17Z","2011-12"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Human Factors"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Thesis"]},{"key":"thesis:degree_name","label":"Degree Name","values":["M.S."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Illinois at Urbana-Champaign"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["social network analysis","mutual information","bipartite social network","entropy","non-metric associations","information theory","hierarchical cluster analysis","social network structure visualization"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["en"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 2011 Wei Dong"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://hdl.handle.net/2142/29620"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["The current study was a first step exploration of a new method that used mutual information-based measures to represent tie strength or proximity between individuals from bipartite social network data with non-metric associations. Unlike network datasets with explicit links between nodes, bipartite networks provide only implicit indications of the probable existence of connections. Therefore, as a measure of the amount of information shared between these two random variables, mutual information can be used to infer social network structure in bipartite network data. A literature review found surprisingly low utilization of mutual information in social network analysis, although it was widely used in other areas of network analysis. Two studies in the current thesis showed that mutual information can be effectively used to infer tie strength and proximity from bipartite social network data with non-metric associations. Other social network analysis techniques such as graph theory-based centrality measures and hierarchical cluster analysis can then be applied to the mutual information-based measures to further investigate the underlying social network structure such as detecting members of subgroups and detecting important nodes that centered the network. Advantages and potential disadvantages of using mutual information-based measures in social network analysis and future directions in ways of improving this method were discussed.","Item withdrawn by Mark Zulauf (zulauf@illinois.edu) on 2011-08-16T21:11:28Z Item was in collections: University of Illinois Theses & Dissertations (ID: 1) No. of bitstreams: 1 Dong_Wei.pdf: 1239793 bytes, checksum: 1e25ea1ee477635e92304c011dd73d9d (MD5)","Made available in DSpace on 2012-02-06T20:07:17Z (GMT). No. of bitstreams: 2 Dong_Wei.pdf: 1239793 bytes, checksum: 1e25ea1ee477635e92304c011dd73d9d (MD5) license.txt: 4055 bytes, checksum: 8940ca0f3c5f85dbe941ba89faaa8a93 (MD5)"]},{"key":"dc:title","label":"Title","values":["Mutual information: inferring tie strength and proximity in bipartite social network data with non-metric associations"]}]}],"canonical_facts":{"dc:contributor":["Kirlik, Alex"],"dc:creator":["Dong, Wei"],"dc:date":["2012-02-06T20:07:17Z","2011-12"],"dc:description":["The current study was a first step exploration of a new method that used mutual information-based measures to represent tie strength or proximity between individuals from bipartite social network data with non-metric associations. Unlike network datasets with explicit links between nodes, bipartite networks provide only implicit indications of the probable existence of connections. Therefore, as a measure of the amount of information shared between these two random variables, mutual information can be used to infer social network structure in bipartite network data. A literature review found surprisingly low utilization of mutual information in social network analysis, although it was widely used in other areas of network analysis. Two studies in the current thesis showed that mutual information can be effectively used to infer tie strength and proximity from bipartite social network data with non-metric associations. Other social network analysis techniques such as graph theory-based centrality measures and hierarchical cluster analysis can then be applied to the mutual information-based measures to further investigate the underlying social network structure such as detecting members of subgroups and detecting important nodes that centered the network. Advantages and potential disadvantages of using mutual information-based measures in social network analysis and future directions in ways of improving this method were discussed.","Item withdrawn by Mark Zulauf (zulauf@illinois.edu) on 2011-08-16T21:11:28Z Item was in collections: University of Illinois Theses & Dissertations (ID: 1) No. of bitstreams: 1 Dong_Wei.pdf: 1239793 bytes, checksum: 1e25ea1ee477635e92304c011dd73d9d (MD5)","Made available in DSpace on 2012-02-06T20:07:17Z (GMT). No. of bitstreams: 2 Dong_Wei.pdf: 1239793 bytes, checksum: 1e25ea1ee477635e92304c011dd73d9d (MD5) license.txt: 4055 bytes, checksum: 8940ca0f3c5f85dbe941ba89faaa8a93 (MD5)"],"dc:identifier":["http://hdl.handle.net/2142/29620"],"dc:language":["en"],"dc:rights":["Copyright 2011 Wei Dong"],"dc:subject":["social network analysis","mutual information","bipartite social network","entropy","non-metric associations","information theory","hierarchical cluster analysis","social network structure visualization"],"dc:title":["Mutual information: inferring tie strength and proximity in bipartite social network data with non-metric associations"],"thesis:degree_discipline":["Human Factors"],"thesis:degree_level":["Thesis"],"thesis:degree_name":["M.S."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:25:27Z"}