L. Akoglu, P. O. De-melo, and C. Faloutsos, Quantifying Reciprocity in Large Weighted Communication Networks, In PAKDD, issue.2, p.2012
DOI : 10.1007/978-3-642-30220-6_8

T. Antal, P. Krapivsky, and S. Redner, Dynamics of social balance on networks, Physical Review E, vol.72, issue.3, p.72, 2005.
DOI : 10.1103/PhysRevE.72.036121

U. Brandes, P. Kenis, J. Lerner, and D. Van-raaij, Network analysis of collaboration structure in Wikipedia, Proceedings of the 18th international conference on World wide web, WWW '09, 2009.
DOI : 10.1145/1526709.1526808

P. Erd?-os, On the structure of linear graphs, Israel J. Math, vol.1, 1963.

P. Erd?-os and A. Rényi, On the evolution of random graphs, Magyar Tud. Akad. Mat. Kutató Int. Közl, vol.5, pp.17-61, 1960.

D. Garlaschelli and M. I. Loffredo, Patterns of Link Reciprocity in Directed Networks, Physical Review Letters, vol.93, issue.26, p.93, 2004.
DOI : 10.1103/PhysRevLett.93.268701

C. Giatsidis, D. M. Thilikos, and M. Vazirgiannis, Dcores: Measuring collaboration of directed graphs based on degeneracy, ICDM, 2011.
URL : https://hal.archives-ouvertes.fr/lirmm-00846768

C. Giatsidis, D. M. Thilikos, and M. Vazirgiannis, Evaluating Cooperation in Communities with the k-Core Structure, 2011 International Conference on Advances in Social Networks Analysis and Mining, 2011.
DOI : 10.1109/ASONAM.2011.65

D. F. Gleich and C. Seshadhri, Vertex neighborhoods, low conductance cuts, and good seeds for local community methods, Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining, KDD '12, 2012.
DOI : 10.1145/2339530.2339628
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.297.9885

R. Guha, R. Kumar, P. Raghavan, and A. Tomkins, Propagation of trust and distrust, Proceedings of the 13th conference on World Wide Web , WWW '04, 2004.
DOI : 10.1145/988672.988727
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.1.4409

J. Leskovec, D. Huttenlocher, and J. Kleinberg, Predicting positive and negative links in online social networks, Proceedings of the 19th international conference on World wide web, WWW '10, 2010.
DOI : 10.1145/1772690.1772756
URL : http://arxiv.org/abs/1003.2429

J. Leskovec, D. Huttenlocher, and J. Kleinberg, Signed networks in social media, Proceedings of the 28th international conference on Human factors in computing systems, CHI '10, 2010.
DOI : 10.1145/1753326.1753532

H. Liu, E. Lim, H. W. Lauw, M. Le, A. Sun et al., Predicting trusts among users of online communities, Proceedings of the 9th ACM conference on Electronic commerce, EC '08, 2008.
DOI : 10.1145/1386790.1386838

S. Maniu, B. Cautis, and T. Abdessalem, Building a signed network from interactions in Wikipedia, Databases and Social Networks on, DBSocial '11, 2011.
DOI : 10.1145/1996413.1996417
URL : https://hal.archives-ouvertes.fr/hal-00703506

D. W. Matula, A min?max theorem for graphs with application to graph coloring, SIAM Reviews, vol.10, 1968.

J. B. Newman and S. Forrest, Email networks and the spread of computer viruses, Physical Review E, vol.66, issue.3, 2002.
DOI : 10.1103/PhysRevE.66.035101

B. Pittel, J. Spencer, and N. Wormald, Sudden emergence of a giant k-core in a random graph, J. Combin. Theory Ser. B, vol.67, 1996.

H. Sepehri-rad, A. Makazhanov, D. Rafiei, and D. Barbosa, Leveraging editor collaboration patterns in wikipedia, Proceedings of the 23rd ACM conference on Hypertext and social media, HT '12, 2012.
DOI : 10.1145/2309996.2310001

M. A. Serrano and M. Boguñá, Topology of the world trade web, Physical Review E, vol.68, issue.1, p.68, 2003.
DOI : 10.1103/PhysRevE.68.015101

G. Szekeres and H. S. Wilf, An inequality for the chromatic number of a graph, Journal of Combinatorial Theory, vol.4, issue.1, 1968.
DOI : 10.1016/S0021-9800(68)80081-X

S. Wasserman and K. Faust, Social Networks Analysis: Methods and Applications, 1994.
DOI : 10.1017/CBO9780511815478