# Graph theory, graph practice

## Six Degrees of Wikipedia

Six Degrees of Wikipedia is a Harvard CS205 class project aimed at analyzing and understanding the structure of the English Wikipedia . The project was inspired by similar projects such as the Oracle of Bacon (which modeled the popular trivia game Six Degrees of Kevin Bacon ), Microsoft Academic Map (which visualized the concept of Erdos numbers ) and a 2008 version of Six Degrees of Wikipedia . Similar to these projects, our analysis goes beyond exploring the Six Degrees of Separation concept and attempts to provide insights into the overall graph structure of Wikipedia.
Andrei Broder 1 , Ravi Kumar 2 , Farzin Maghoul 1 , Prabhakar Raghavan 2 , Sridhar Rajagopalan 2 , Raymie Stata 3 , Andrew Tomkins 2 , Janet Wiener 3 1: AltaVista Company, San Mateo, CA. 2: IBM Almaden Research Center, San Jose, CA. 3: Compaq Systems Research Center, Palo Alto, CA.

Steven H.

## Exploring complex networks : Article : Nature

Visualization of links between pages on a wiki using a force-directed layout. Force-directed graph drawing algorithms are a class of algorithms for drawing graphs in an aesthetically pleasing way. Their purpose is to position the nodes of a graph in two-dimensional or three-dimensional space so that all the edges are of more or less equal length and there are as few crossing edges as possible, by assigning forces among the set of edges and the set of nodes, based on their relative positions, and then using these forces either to simulate the motion of the edges and nodes or to minimize their energy. [ 1 ]

## Getting Started with HtmlUnit

Introduction The dependencies page lists all the jars that you will need to have in your classpath. The class com.gargoylesoftware.htmlunit.WebClient is the main starting point. This simulates a web browser and will be used to execute all of the tests.
WordNet is a lexical database for the English language . [ 1 ] It groups English words into sets of synonyms called synsets , provides short, general definitions, and records the various semantic relations between these synonym sets. The purpose is twofold: to produce a combination of dictionary and thesaurus that is more intuitively usable, and to support automatic text analysis and artificial intelligence applications. The database and software tools have been released under a BSD style license and can be downloaded and used freely. The database can also be browsed online.

## bplawler/crawler - GitHub

In graph theory , a k -degenerate graph is an undirected graph in which every subgraph has a vertex of degree at most k : that is, some vertex in the subgraph touches k or fewer of the subgraph's edges. The degeneracy of a graph is the smallest value of k for which it is k -degenerate. The degeneracy of a graph is a measure of how sparse it is, and is within a constant factor of other sparsity measures such as the arboricity of a graph.

## Glossary of graph theory

Graph theory is a growing area in mathematical research, and has a large specialized vocabulary. Some authors use the same word with different meanings.

## List of graph theory topics

In the mathematical field of graph theory , a Hamiltonian path (or traceable path ) is a path in an undirected graph that visits each vertex exactly once.

## Hamiltonian path

(z ang. lub ) – algorytm opracowany przez Jona Kleinberga w 1998 z myślą o silniku przeszukującym pod nazwą CLEVER, wykorzystywany do oceny relatywności tekstu względem termu.

## Home - GitHub

Metaprogramming is the writing of computer programs that write or manipulate other programs (or themselves) as their data, or that do part of the work at compile time that would otherwise be done at runtime . In some cases, this allows programmers to minimize the number of lines of code to express a solution (hence reducing development time), or it gives programs greater flexibility to efficiently handle new situations without recompilation. The language in which the metaprogram is written is called the metalanguage . The language of the programs that are manipulated is called the object language . The ability of a programming language to be its own metalanguage is called reflection or reflexivity . Reflection is a valuable language feature to facilitate metaprogramming.

## Metaprogramming

Pipes is a dataflow framework using process graphs . A process graph is composed of Pipe vertices connected by communication edges. A Pipe implements a simple computational step that can be composed with other Pipe objects to create a larger computation. Such data flow graphs allow for the splitting, merging, looping, and in general, the transformation of data from input to output. There are numerous Pipe classes that come with the main Pipes distribution.

## Blog | Gephi, open source graph visualization software

Announcement Design ~ 0.9 architecture code roadmap

## Using Netvizz & Gephi to Analyze a Facebook Network « sociomantic labs | Real-time bidding solutions for eCommerce

This post was originally featured on http://blog.sociomantic.com , published on May 6th, 2010. Since the website will be relaunched and the post removed, I have relocated the tutorial to my personal page so that the Gephi community can continue to benefit from it. If a picture is worth a thousand words, then a graph must be worth a thousand spreadsheet rows, right?

## The Gephi Consortium

Social network analysis software (SNA software) facilitates quantitative or qualitative analysis of social networks , by describing features of a network either through numerical or visual representation. [ edit ] Overview Networks can consist of anything from families, [ 1 ] project teams, classrooms, sports teams, legislatures, nation-states, disease vectors, membership on networking websites like Twitter or Facebook, or even the Internet. Network features can be at the level of individual nodes, dyads, triads, ties and/or edges, or the entire network.