Graph-tool
   HOME
*





Graph-tool
graph-tool is a Python module for manipulation and statistical analysis of graphs (AKA networks). The core data structures and algorithms of graph-tool are implemented in C++, making extensive use of metaprogramming, based heavily on the Boost Graph Library. Many algorithms are implemented in parallel using OpenMP, which provides increased performance on multi-core architectures. Features * Creation and manipulation of directed or undirected graphs. * Association of arbitrary information to the vertices, edges or even the graph itself, by means of property maps. * Filter vertices and/or edges "on the fly", such that they appear to have been removed. * Support for dot, Graph Modelling Language and GraphML formats. * Convenient and powerful graph drawing based on cairo or Graphviz. * Support for typical statistical measurements: degree/property histogram, combined degree/property histogram, vertex-vertex correlations, assortativity, average vertex-vertex shortest path, etc. * ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Graph Modelling Language
Graph Modeling Language (GML) is a hierarchical ASCII-based file format for describing graphs. It has been also named ''Graph Meta Language''. Example A simple graph in GML format: graph comment "This is a sample graph" directed 1 id 42 label "Hello, I am a graph" node [ id 1 label "node 1" thisIsASampleAttribute 42 node [ id 2 label "node 2" thisIsASampleAttribute 43 ] node [ id 3 label "node 3" thisIsASampleAttribute 44 ] edge [ source 1 target 2 label "Edge from node 1 to node 2" ] edge [ source 2 target 3 label "Edge from node 2 to node 3" ] edge source 3 target 1 label "Edge from node 3 to node 1" ] Applications supporting GML * Cytoscape, an open source bioinformatics software platform for visualizing molecular interaction networks, loads and save previously-constructed interaction networks in GML. * igraph, an open source network analysis library with interfaces to multiple programming languages. * Gephi, an open sour ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Graphviz
Graphviz (short for ''Graph Visualization Software'') is a package of open-source tools initiated by AT&T Labs Research for drawing graphs specified in DOT language scripts having the file name extension "gv". It also provides libraries for software applications to use the tools. Graphviz is free software licensed under the Eclipse Public License. Tools ; dot : a command-line tool to produce layered graph drawings in a variety of output formats, such as (PostScript, PDF, SVG, annotated text and so on). ; neato : useful for undirected graphs. "spring model" layout, minimizes global energy. Useful for graphs up to about 1000 nodes ; fdp : force-directed graph drawing similar to "spring model", but minimizes forces instead of energy. Useful for undirected graphs. ; sfdp : multiscale version of fdp for the layout of large undirected graphs ; twopi : for radial graph layouts. Nodes are placed on concentric circles depending their distance from a given root node ; circo : circul ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Tiago P
Tiago is a given and a family name, being one of the Portuguese equivalents of the names Jacob and James. Its archaic spelling, used mostly in Brazil, is Thiago. Tiago may also refer to: *Tiago (horse) (foaled 2004), an American racehorse * "Tiago" (song), by French singer Kendji Girac from his 2018 album ''Amigo'' *Tata Tiago, an Indian hatchback automobile Places * São Tiago, Brazilian city in the state of Minas * Santiago, Isabela, Philippines * Santiago de Chile, capital and largest city of Chile * Santiago de Compostela, city in Galicia, Spain * Santiago de Cuba, second largest city of Cuba * Santiago de los Caballeros, second largest city of the Dominican Republic * , m any applications People with the given name * Tiago Cardoso (other), many applications of Tiago Cardoso / Thiago Cardoso *Bebé (born 1990), real name Tiago Manuel Dias Correia, Portuguese football player * Tiago (footballer, born 1984), full name Tiago dos Santos Roberto, Brazilian football forw ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Cairo (graphics)
Cairo (stylized as cairo) is an open-source graphics library that provides a vector graphics-based, device-independent API for software developers. It provides primitives for two-dimensional drawing across a number of different back ends. Cairo uses hardware acceleration when available. Software architecture Language bindings A library written in one programming language may be used in another language if bindings are written; Cairo has a range of bindings for various languages including C++, C# and other CLI languages, Delphi, Eiffel, Factor, Harbour, Haskell, Julia, Lua, Perl, PHP, Python, Ruby, Rust, Scheme, Smalltalk and several others like Gambas (Visual Basic like). Toolkit bindings Since Cairo is only a drawing library, it can be quite useful to integrate it with a graphical user interface toolkit. * FLTK has full Cairo support (through --enable-cairo compile switch). * GTK began in 2005, with version 2.8, to use Cairo to render the majority of its gra ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Community Structure
In the study of complex networks, a network is said to have community structure if the nodes of the network can be easily grouped into (potentially overlapping) sets of nodes such that each set of nodes is densely connected internally. In the particular case of ''non-overlapping'' community finding, this implies that the network divides naturally into groups of nodes with dense connections internally and sparser connections between groups. But ''overlapping'' communities are also allowed. The more general definition is based on the principle that pairs of nodes are more likely to be connected if they are both members of the same community(ies), and less likely to be connected if they do not share communities. A related but different problem is community search, where the goal is to find a community that a certain vertex belongs to. Properties In the study of networks, such as computer and information networks, social networks and biological networks, a number of different charac ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  




Network Motif
Network motifs are recurrent and statistically significant Subgraph (graph theory), subgraphs or patterns of a larger complex network, graph. All networks, including biological networks, social networks, technological networks (e.g., computer networks and electrical circuits) and more, can be represented as graphs, which include a wide variety of subgraphs. Network motifs are sub-graphs that repeat themselves in a specific network or even among various networks. Each of these sub-graphs, defined by a particular pattern of interactions between vertices, may reflect a framework in which particular functions are achieved efficiently. Indeed, motifs are of notable importance largely because they may reflect functional properties. They have recently gathered much attention as a useful concept to uncover structural design principles of complex networks. Although network motifs may provide a deep insight into the network's functional abilities, their detection is computationally challengi ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  



MORE