O slideshow foi denunciado.
Utilizamos seu perfil e dados de atividades no LinkedIn para personalizar e exibir anúncios mais relevantes. Altere suas preferências de anúncios quando desejar.
A comparative study of social network analysistools<br />David Combe, Christine Largeron, <br />Előd Egyed-Zsigmondand Mat...
Outline<br />Context: social networks and analysissoftwareExpected functionalities of network analysis softwareBenchmarkCo...
Context<br />Definition (Wikipedia)<br />A social network isa social structure made up of individuals called "nodes," whic...
Context: Social network in business<br />For the Gartner Institute:<br />“By 2014, social networking services will replace...
Context: social networks and analysis software<br />Network analysis software<br />A previousstatisticalanalysisorientedsu...
ContextExpected functionalities of network analysis softwareBenchmarkConclusion <br />
Expected functionalities of network analysis software<br />Representation<br />Visualization<br />Characterization by indi...
1. Network representation as graph(Cartwright and Harary, 1977)<br />Link orientation <br />Undirected links (edges, ex: c...
1. Network representation as graph<br />Expected functionalities of network analysis software<br />2<br />1<br />*Vertices...
Aim: give a visualrepresentation of the graph, withdifferentapproaches:<br />Fish eye<br />Centered on an actor<br />Force...
3. Characterization by indicators<br />Global indicatorsat network level by:<br />Number of nodes<br />Number of edges<br ...
3. Characterization by indicators : how to decide if an actoris « central »?<br />Many ways to determine central actors.<b...
4. Communitydetection<br />Community:<br />A set of actorshavingstrong connexions.<br />Communitydetectionalgorithms<br />...
ContextExpected functionalities of network analysis softwareBenchmarkConclusion <br />
Benchmark methodology<br />Required points:<br />Asocial network analysis point of view<br />Scalability<br />Free for edu...
Software comparisoncriteria<br />Input/output formats<br />Custom attribute handling<br />Bipartite graphs specific functi...
Studied software<br />Gephiis an “interactive visualization and exploration platform”.<br /><ul><li>GUESS is dedicated to ...
Selected software<br />Stand-alonesoftware<br />Pajekhttp://pajek.imfm.si/doku.php<br />Gephihttp://gephi.org/<br />Librar...
Pajek(Vladimir Batagelj and AndrejMrvar)<br />Developmentstarted in 1996<br />Data miningoriented<br />Many graph operator...
Gephi(Bastian M., Heymann S., Jacomy M.)<br />Benchmark<br />Development started in 2008<br />Interactive GUI<br />Uses Ja...
NetworkX(Brandes U., Erlebach T.)<br />Python<br />Bipartite graphs ready<br />Attribute-friendly<br />1,000,000 nodeswide...
Igraph(Csárdi G., Nepusz T.)<br />For R (a statisticalenvironment) and Python. The lowlevel routines are written in C.<br ...
Benchmark<br />How to choose the right tool?<br />++ Mature functionality<br />- - Not available or weak<br />
Featurecomparison<br />Benchmark<br />Temporality<br />Input / output<br />Visualization<br />Clustering<br />igraph<br />...
ContextExpected functionalities of network analysis softwareBenchmarkConclusion<br />
Conclusion<br />Manydomains, manyapproaches, many software (sociology, computer science, mathematics and physics).<br /><u...
Thankyou for your attention.Any questions ?<br />
Bibliography<br />Gartner http://www.gartner.com/it/page.jsp?id=1293114<br />Gartner Hype Cycle for Social Software, 2008<...
Bibliography (2)<br />Brin, S., & Page, L. (1998). The anatomy of a large-scale hypertextual Web search engine* 1. Compute...
Próximos SlideShares
Carregando em…5
×

A comparative study of social network analysis tools

28.348 visualizações

Publicada em

Publicada em: Educação, Tecnologia
  • ⇒⇒⇒WRITE-MY-PAPER.net ⇐⇐⇐ has really great writers to help you get the grades you need, they are fast and do great research. Support will always contact you if there is any confusion with the requirements of your paper so they can make sure you are getting exactly what you need.
       Responder 
    Tem certeza que deseja  Sim  Não
    Insira sua mensagem aqui
  • You can ask here for a help. They helped me a lot an i`m highly satisfied with quality of work done. I can promise you 100% un-plagiarized text and good experts there. Use with pleasure! ⇒ www.HelpWriting.net ⇐
       Responder 
    Tem certeza que deseja  Sim  Não
    Insira sua mensagem aqui
  • I'd advise you to use this service: ⇒ www.WritePaper.info ⇐ The price of your order will depend on the deadline and type of paper (e.g. bachelor, undergraduate etc). The more time you have before the deadline - the less price of the order you will have. Thus, this service offers high-quality essays at the optimal price.
       Responder 
    Tem certeza que deseja  Sim  Não
    Insira sua mensagem aqui
  • I like this service HelpWriting.net from Academic Writers. I don't have enough time write it by myself.
       Responder 
    Tem certeza que deseja  Sim  Não
    Insira sua mensagem aqui
  • DOWNLOAD THIS BOOKS INTO AVAILABLE FORMAT (2019 Update) ......................................................................................................................... ......................................................................................................................... Download Full PDF EBOOK here { https://soo.gd/irt2 } ......................................................................................................................... Download Full EPUB Ebook here { https://soo.gd/irt2 } ......................................................................................................................... Download Full doc Ebook here { https://soo.gd/irt2 } ......................................................................................................................... Download PDF EBOOK here { https://soo.gd/irt2 } ......................................................................................................................... Download EPUB Ebook here { https://soo.gd/irt2 } ......................................................................................................................... Download doc Ebook here { https://soo.gd/irt2 } ......................................................................................................................... ......................................................................................................................... ................................................................................................................................... eBook is an electronic version of a traditional print book THIS can be read by using a personal computer or by using an eBook reader. (An eBook reader can be a software application for use on a computer such as Microsoft's free Reader application, or a book-sized computer THIS is used solely as a reading device such as Nuvomedia's Rocket eBook.) Users can purchase an eBook on diskette or CD, but the most popular method of getting an eBook is to purchase a downloadable file of the eBook (or other reading material) from a Web site (such as Barnes and Noble) to be read from the user's computer or reading device. Generally, an eBook can be downloaded in five minutes or less ......................................................................................................................... .............. Browse by Genre Available eBooks .............................................................................................................................. Art, Biography, Business, Chick Lit, Children's, Christian, Classics, Comics, Contemporary, Cookbooks, Manga, Memoir, Music, Mystery, Non Fiction, Paranormal, Philosophy, Poetry, Psychology, Religion, Romance, Science, Science Fiction, Self Help, Suspense, Spirituality, Sports, Thriller, Travel, Young Adult, Crime, Ebooks, Fantasy, Fiction, Graphic Novels, Historical Fiction, History, Horror, Humor And Comedy, ......................................................................................................................... ......................................................................................................................... .....BEST SELLER FOR EBOOK RECOMMEND............................................................. ......................................................................................................................... Blowout: Corrupted Democracy, Rogue State Russia, and the Richest, Most Destructive Industry on Earth,-- The Ride of a Lifetime: Lessons Learned from 15 Years as CEO of the Walt Disney Company,-- Call Sign Chaos: Learning to Lead,-- StrengthsFinder 2.0,-- Stillness Is the Key,-- She Said: Breaking the Sexual Harassment Story THIS Helped Ignite a Movement,-- Atomic Habits: An Easy &amp; Proven Way to Build Good Habits &amp; Break Bad Ones,-- Everything Is Figureoutable,-- What It Takes: Lessons in the Pursuit of Excellence,-- Rich Dad Poor Dad: What the Rich Teach Their Kids About Money THIS the Poor and Middle Class Do Not!,-- The Total Money Makeover: Classic Edition: A Proven Plan for Financial Fitness,-- Shut Up and Listen!: Hard Business Truths THIS Will Help You Succeed, ......................................................................................................................... .........................................................................................................................
       Responder 
    Tem certeza que deseja  Sim  Não
    Insira sua mensagem aqui

A comparative study of social network analysis tools

  1. 1. A comparative study of social network analysistools<br />David Combe, Christine Largeron, <br />Előd Egyed-Zsigmondand Mathias Géry<br />International Workshop on Web Intelligence and Virtual Enterprises 2 (2010) <br />
  2. 2. Outline<br />Context: social networks and analysissoftwareExpected functionalities of network analysis softwareBenchmarkConclusion <br />
  3. 3. Context<br />Definition (Wikipedia)<br />A social network isa social structure made up of individuals called "nodes," which are tied by one or more specific types of interdependency, such as friendship, commoninterest, etc.<br />Sociologic analysis<br />Sociological works (Moreno 1934, Milgram 1967, Cartwright and Harary, 1977)<br />Web 2.0 : Renewed interest from the Web based social networks websites development.<br />Context<br />
  4. 4. Context: Social network in business<br />For the Gartner Institute:<br />“By 2014, social networking services will replace e-mail as the primary vehicle for interpersonal communications for 20 percent of business users.” (Gartner 2008)<br />Social network analysisisgetting mature.<br />Some applications in business:<br />Workflowstudyto adapt management to the real flow in a company;<br />Identifykeyactors, ie. for viral marketing.<br />These applications needadapted software.<br />Context<br />
  5. 5. Context: social networks and analysis software<br />Network analysis software<br />A previousstatisticalanalysisorientedsurvey (Huisman& Van Duijn, 2003)<br />Networks and needs are changing<br />Size<br />Complex graphs<br />Necessity to make a new benchmark<br />Context<br />
  6. 6. ContextExpected functionalities of network analysis softwareBenchmarkConclusion <br />
  7. 7. Expected functionalities of network analysis software<br />Representation<br />Visualization<br />Characterization by indicators<br />Communitydetection<br />Expected functionalities of network analysis software<br />
  8. 8. 1. Network representation as graph(Cartwright and Harary, 1977)<br />Link orientation <br />Undirected links (edges, ex: co-authorship)<br />Directed (arcs, ex: e-mails sent, Enron dataset)<br />Weighton edges<br />Withtypednodes<br />(ex. bipartite network)<br />Expected functionalities of network analysis software<br />2<br />1<br />3<br />3<br />
  9. 9. 1. Network representation as graph<br />Expected functionalities of network analysis software<br />2<br />1<br />*Vertices 5<br />*Edges<br />1 2<br />1 4<br />2 3<br />2 4<br />3 4<br />3 5<br />4 5<br />4<br />3<br />Connections<br />5<br />Adjacency matrix<br />(.net file format)<br />Edgelist<br />Adjacencylist<br />
  10. 10. Aim: give a visualrepresentation of the graph, withdifferentapproaches:<br />Fish eye<br />Centered on an actor<br />Force drivenvisualizationlayouts<br />FruchtermanReingold (1984)<br />Iterative algorithm<br />Randomlayout<br />F-R convergence<br />2. Visualization<br />Expected functionalities of network analysis software<br />
  11. 11. 3. Characterization by indicators<br />Global indicatorsat network level by:<br />Number of nodes<br />Number of edges<br />Diameter<br />…<br />Local indicatorsatnodelevel:<br />Number of neighboors degree<br />…<br />Distance<br />Length of the shortestpath<br />Expected functionalities of network analysis software<br />2<br />1<br />Density<br />2<br />4<br />3<br />5<br />5<br />4<br />
  12. 12. 3. Characterization by indicators : how to decide if an actoris « central »?<br />Many ways to determine central actors.<br />Ex: Betweenness centrality<br />Which node is the most likely to be an intermediary for a random communication?<br />higher betweennesscentrality<br />Selection depends on what they are needed for.<br />Expected functionalities of network analysis software<br />
  13. 13. 4. Communitydetection<br />Community:<br />A set of actorshavingstrong connexions.<br />Communitydetectionalgorithms<br />Newman–Girvan (Newman and Girvan, 2002)<br />Walktrap (Latapy & Pons, 2005)<br />Expected functionalities of network analysis software<br />
  14. 14. ContextExpected functionalities of network analysis softwareBenchmarkConclusion <br />
  15. 15. Benchmark methodology<br />Required points:<br />Asocial network analysis point of view<br />Scalability<br />Free for educational purposes<br />A balance between well established software and newer ones, based on recent development standards (ergonomics, modularity and data portability).<br />Datasets: Zachary’skarate-club, DBLP<br />Benchmark<br />
  16. 16. Software comparisoncriteria<br />Input/output formats<br />Custom attribute handling<br />Bipartite graphs specific functions<br />Longitudinal analysis<br />Visualization<br />Indicators<br />Communitydetection<br />Benchmark<br />
  17. 17. Studied software<br />Gephiis an “interactive visualization and exploration platform”.<br /><ul><li>GUESS is dedicated to visualization purposes, with several layouts. </li></ul>Tulip can handle over 1 million vertices and 4 millions edges. It has visualization, clustering and extension by plug-ins capabilities.<br />GraphVizis mainly for graph visualization.<br />UCInetis not free. It uses Pajek and Netdraw for visualization. It is specialized in statistical and matricial analysis. It calculates indicators (such as triad census, Freeman betweenness) and performs hierarchical clustering.<br />Pajekis a Windows program for analysis and visualization of large networks. It is freely available, for noncommercial use.<br />igraphis a free software package for creating and manipulating graphs. It also implements algorithms for some recent network analysis methods.<br />NetworkXis a package for the creation, manipulation, and study of the structure, dynamics, and functions of complex networks.<br />JUNG, for Java Universal Network/Graph Framework, is mainly developed for creating interactive graphs in Java GUIs, JUNG has been extended with some SNA metrics.<br />Benchmark<br />
  18. 18. Selected software<br />Stand-alonesoftware<br />Pajekhttp://pajek.imfm.si/doku.php<br />Gephihttp://gephi.org/<br />Libraries<br />igraphhttp://igraph.sourceforge.net/<br />NetworkXhttp://networkx.lanl.gov/<br />Benchmark<br />
  19. 19. Pajek(Vladimir Batagelj and AndrejMrvar)<br />Developmentstarted in 1996<br />Data miningoriented<br />Many graph operatorsavailable<br />Fast<br />Exports 3D visualization<br />Macro<br />Supports matrices, adjacencylists and arcs listsoriented input files<br />Benchmark<br />
  20. 20. Gephi(Bastian M., Heymann S., Jacomy M.)<br />Benchmark<br />Development started in 2008<br />Interactive GUI<br />Uses Java<br />Recent scriptability improvements<br />« Photoshop for graphs » with customizable visualization<br />Supports the main file formats for networks<br />Improvable by plugins<br />Community detection still experimental<br />
  21. 21. NetworkX(Brandes U., Erlebach T.)<br />Python<br />Bipartite graphs ready<br />Attribute-friendly<br />1,000,000 nodeswide networks canbehandled.<br />Lacks in communitydetectionalgorithms<br />Relies on other software for visualization<br />Benchmark<br />>>> importnetworkxasnx<br />>>> G=nx.Graph() <br />>>> G.add_node("spam") <br />>>> G.add_edge(1,2) <br />>>> print(G.nodes()) <br />[1, 2, 'spam'] <br />>>> print(G.edges())<br />[(1, 2)]<br />>>> G.degree(1) <br />1<br />
  22. 22. Igraph(Csárdi G., Nepusz T.)<br />For R (a statisticalenvironment) and Python. The lowlevel routines are written in C.<br />GUI available for R.<br />Communitydetectionready.<br />Not custom attributes-friendly<br />Benchmark<br />> g <- graph.ring(10)<br />> degree(g)<br /> [1] 2 2 2 2 2 2 2 2 2 2<br />> g2 <- erdos.renyi.game(1000, 10/1000)<br />> degree.distribution(g2)<br /> [1] 0.000 0.000 0.002 0.009 0.020 0.039 0.064 0.107 0.111 0.115 0.118…<br />[21] 0.003 0.001<br />
  23. 23. Benchmark<br />How to choose the right tool?<br />++ Mature functionality<br />- - Not available or weak<br />
  24. 24. Featurecomparison<br />Benchmark<br />Temporality<br />Input / output<br />Visualization<br />Clustering<br />igraph<br />Pajek<br />Indicators<br />Bipartite<br />NetworkX<br />Gephi<br />Attributehandling<br />
  25. 25. ContextExpected functionalities of network analysis softwareBenchmarkConclusion<br />
  26. 26. Conclusion<br />Manydomains, manyapproaches, many software (sociology, computer science, mathematics and physics).<br /><ul><li>Functionalities to develop in the future (e.g. for decisionsupport):</li></ul>Temporalityawareness<br />Links and nodesattributesanalysis<br />Hierarchicalgraphs<br />Conclusion<br />
  27. 27. Thankyou for your attention.Any questions ?<br />
  28. 28. Bibliography<br />Gartner http://www.gartner.com/it/page.jsp?id=1293114<br />Gartner Hype Cycle for Social Software, 2008<br />Fortunato, S. (2009). Community detection in graphs. Physics Reports, 103. Retrieved from http://arxiv.org/abs/0906.0612.Pons, P., & Latapy, M. (2005). Computing communities in large networks using random walks. Computer and Information Sciences-ISCIS 2005. Retrieved from http://www.springerlink.com/index/P312811313637372.pdf.<br />Newman, M., & Girvan, M. (2004). Finding and evaluating community structure in networks. Physical review E. Retrieved from http://link.aps.org/doi/10.1103/PhysRevE.69.026113.<br />Kamada, T., & Kawai, S. (1989). An algorithm for drawing general undirected graphs. Information processing letters, 31(12), 7--15. Retrieved from http://linkinghub.elsevier.com/retrieve/pii/0020019089901026.<br />
  29. 29. Bibliography (2)<br />Brin, S., & Page, L. (1998). The anatomy of a large-scale hypertextual Web search engine* 1. Computer networks and ISDN systems. Retrieved from http://linkinghub.elsevier.com/retrieve/pii/S016975529800110X.<br />Fruchterman, T. M., & Reingold, E. M. (1991). Graph Drawing by Force-directed Placement. Huisman, M., & Van Duijn, M. (2003). Software for social network analysis. In Models and methods in social network analysis (p. 270–316). <br />Freeman, L. (1979). Centrality in Social Networks Conceptual Clarification. Social Networks. <br />

×