"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."
If A Network Is Broken, Break It More by Sophie Bushwick, Inside Science From the World Wide Web to the electrical grid, networks are notoriously difficult to control. A disturbance to just one part...
The wide adoption of social media has increased the competition among ideas for our finite attention. We employ a parsimonious agent-based model to study whether such a competition may affect the popularity of different memes, the diversity of information we are exposed to, and the fading of our collective interests for specific topics. Agents share messages on a social network but can only pay attention to a portion of the information they receive. In the emerging dynamics of information diffusion, a few memes go viral while most do not. The predictions of our model are consistent with empirical data from Twitter, a popular microblogging platform. Surprisingly, we can explain the massive heterogeneity in the popularity and persistence of memes as deriving from a combination of the competition for our limited attention and the structure of the social network, without the need to assume different intrinsic values among ideas.
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.
Robin Good: According to Klout there are at least 16 different types of online influencers, ranging from those who love to actively share and participate, to those who more quitely like to explore, observe and report.
The Klout Influence Matrix identifies these specific 16 types:
As in my case, you may likely feel that you belong in more than one of these categories. What matters is your ability to develop greater sensitivity for the differences that make up these profiles and to cull more attentively those that you feel are closer to your character and objectives. Check also Lisa Barone, co-founder of the firm Outspoken Media (New York), who in contrast, proposes a simpler list in Small Business Trends: The Five Types of Influencers On The Web.
When we introduced the new look and feel for the LinkedIn Homepage a year ago, our goal was to create a customized experience that would make it easier for you to begin each day armed with the knowledge and insights you need to be productive and...