A scalable geometric algorithm for community detection from social networks with incremental update

Surendran, Subu; Chithraprasad, D.; Kaimal, M. R.

doi:10.1007/s13278-016-0399-9

Cited by 6 publications

(1 citation statement)

References 30 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In our case, the network is build out of employee movements The underlying geometry of organizational dynamics... between organizations. Within the field of network science, the development of algorithms and procedures to detect and track down network communities constitutes an expanding field of research; see Fortunato (2010) for a relatively recent review and Surendran et al (2016) in particular for a geometric approach. A network community-hereafter community-is a subset of organizations (nodes in the network) such that the links within nodes in the community are more prevalent than the links to nodes outside of it.…”

Section: Network Community Structurementioning

confidence: 99%

The underlying geometry of organizational dynamics: similarity-based social space and labor flow network communities

Mondani

2017

Comput Math Organ Theory

View full text Add to dashboard Cite

In this article, we use Swedish longitudinal register data to study the effect that similarity in organizational properties has on the interaction between organizations. We map out the social space of large organizations in the Stockholm Region and the interplay between social distance and the network communities of employee movements between organizations. We firstly use homogeneity analysis to describe the dynamics of organizations in terms of the time evolution of their similarity. Our results show that most categorical variables are quite stable over time. Organizations linked through employee movement edges have a lower average distance in social space than non-linked organizations. Secondly, we look at network community dynamics in social space. Employee flows between organizations in different communities exhibit a so-called gravity law from spatial statistics, decaying more slowly than observed geographical networks, meaning that employees reach out regions of social space further than of physical space. Finally, the rate of change of distance in homogeneity space exhibits a statistical distribution similar to the ones found in various other growth processes in natural and man-made systems.

show abstract

Section: Network Community Structurementioning

confidence: 99%