{
"id": "p16022coll288:1185",
"object": "https://cdm16022.contentdm.oclc.org/utils/getthumbnail/collection/p16022coll288/id/1185",
"set_spec": "p16022coll288",
"collection_name": "Institute for Mathematics and its Applications Video Collection",
"collection_name_s": "Institute for Mathematics and its Applications Video Collection",
"collection_description": "This collection features distinguished mathematicians and scientists who illuminate the role of mathematics in understanding our world and shaping our lives. The purpose of these talks is to give the public a better understanding about how contemporary mathematical ideas are applied to important technological and scientific problems, conveying the significance and excitement of these applications. These engaging and informative lectures are designed for a broad audience, appropriate for middle-school students and older. This well-established series regularly draws diverse audiences of several hundred people.",
"title": "When Affinity Meets Resistance: On the Topological Centrality of Edges in Complex Networks",
"title_s": "When Affinity Meets Resistance: On the Topological Centrality of Edges in Complex Networks",
"title_t": "When Affinity Meets Resistance: On the Topological Centrality of Edges in Complex Networks",
"title_search": "When Affinity Meets Resistance: On the Topological Centrality of Edges in Complex Networks",
"title_sort": "whenaffinitymeetsresistanceonthetopologicalcentralityofedgesincomplexnetworks",
"title_alternative": "International Workshop on Complex Systems & Networks (SW9.5-7.12)",
"title_alternative_s": "International Workshop on Complex Systems & Networks (SW9.5-7.12)",
"title_alternative_t": "International Workshop on Complex Systems & Networks (SW9.5-7.12)",
"description": "We explore a geometric and topological approach to understanding the structural significance of edges in a complex network. To do so, we embed the complex network (or the graph $G(V, E)$ representing it) into a Euclidean space determined by the eigen-space of the Moore-Penrose pseudo-inverse of the combinatorial laplacian (denoted by $\\bb L^+(G)$). The element $l^+_{ij}$ in $\\bb L^+(G)$ ($i^{th} ~row-j^{th} ~column)$ determines the angular distance between the position vectors of nodes $i$ and $j$ in this space and is thus a measure of angular affinity between the end points of an edge $e_{ij}$; whereas the Euclidean distance between nodes $i$ and $j$, called the {\\em effective resistance} distance ($\\Omega_{ij} = l^+_{ii} + l^+_{jj} - l^+_{ij} - l^+_{ji}$), is a measure of the separation between the end-points of the edge $e_{ij}$. Our emphasis is on the topological characteristics reflected in these quantities ($l^+_{ij}$ and $\\Omega_{ij}$) with respect to the set of connected bi-partitions of the network (spanning sub-networks with exactly two components). In particular, $l^+_{ij}$ determines the number of nodes that the node pair $(i, j)$ joined through the edge $e_{ij}$, gets dissociated from when the network breaks into two. Higher the value of $l^+_{ij}$, greater the loss in connectedness of the node pair $(i, j)$ in the bi-partitions, and more peripheral $e_{ij}$ is in the network. Therefore, $l^+_{ij}$ captures the topological centrality of the edge $e_{ij}$. On the other hand, $\\Omega_{ij}$ determines the strength of connectivities in the two sub-graphs representing a partition (in terms of the number of spanning trees in each part), when the edge $e_{ij}$ is eliminated. It, in fact, is related to the fraction of spanning trees of the network that $e_{ij}$ is present in. Based on these topological characteristics, we motivate several important applications, such as network core identification, greedy spanning tree extraction etc, that are relevant to complex network analysis. We demonstrate the properties of our metrics with the help of example as well as real world networks from diverse domains.",
"date_created": [
"2012-09-07"
],
"date_created_ss": [
"2012-09-07"
],
"date_created_sort": "2012",
"creator": [
"Ranjan, Gyan (University of Minnesota, Twin Cities)"
],
"creator_ss": [
"Ranjan, Gyan (University of Minnesota, Twin Cities)"
],
"creator_sort": "ranjangyanuniversityofminnesotatwincities",
"publisher": "University of Minnesota, Institute for Mathematics and its Applications (Minneapolis, Minnesota)",
"publisher_s": "University of Minnesota, Institute for Mathematics and its Applications (Minneapolis, Minnesota)",
"publisher_t": "University of Minnesota, Institute for Mathematics and its Applications (Minneapolis, Minnesota)",
"notes": "05C82",
"types": [
"Moving Image"
],
"format": [
"Educational events | http://vocab.getty.edu/aat/300069086"
],
"format_name": [
"Educational events"
],
"subject": [
"Complex Networks"
],
"subject_ss": [
"Complex Networks"
],
"language": [
"English"
],
"city": [
"Minneapolis"
],
"state": [
"Minnesota"
],
"country": [
"United States"
],
"continent": [
"North America"
],
"contributing_organization": "University of Minnesota, Institute for Mathematics and its Applications.",
"contributing_organization_name": "University of Minnesota, Institute for Mathematics and its Applications.",
"contributing_organization_name_s": "University of Minnesota, Institute for Mathematics and its Applications.",
"contact_information": "University of Minnesota, Institute for Mathematics and its Applications. College of Science and Engineering, 207 Church Street SE, 306 Lind Hall, Minneapolis, MN USA 55455; https://ima.umn.edu/",
"local_identifier": [
"activity_13107; 2012_SW9.5-7.12_Ranjan-9-7-12"
],
"dls_identifier": [
"Ranjan-9-7-12"
],
"local_rights": "Use of this item may be governed by US and international copyright laws. You may be able to use this item, but copyright and other considerations may apply. For possible additional information or guidance on your use, please contact the contributing organization.",
"kaltura_video": "0_5ysw63cn",
"page_count": 0,
"record_type": "primary",
"first_viewer_type": "kaltura_video",
"viewer_type": "kaltura_video",
"attachment": "2633.url",
"document_type": "item",
"featured_collection_order": 999,
"date_added": "2018-06-19T00:00:00Z",
"date_added_sort": "2018-06-19T00:00:00Z",
"date_modified": "2018-06-19T00:00:00Z",
"_version_": 1710443749637619713,
"type": "Moving Image",
"collection": "p16022coll288",
"is_compound": false,
"parent_id": "1185",
"thumb_url": "https://cdnapisec.kaltura.com/p/1369852/thumbnail/entry_id/0_5ysw63cn",
"thumb_cdn_url": "https://dkp5i0hinw9br.cloudfront.net/33b994e1ef1ff3f58e198deb92d52db95707e63e.png",
"children": [
]
}