The Structure of Information Pathways in a Social Communication Network Export

@misc{citeulike:2914676, abstract = {Social networks are of interest to researchers in part because they are thought to mediate the flow of information in communities and organizations. Here we study the temporal dynamics of communication using on-line data, including e-mail communication among the faculty and staff of a large university over a two-year period. We formulate a temporal notion of "distance" in the underlying social network by measuring the minimum time required for information to spread from one node to another -- a concept that draws on the notion of vector-clocks from the study of distributed computing systems. We find that such temporal measures provide structural insights that are not apparent from analyses of the pure social network topology. In particular, we define the network backbone to be the subgraph consisting of edges on which information has the potential to flow the quickest. We find that the backbone is a sparse graph with a concentration of both highly embedded edges and long-range bridges -- a finding that sheds new light on the relationship between tie strength and connectivity in social networks.}, archivePrefix = {arXiv}, author = {Kossinets, Gueorgi and Kleinberg, Jon and Watts, Duncan}, citeulike-article-id = {2914676}, citeulike-linkout-0 = {http://arxiv.org/abs/0806.3201}, citeulike-linkout-1 = {http://arxiv.org/pdf/0806.3201}, citeulike-linkout-2 = {http://adsabs.harvard.edu/cgi-bin/nph-bib_query?bibcode=2008arXiv0806.3201K}, day = {19}, eprint = {0806.3201}, keywords = {analysis, network, social}, month = {Jun}, posted-at = {2009-01-08 20:01:09}, priority = {2}, title = {The Structure of Information Pathways in a Social Communication Network}, url = {http://arxiv.org/abs/0806.3201}, year = {2008} }

TY - ELEC ID - citeulike:2914676 L3 - citeulike-article-id:2914676 N2 - Social networks are of interest to researchers in part because they are thought to mediate the flow of information in communities and organizations. Here we study the temporal dynamics of communication using on-line data, including e-mail communication among the faculty and staff of a large university over a two-year period. We formulate a temporal notion of "distance" in the underlying social network by measuring the minimum time required for information to spread from one node to another -- a concept that draws on the notion of vector-clocks from the study of distributed computing systems. We find that such temporal measures provide structural insights that are not apparent from analyses of the pure social network topology. In particular, we define the network backbone to be the subgraph consisting of edges on which information has the potential to flow the quickest. We find that the backbone is a sparse graph with a concentration of both highly embedded edges and long-range bridges -- a finding that sheds new light on the relationship between tie strength and connectivity in social networks. TI - The Structure of Information Pathways in a Social Communication Network KW - analysis KW - network KW - social AU - Kossinets, Gueorgi AU - Kleinberg, Jon AU - Watts, Duncan PY - 2008/Jun/19/ UR - http://arxiv.org/abs/0806.3201 ER -