Jigsaw percolation: What social networks can collaboratively solve a puzzle?

@inproceedings{Brummitt2015JigsawPW,
  title={Jigsaw percolation: What social networks can collaboratively solve a puzzle?},
  author={Charles D. Brummitt and Shirshendu Chatterjee and Partha S. Dey and David Sivakoff},
  year={2015}
}
We introduce a new kind of percolation on finite graphs called jigsaw percolation. This model attempts to capture networks of people who innovate by merging ideas and who solve problems by piecing together solutions. Each person in a social network has a unique piece of a jigsaw puzzle. Acquainted people with compatible puzzle pieces merge their puzzle pieces. More generally, groups of people with merged puzzle pieces merge if the groups know one another and have a pair of compatible puzzle… CONTINUE READING
21
Twitter Mentions

Citations

Publications citing this paper.
SHOWING 1-10 OF 15 CITATIONS

The Threshold for Jigsaw Percolation on Random Graphs

VIEW 9 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Group formation on a small-world: experiment and modelling.

  • Journal of the Royal Society, Interface
  • 2019
VIEW 2 EXCERPTS
CITES BACKGROUND

Analyzing Resilience of Interest-Based Social Networks Against Node and Link Failures

  • IEEE Transactions on Signal and Information Processing over Networks
  • 2017

Modeling interest-based social networks: Superimposing Erdős-Rényi graphs over random intersection graphs

  • 2017 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)
  • 2017
VIEW 2 EXCERPTS
CITES METHODS & BACKGROUND

References

Publications referenced by this paper.
SHOWING 1-10 OF 39 REFERENCES

The Scaling of Human Interactions with City Size

  • Journal of the Royal Society, Interface
  • 2012
VIEW 1 EXCERPT

From social networks to collaboration networks: The next evolution of social media for business

K. MOORE, P. NEELY
  • Forbes September
  • 2011
VIEW 1 EXCERPT

The Climate CoLab: Large scale model-based collaborative planning

  • 2011 International Conference on Collaboration Technologies and Systems (CTS)
  • 2011
VIEW 1 EXCERPT