The identification of nodes occupying important positions in a network structure is crucial for the understanding of the associated real-world system. Usually, betweenness centrality is used to evaluate a node capacity to connect different graph regions. However, we argue here that this measure is not adapted for that task, as it gives equal weight to "local" centers (i.e. nodes of high degree central to a single region) and to "global" bridges, which connect different communities. This distinction is important as the roles of such nodes are different in terms of the local and global organisation of the network structure. In this paper we propose a decomposition of betweenness centrality into two terms, one highlighting the local contributions and the other the global ones. We call the latter bridgeness centrality and show that it is capable to specifically spot out global bridges. In addition, we introduce an effective algorithmic implementation of this measure and demonstrate its capability to identify global bridges in air transportation and scientific collaboration networks.
Influenza is a global health problem that affects 3-5m people a year and causes fatalities among the very old, the very young, and those with existing medical conditions. The virus spreads through contact…
The interdisciplinary field of network science has attracted enormous attention in the past 10 years, although most results have been obtained by analyzing isolated networks. However many real-world networks interact with and depend on other networks.
"The images on this page can be used to broadly understand the general structure of our professional network. For example, we see strong country clusters but we also see many strong connections between clusters. This will not be surprising to anyone in the Pacific—oftentimes our first conversation with a stranger is ‘who do we both know?’ to establish mutual friends and colleagues. In the first network map below, you can see broad trends of connection and centrality within the network. If you download the high resolution version of the second map below, you will be able to see individuals’ names and their connections to others. Exploring these maps, you can begin to look for connections that your friends and colleagues have. When considering future collaborations, you can explore who knows who within the region." ...
The seven-figure deal. It's the holy grail of software. For a small start-up like Quid, it marks entry into the big leagues.
Lamia Ben's insight:
Quid: A company that sits at the intersection of massive technology trends like big data and artificial intelligence and layers on a simple tool for digesting all that information on a single Web page.
Researchers say they can predict the spread of flu a week into the future with as much accuracy as Google Flu Trends can display levels of infection right now. The study uses social network analysis and combines the power of Google Flu Trends' "big
The Lincoln Laboratory Journal showcases some of the Laboratory's most innovative and high-impact work, in fields ranging from air traffic control to bioagent sensing to parallel computing. The Journal consists of in-depth feature articles written by Laboratory staff members as well as shorter "Lab Notes" written by the Journal editors.
Lamia Ben's insight:
MIT's Lincoln Laboratory Journal's special issue focuses on graphs and networks.
Social networks pervade our everyday lives: we interact, influence, and are influenced by our friends and acquaintances. With the advent of the World Wide Web, large amounts of data on social networks have become available, allowing the quantitative analysis of the distribution of information on them, including behavioral traits and fads. Recent studies of correlations among members of a social network, who exhibit the same trait, have shown that individuals influence not only their direct contacts but also friends’ friends, up to a network distance extending beyond their closest peers. Here, we show how such patterns of correlations between peers emerge in networked populations. We use standard models (yet reflecting intrinsically different mechanisms) of information spreading to argue that empirically observed patterns of correlation among peers emerge naturally from a wide range of dynamics, being essentially independent of the type of information, on how it spreads, and even on the class of underlying network that interconnects individuals. Finally, we show that the sparser and clustered the network, the more far reaching the influence of each individual will be. DOI: http://dx.doi.org/10.1103/PhysRevLett.112.098702
Origin of Peer Influence in Social Networks Phys. Rev. Lett. 112, 098702 – Published 6 March 2014 Flávio L. Pinheiro, Marta D. Santos, Francisco C. Santos, and Jorge M. Pacheco
"Within graph theory and network analysis, centrality of a vertex measures the relative importance of a vertex within a graph. The centrality plays key role in network analysis and has been widely studied using different methods. Inspired by the idea of vertex centrality, a novel centrality guided clustering (CGC) is proposed in this paper. Different from traditional clustering methods which usually choose the initial center of a cluster randomly, the CGC clustering algorithm starts from a “LEADER”—a vertex with the highest centrality score—and a new “member” is added into the same cluster as the “LEADER” when some criterion is satisfied. The CGC algorithm also supports overlapping membership. Experiments on three benchmark social network data sets are presented and the results indicate that the proposed CGC algorithm works well in social network clustering."
Whilst being hailed as the remedy to the world’s ills, cities will need to adapt in the 21st century. In particular, the role of public transport is likely to increase significantly, and new methods and technics to better plan transit systems are in dire need. This paper examines one fundamental aspect of transit: network centrality.
Sharing your scoops to your social media accounts is a must to distribute your curated content. Not only will it drive traffic and leads through your content, but it will help show your expertise with your followers.
How to integrate my topics' content to my website?
Integrating your curated content to your website or blog will allow you to increase your website visitors’ engagement, boost SEO and acquire new visitors. By redirecting your social media traffic to your website, Scoop.it will also help you generate more qualified traffic and leads from your curation work.
Distributing your curated content through a newsletter is a great way to nurture and engage your email subscribers will developing your traffic and visibility.
Creating engaging newsletters with your curated content is really easy.