  When individuals interact with each other and meaningfully contribute toward
a common goal, it results in a collaboration, as can be seen in many walks of
life such as scientific research, motion picture production, or team sports.
The artifacts resulting from a collaboration (e.g. papers, movies) are best
captured using a hypergraph model, whereas the relation of who has collaborated
with whom is best captured via an abstract simplicial complex (SC). In this
paper, we propose a generative algorithm GeneSCs for SCs modeling fundamental
collaboration relations, primarily based on preferential attachment. The
proposed network growth process favors attachment that is preferential not to
an individual's degree, i.e., how many people has he/she collaborated with, but
to his/her facet degree, i.e., how many maximal groups or facets has he/she
collaborated within. Unlike graphs, in SCs, both facet degrees (of nodes) and
facet sizes are important to capture connectivity properties. Based on our
observation that several real-world facet size distributions have significant
deviation from power law-mainly due to the fact that larger facets tend to
subsume smaller ones-we adopt a data-driven approach. We seed GeneSCs with a
facet size distribution informed by collaboration network data and randomly
grow the SC facet-by-facet to generate a final SC whose facet degree
distribution matches real data. We prove that the facet degree distribution
yielded by GeneSCs is power law distributed for large SCs and show that it is
in agreement with real world co-authorship data. Finally, based on our
intuition of collaboration formation in domains such as collaborative
scientific experiments and movie production, we propose two variants of GeneSCs
based on clamped and hybrid preferential attachment schemes, and show that they
perform well in these domains.
