Brandon Klein Brandon understands that better teams are fundamental to all of our success. As a global thought leader, ushering in the 'Future of Work' revolution, he paves the way using data + design to accelerate the Collaboration Revolution. Brandon is the Co-Founder of the software start-up, Collaboration.Ai and an active member of The Value Web, a non-profit committed to changing the way decisions are made to better impact our world. Sep 03

Critical arcs detection in influence networks

The influence class of network problems models the propagation of influence (an abstraction of cascading beliefs, behaviors, or physical phenomena) in a network. Such problems have applications in social networks, electrical networks, computer networks, viral spreading, and so on. These types of networks have also been studied through the lens of critical arcs detection; that is, which arcs (edges) are the most important for maintaining some property of the network (e.g., connectivity). We introduce a new class of problems at the intersection of these two models. Specifically, given a set of seed nodes and the linear threshold influence propagation model, our work proposes to determine which arcs (e.g., relationships in a social network or communication pathways in a telecommunication network) are most critical to the influence propagation process. We prove NP-hardness of the problem. Time-dependent and time-independent mixed-integer programming (MIP) models are introduced. Insights gleaned from MIP solutions leads to the development of an improved MIP-based exact algorithm rooted in the idea of diffusion expansion. A heuristic based upon a new centrality measure is also proposed, and computational results are presented. © 2017 Wiley Periodicals, Inc. NETWORKS, 2017

Critical arcs detection in influence networks. Available from: https://www.researchgate.net/publication/319274113_Critical_arcs_detection_in_influence_networks [accessed Sep 3, 2017].

collaboration, Collaboration Article, collaborative web link, peoplescience, teamwork

Brandon Klein Brandon understands that better teams are fundamental to all of our success. As a global thought leader, ushering in the 'Future of Work' revolution, he paves the way using data + design to accelerate the Collaboration Revolution. Brandon is the Co-Founder of the software start-up, Collaboration.Ai and an active member of The Value Web, a non-profit committed to changing the way decisions are made to better impact our world.