Strengthening Social Ties via ICT in the Organization

Online social networks provide a forum where people make new connections, learn more about the world, get exposed to different points of view, and access information that were previously inaccessible. It is natural to assume that content-delivery algorithms in social networks should not only aim to maximize user engagement but also to offer opportunities for increasing connectivity and enabling social networks to achieve their full potential. Our motivation and aim is to develop methods that foster the creation of new connections, and subsequently, improve the flow of information in the network. To achieve our goal, we propose to leverage the strong triadic closure principle, and consider violations to this principle as opportunities for creating more social links. We formalize this idea as an algorithmic problem related to the densest k-subgraph problem. For this new problem, we establish hardness results and propose approximation algorithms. We identify two special cases of the problem that admit a constant-factor approximation. Finally, we experimentally evaluate our proposed algorithm on real-world social networks, and we additionally evaluate some simpler but more scalable algorithms.

show abstract

Smarter organizations: insights from a smart city hybrid framework

Lima

2020

Int Entrep Manag J

View full text Add to dashboard Cite

Strengthening Social Ties via ICT in the Organization

Abstract: Knowledge work increasingly relies on the utilization of information and communication technology (ICT

Cited by 4 publications

References 30 publications

Successful Social Network Integration in an Academic Institution: Case Study of Opportunities

Successful Social Network Integration in an Academic Institution: Case Study of Opportunities

Strengthening ties towards a highly-connected world

Smarter organizations: insights from a smart city hybrid framework

Contact Info

Product

Resources

About