Download grátis do Biblioteca de Igrafar. , download do Biblioteca de Igrafar. no download do software

Biblioteca para criar e manipular gráficos IGRAPH é um pacote de software livre para criar e manipular gráficos não dirigidos e dirigidos. IGRAPH inclui implementações para problemas clássicos teoria dos grafos, como árvore de extensão mínima e fluxo de rede, e também implementa algoritmos para alguns métodos de análise de rede recentes, como a estrutura da comunidade search.igraph pode manipular gráficos com milhões de vértices e arestas graças à sua aplicação eficaz. A regra de ouro é que, se seus ataques gráfico na memória física, em seguida, IGRAPH pode lidar com isso. Aqui estão algumas características-chave de "biblioteca IGRAPH": · IGRAPH contém funções de geração de gráficos regulares e aleatórios de acordo com muitos algoritmos e modelos da literatura teoria de rede. · IGRAPH fornece rotinas para manipular gráficos, adição e remoção de arestas e vértices. · É possível atribuir atributo numérico ou textuais aos vértices ou arestas do gráfico, como pesos de borda ou textuais vértice ids. · Um conjunto de funções que calculam a várias propriedades estruturais, por exemplo. betweenness, PageRank, k-núcleos, motivos de rede, etc, são também incluídos. geradores de layout · baseados Força para pequenas e grandes gráficos · O pacote R e o módulo Python pode visualizar gráficos muitas maneiras, em 2D e 3D, de forma interativa ou não interativa. · IGRAPH fornece tipos de dados para implementar seu próprio algoritmo em C, R, Python ou Ruby. · Algoritmos de detecção de estrutura comunitária usando muitas heurísticas desenvolvidas recentemente. · IGRAPH pode ler e escrever muitos formatos de arquivo, por exemplo, GraphML, GML ou Pajek. · IGRAPH contém funções eficazes de decisão isomorfismo gráfico e isomorfismo subgráfico · Ele também contém uma implementação do algoritmo de push / etiquetagem para o cálculo de fluxo máximo de rede, e desta forma os cortes mínimos, vértice e conectividade EDGE. · IGRAPH está bem documentado, tanto para usuários e desenvolvedores. · IGRAPH é open source e distribuído sob a licença GNU GPL. Requisitos: · Biblioteca libxml2 · Projecto de I · Pitão O que há de novo nesta versão: · Apoio barra de progresso Adicionado a beweenness () e betweenness.estimate (), layout.drl () · Acelerado estimativa betweenness · Acelerado are.connected () · Caminhos mais curtos de Johnson algoritmo adicionou · Shortest.paths () tem agora um argumento 'algoritmo' para escolher as várias implementações manualmente · Citar Sempre nomes vértice simbólicos ao imprimir gráficos ou bordas · Média cálculo grau vizinho mais próximo, graph.knn () · Grau ponderado (também chamado de força) cálculo, graph.strength () · Algumas novas funções para suportar grafos bipartidos: graph.bipartite (), is.bipartite (), get.indicence (), graph.incidence (), bipartite.projection (), bipartite.projection.size () · Suporte para traçar bordas curvas com plot.igraph () e tkplot () · Adicionado suporte para gráficos ponderados em alpha.centrality () · Adicionado o algoritmo de detecção de comunidade propagação etiqueta por Raghavan et al., Label.propagation.community () · Cohesive.blocks () agora tem argumento a 'cutsetHeuristic' para escolher entre dois algoritmos cutset · Adicionado uma função para "desdobrar" uma árvore, unfold.tree () · Nova tkplot () argumentos para mudar a área de desenho · Adicionado a GUI mínima, invocá-lo com tkigraph () · O gerador de layout DRL, layout.drl () tem um modo tridimensional agora. Erros corrigidos na interface R: Corrigido um erro em funções gráfico isomorfismo VF2 Corrigido um erro quando uma matriz de adjacência esparso foi solicitado em get.adjacency () e o gráfico foi nomeado · VL gerador gráfico em degree.sequence.game () verifica agora que a soma dos graus é ainda · Muitas correções para apoiar vários compiladores, por exemplo, do GCC 4.4 e Sun compilador C · Vazamentos de memória fixa em graph.automorphisms (), shortest.paths Bellman-Ford (), independent.vertex.sets () · Corrigir um erro quando um gráfico foi importado da LGL e exportados para o formato ncol (# 289596) · Cohesive.blocks () cria seu arquivo temporário no diretório temporário da sessão · Write.graph () e read.graph () agora dar mensagens de erro quando argumentos desconhecidos são dadas · Os GraphML cheques leitor o nome dos atributos para evitar a adição de um 'id' atributo duplicado · É possível alterar o 'NCV' ARPACK parâmetro para leading.eigenvector.community () Corrigido um bug no path.length.hist (), 'desconectado' era errado para gráficos desconexas e sem direção · Melhor manipulação de assingment atributo via iterators, este também já está esclarecido no manual · Mensagens de erro melhores para formas de vértice desconhecidos · Faça descarregar pacote de R limpa se unloadNamespace () é usada · Corrigido um bug na plotagem de vértices em forma de quadrado (# 325244) · Corrigido um bug no gráfico.Adjacency () quando a matriz é uma matriz esparsa da classe "dgtmatrix" Novo na camada C: · Adicionado suporte de barra de progresso ao IGRAFE_BETWEYNES () e IGRAFE_BETWEYNES_ESTIME (), IGRAFE_LAYOUT_DRL () · Acelerado IGRAFE_BETNESNES_ESTIME (), IGRAPH_GET_EID (), IGRAFE_AR_CONNECTADO (), IGRAFE_GET_EIDS () · Adicionado IGRAFE_GET_EID2 () · Algoritmo de caminho mais curto de Johnson adicionado: IGRAFE_SHORTEST_PATHS_JOHNSON () · Cálculo de grau de vizinho mais próximo, IGRAFE_AVG_NEAREST_NEIGHOR_DEGREE () · Grau ponderado (também chamado de força) cálculo, IGRAFE_STRENGO () · Algumas funções para suportar gráficos bipartitários: IGRAFE_FULL_BIPARTITE (), IGRAFE_BIPARTITE_PROJEJAMENTO (), IGRAFE_CREATE_BIPARTITE (), IGRAFE_CRILIDADE (), IGRAFH_GET_CRILIDADE (), IGRAFE_BIPARTITE_PROJECTIVO_SIZE (), IGRAFE_IS_BIPATITE () · Adicionado o algoritmo de detecção de comunidade de propagação de etiquetas por Raghavan et al., IGRAFE_COMUNITY_LABEL_PROPAGATION () · Adicionado um exemplo que mostra como definir a semente do gerador de números aleatórios em C (exemplos / simples / random_seed.c) · Adicionado uma função para "desdobrar" uma árvore, IGRAFE_UNFOLD_TREE () · C Atualizações do Manipulador de Atributo: Adicionadas funções para consultar muitos vértices / bordas de uma só vez · Layout de DRL tridimensional, IGRAFE_LAYOUT_DRL_3D () Bugs corrigidos na camada C: · Corrigido um bug no IGRAFE_ISOMORFIC_FUNCTION_VF2 (), afetando todas as funções de isomorfismo do Graph VF2 · Gerador de gráfico VL em IGRAPH_DEGREE_SOQUENCE_GAME () Verifica agora que a soma dos graus é mesmo · Muitas pequenas correções para fazer compilação de IGRAFRA com o Microsoft Visual Studio 2003, 2005 e 2008 · Muitas correções para apoiar vários compiladores, e. GCC 4.4 e compilador C do Sun · Corrigir um bug quando um gráfico foi importado de LGL e exportado para o formato NCOL (# 289596) · Vazamentos de memória fixa em IGRAFE_Automorfismos (), IGRAFE_SHORTEST_PATHS_BELLMAN_FORD (), IGRAFE_INDEPENDERENT_VERTEX_SETS () · O leitor de graphml verifica o nome dos atributos para evitar adicionar um atributo de 'ID' duplicado · É possível alterar o parâmetro Arpack 'NCV' para IGRAFE_COMMUNITY_LEADING_EIGENVECTOR () · Corrigido um bug no IGRAFE_PATH_LENGHT_HIST (), "desconectado" estava errado por gráficos desconhecidos e não direcionados.

Biblioteca de Igrafar. Software Relacionado