Encyclopedia of Social Network Analysis and Mining

Living Edition
| Editors: Reda Alhajj, Jon Rokne


  • Sébastien Heymann
Living reference work entry
DOI: https://doi.org/10.1007/978-1-4614-7163-9_299-1




An application programming interface is an interface for software components to communicate with each other with a clear separation of components


Tendency to link to similar others


Algorithm which calculates the position of elements in a graphic space

Raster Image

Image encoded by a two-dimensional matrix of pixels

Shortest Path

Minimal distance between two nodes of a network


Small intense, simple, word-sized graphic with typographic resolution


Graph whose nodes and edges connecting these nodes are a subset of a graph

Vector Image

Images encoded by a set of geometrical functions


Gephi was created in 2008 by Mathieu Bastian, Sébastien Heymann, and Mathieu Jacomy and extended by Eduardo Ramos Ibañez, Cezary Bartosiak, Julian Bilcke, Patrick McSweeney, André Panisson, Jérémy Subtil, Helder Suzuki, Martin Skurla, and Antonio Patriarca. It...

This is a preview of subscription content, log in to check access.


  1. Barnes J, Hut P (1986) A hierarchical O(N log N) force-calculation algorithm. Nature 324:446–449. ISSN 0028-0836CrossRefGoogle Scholar
  2. Bastian M, Heymann S, Jacomy M (2009) Gephi: an open source software for exploring and manipulating networks. In: Proceedings of the third international AAAI conference on weblogs and social media (ICWSM’09), San Jose, pp 361–362. American Journal of Sociology. http://www.aaai.org/ocs/index.php/ICWSM/09/rt/captureCite/154/0/
  3. Bertin J (1999) Sémiologie graphique: les diagrammes, les réseaux, les cartes. Editions de l’Ecole des Hautes Etudes en Sciences SocialesGoogle Scholar
  4. Blondel V, Guillaume J-L, Lambiotte R, Lefebvre E (2008) Fast unfolding of communities in large networks. J Stat Mech Theory Exp 2008(10):1000CrossRefGoogle Scholar
  5. Boyack KW, Klavans R, Brner K (2005) Mapping the backbone of science. Scientometrics 64(3):351–374CrossRefGoogle Scholar
  6. Brandes U (2001) A faster algorithm for betweenness centrality. J Math Sociol 25:163–177CrossRefzbMATHGoogle Scholar
  7. Diminescu D (2008) The connected migrant: an epistemological manifest. Soc Sci Inf 47:565–579CrossRefGoogle Scholar
  8. Diminescu D, Bourgeois M, Renault M, Jacomy M (2011) Digital diasporas atlas exploration and cartography of diasporas in digital networks. In: Proceedings of the fifth international AAAI conference on weblogs and social media (ICWSM’11), BarcelonaGoogle Scholar
  9. Fruchterman TMJ, Reingold EM (1991) Graph drawing by force-directed placement. Softw Pract Exp 21(11):1129–1164CrossRefGoogle Scholar
  10. Fry B (2004) Computational information design. Ph.D. thesis, MIT Media LabGoogle Scholar
  11. Hu YF (2005) Efficient and high quality force-directed graph drawing. Math J 10:37–71Google Scholar
  12. Kleinberg J (1999) Authoritative sources in a hyperlinked environment. J ACM 46(5):604–632MathSciNetCrossRefzbMATHGoogle Scholar
  13. Knuth DE (1993) The Stanford graphbase: a platform for combinatorial computing. Addison-Wesley, ReadingzbMATHGoogle Scholar
  14. Kobourov SG (to appear in 2012) Force-directed drawing algorithms. In: Tamassia R (ed) Handbook of graph drawing and visualization. CRC. http://www.crcpress.com/product/isbn/9781584884125
  15. Latapy M (2008) Main-memory triangle computations for very large (sparse (power-law)) graphs. Theor Comput Sci 407(1–3):458–473MathSciNetCrossRefzbMATHGoogle Scholar
  16. Martin S, Brown WM, Klavans R, Boyack K (2011) OpenOrd: an open-source toolbox for large graph layout. In: SPIE conference on visualization and data analysis (VDA), DenverGoogle Scholar
  17. Page L, Brin S, Motwani R, Winograd T (1999) The pagerank citation ranking: bringing order to the web. Technical report. Stanford InfoLabGoogle Scholar
  18. Ratkiewicz J, Conover M, Meiss M, Gonçalves B, Patil S, Flammini A, Menczer F (2011) Truthy: mapping the spread of astroturf in microblog streams. In: Proceedings of the 20th international conference companion on world wide web (WWW’11), LyonGoogle Scholar
  19. Stehlé J, Voirin N, Barrat A, Cattuto C, Isella L, Pinton J-F, Quaggiotto M, Van den Broeck W, Rgis C, Lina B, Vanhems P (2011) High-resolution measurements of face-to-face contact patterns in a primary school. PLoS One 6:e23176. http://www.plosone.org/article/info%3Adoi%2F10.1371%2Fjournal.pone.0023176 CrossRefGoogle Scholar
  20. Tarjan R (1972) Depth-first search and linear graph algorithms. SIAM J Comput 1(2):146–160MathSciNetCrossRefzbMATHGoogle Scholar
  21. Tukey J (1977) Exploratory data analysis, 1st edn. Addison-Wesley, ReadingzbMATHGoogle Scholar

