Iigraph-bibliotheek Bibliotheek voor het maken en manipuleren van grafieken
Download nu

Iigraph-bibliotheek Rangschikking & Samenvatting

Iigraph-bibliotheek Tags

creëren grafiek manipuleren Maak een grafiek grafiekbibliotheek manipuleren grafiek

Iigraph-bibliotheek Beschrijving

Bibliotheek voor het maken en manipuleren van grafieken igraph is een gratis softwarepakket voor het maken en manipuleren van ongerichte en gericht grafieken. igraph omvat implementaties voor klassieke grafentheorie problemen zoals minimaal opspannende boom en het netwerk flow, en ook implementeert algoritmen voor een aantal recente methoden netwerkanalyse, zoals community structuur search.igraph kan omgaan met grafieken met miljoenen hoekpunten en de randen dankzij de efficiënte uitvoering. De vuistregel is dat als je de grafiek past in het fysieke geheugen dan igraph kan het aan. Hier zijn een aantal belangrijke eigenschappen van "igraph library": · Igraph bevat functies voor het genereren van regelmatige en willekeurige grafieken volgens vele algoritmen en modellen uit de netwerktheorie literatuur. · Igraph biedt routines voor het manipuleren van grafieken, toevoegen en verwijderen van randen en hoekpunten. · U kunt numerieke of tekstuele attribuut om de hoekpunten of randen van de grafiek, zoals rand gewichten of tekstuele vertex-id's toe te wijzen. · Een uitgebreide set functies berekenen verschillende structurele eigenschappen, bv. betweenness, PageRank, k-kernen, netwerkmotieven, etc. zijn ook opgenomen. · Force gebaseerd layout generatoren voor kleine en grote grafieken · De R-pakket en de Python module kan grafieken visualiseren op vele manieren, in 2D en 3D, interactief en niet-interactief. · Igraph biedt typen gegevens voor de uitvoering van uw eigen algoritme in C, R, Python of Ruby. · Communautaire structuur algoritmen met behulp van vele recent ontwikkelde heuristiek. · Igraph kan lezen en schrijven vele bestandsformaten, bijvoorbeeld GraphML, GML of Pajek. · Igraph bevat efficiënte functies voor het beslissen grafiek isomorfisme en subgraaf isomorfie · Het bevat ook een implementatie van de push / herlabeling algoritme voor berekening van de maximale stroom netwerk en zo minimale snijdt, hoekpunten edge aansluiting. · Igraph is goed gedocumenteerd, zowel voor gebruikers als ontwikkelaars. · Igraph is open source en verspreid onder de GNU GPL. Vereisten: · Libxml2 bibliotheek · R-project · Python Wat is er nieuw in deze release: · Toegevoegd voortgangsbalk steun aan beweenness () en betweenness.estimate (), layout.drl () · Versnelde betweenness schatting · Versnelde are.connected () · Kortste paden Johnson's algoritme toegevoegd · Shortest.paths () heeft nu een 'algoritme' argument om te kiezen uit de verschillende implementaties handmatig · Citeren altijd symbolisch vertex namen bij het afdrukken van grafieken of randen · Gemiddeld naaste buur graad berekening graph.knn () · Gewogen degree (ook wel kracht) berekening, graph.strength () · Een aantal nieuwe functies aan bipartiete grafieken ondersteunen: graph.bipartite (), is.bipartite (), get.indicence (), graph.incidence (), bipartite.projection (), bipartite.projection.size () · Steun voor het plotten van gebogen randen plot.igraph () en tkplot () · Ondersteuning toegevoegd voor gewogen grafieken in alpha.centrality () · Toegevoegd etiket voortplanting door detectie algoritme Raghavan et al., Label.propagation.community () · Cohesive.blocks () heeft nu een 'cutsetHeuristic argument om te kiezen tussen twee cutset algoritmen · Toegevoegd een functie om "ontvouwen" een boom, unfold.tree () · Nieuwe tkplot () argumenten om de tekening gebied te wijzigen · Toegevoegd een minimale GUI, Roep het tkigraph () · De DRL-out generator, layout.drl () heeft nu een driedimensionale wijze. Bugs gecorrigeerd in de R-interface: · Fixed a bug in VF2 grafiek isomorfie functies · Fixed a bug wanneer een schaars adjacentiematrix in get.adjacency werd gevraagd () en de grafiek werd genoemd · VL grafiek generator in degree.sequence.game () nu controleert of de som van de graden is nog · Vele oplossingen voor ondersteuning van verschillende compilers, b.v. GCC 4.4 en Sun's C-compiler · Vaste geheugen lekken in graph.automorphisms (), Bellman Ford-shortest.paths (), independent.vertex.sets () · Bevestig een bug wanneer een grafiek van LGL werd geïmporteerd en geëxporteerd naar NCOL formaat (# 289596) · Cohesive.blocks () creëert een tijdelijk bestand in de sessie tijdelijke map · Write.graph () en read.graph () geven nu foutmeldingen bij het onbekende argumenten worden gegeven · De GraphML lezer controleert de naam van de attributen om te voorkomen dat het toevoegen van een duplicaat kenmerk 'id' · Het is mogelijk om te veranderen van de 'NCV' ARPACK parameter voor leading.eigenvector.community () · Fixed a bug in path.length.hist (), 'los' verkeerd voor los en ongerichte grafieken was · Betere afhandeling van attribuut assingment via iterators, is dit nu ook toegelicht in de handleiding · Betere foutmeldingen voor onbekende vertex vormen · Zorg R pakket lossen netjes als unloadNamespace () wordt gebruikt · Een fout opgelost in het plotten van vierkante gevormde hoekpunten (# 325244) · Een bug opgelost in grafiek.adjacentie () Wanneer de matrix een schaarse matrix van klasse "DGTMATRIX" is Nieuw in de C-laag: · Toegevoegde voortgangsbalkondersteuning aan igraph_betweenness () en igraph_betweenness_estimate (), igraph_layout_drl () · Verstandige igraph_betweenness_estimate (), igraph_get_eid (), igraph_are_connected (), igraph_get_Eeids () · Toegevoegd igraph_get_eid2 () · Johnson's kortste pad algoritme Toegevoegd: igraph_shortest_paths_johnson () · Gemiddelde berekening van de dichtstbijzijnde buurgraden, IGRAPH_AVG_NEAREST_NEIGHBOR_DEGIE () · Gewogen diploma (ook wel krachtkant) berekening, igraph_sterkte () · Sommige functies om BIPARTITE-grafieken te ondersteunen: IGRAFH_FOL_BIPARTITE (), igraph_bipartite_projectie (), igraph_create_bipartite (), igraph_incidence (), igraph_get_incidence (), igraph_bipartite_projectie_size (), igraph_is_bipartite () · Toegevoegd aan het label propagatie Community Detection Algoritme door Raghavan et al., Iigraph_community_label_Propagation () · Een voorbeeld toegevoegd dat laat zien hoe het zaad van het willekeurige nummergenerator van C (voorbeelden / eenvoudige / random_seed.c) wordt ingevoerd · Toegevoegd een functie om een boom, igraph_unfold_tree () aan te velden " · C Attribuut Handler-updates: toegevoegd functies om vele hoekpunten / randen tegelijkertijd te vragen · Drie dimensionale DRL-lay-out, igraph_layout_drl_3d () Fouten gecorrigeerd in de C-laag: · Fixed a bug in igraph_isomorphic_function_vf2 (), die alle VF2 grafiek isomorfie functies · VL grafiek generator in igraph_degree_sequence_game () nu controleert of de som van de graden is nog · Veel kleine correcties aan make igraph compileren met Microsoft Visual Studio 2003, 2005 en 2008 · Vele oplossingen voor ondersteuning van verschillende compilers, b.v. GCC 4.4 en Sun's C-compiler · Bevestig een bug wanneer een grafiek van LGL werd geïmporteerd en geëxporteerd naar NCOL formaat (# 289596) · Vaste geheugen lekken in igraph_automorphisms (), igraph_shortest_paths_bellman_ford (), igraph_independent_vertex_sets () · De GraphML lezer controleert de naam van de attributen om te voorkomen dat het toevoegen van een duplicaat kenmerk 'id' · Het is mogelijk om te veranderen van de 'NCV' ARPACK parameter voor igraph_community_leading_eigenvector () · Fixed a bug in igraph_path_length_hist (), 'los' was verkeerd voor los en ongerichte grafieken.

Iigraph-bibliotheek Gerelateerde software