Recommended Reading

  1. Barabasi A-L (2003) Linked: how everything is connected to everything else and what it means for business, science, and everyday life. Plume, New YorkGoogle Scholar
  2. Börner K (2010) Atlas of science: visualizing what we know. MIT, CambridgeGoogle Scholar
  3. Bulik-Sullivan B, Sullivan P (2012) The authorship network of genome-wide association studies. Nat Genet 44:113CrossRefGoogle Scholar
  4. Conway D, White JM (2012) Analyzing social graphs, visualizing the clustered twitter network with gephi. In: Machine learning for Hackers. O’Reilly, Sebastopol. http://shop.oreilly.com/product/0636920018483.do
  5. De Maeyer J (2010) Methods for mapping hyperlink networks: examining the environment of Belgian news websites. In: 11th international symposium on online journalism, AustinGoogle Scholar
  6. Easley D, Kleinberg J (2010) Networks, crowds, and markets: reasoning about a highly connected world. Cambridge University Press, CambridgeCrossRefzbMATHGoogle Scholar
  7. Helmond A, Weltevrede E (2012) Where do bloggers blog? Platform transitions within the historical Dutch blogosphere. First Monday 17(2). http://firstmonday.org/ojs/index.php/fm/issue/view/358
  8. Kelly J, Barash V, Alexanyan K, Etling B, Faris R, Gasser U, Palfrey J (2012) Mapping Russian twitter, Berkman Center Research Publication No. 2012–3. The Berkman Center for Internet & Society, CambridgeGoogle Scholar
  9. Latour B, Jensen P, Venturini T, Grauwin S, Boullier D (2012) The whole is always smaller than its parts. Br J Sociol 63(4):591–615CrossRefGoogle Scholar
  10. Newman M, Barabasi A-L, Watts DJ (2006) The structure and dynamics of networks. Princeton University Press, PrincetonzbMATHGoogle Scholar
  11. Oldham P, Hall S, Burton G (2012) Synthetic biology: mapping the scientific landscape. PLoS One 7(4):e34368CrossRefGoogle Scholar
  12. Teng C-Y, Lin Y-R, Adamic LA (2012) Recipe recommendation using ingredient networks. In: Proceedings of the 3rd annual ACM Web Science Conference (WebSci ‘12). ACM, New York, pp 298–307. doi: 10.1145/2380718.2380757. http://doi.acm.org/10.1145/2380718.2380757
  13. Watts DJ (2003) Six degrees: the science of a connected age. Norton, New YorkGoogle Scholar

Copyright information

© Springer Science+Business Media LLC 2017

Authors and Affiliations

  1. 1.LIP6, Université Pierre et Marie Curie (UPMC)ParisFrance

Section editors and affiliations

  • Vladimir Batagelj
    • 1
  1. 1.Department of MathematicsUniversity of LjubljanaLjubljanaSlovenia