Graph theory, graph practice

TwitterFacebook
Get flash to fully experience Pearltrees
Visualization of links between pages on a wiki using a force directed layout. Force-based or force-directed 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. The idea originated in the 1980s with a spring-embedder model of Eades and Kamada-Kawai; the term force-directed comes from Fruchterman & Reingold's 1990 University of Illinois technical report (UIUCDCS-R-90-1609).

Force-based algorithms (graph drawing) - Wikipedia, the free encyclopedia

http://en.wikipedia.org/wiki/Force-based_algorithms_(graph_drawing)

Complex networks and systems

http://www.network-science.org/ The research of complex networks and systems Network science has received a major boost caused by the widespread availability of huge network data resources in the last years. One of the most surprising findings, popularized by Albert-László Barabási and his team, is that real networks behave very distinct from traditional assumptions of network theory. Traditionally, real networks were supposed to have a majority of nodes of about the same number of connections around an average. This is typically modeled by random graphs.
http://aps.arxiv.org/PS_cache/cond-mat/pdf/0303/0303516v1.pdf

0303516v1.pdf (application/pdf Object)

The American Physical Society mirror (aps.arXiv.org) has been discontinued as part of our ongoing effort to reduce the size of the arXiv mirror network and better focus available administrative effort. It is our goal to keep a handful of mirrors with wide geographic spread to help with network outage and disaster tolerance.
http://htmlunit.sourceforge.net/gettingStarted.html

Getting Started with HtmlUnit

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. Most unit testing will be done within a framework like JUnit so all the examples here will assume that we are using that. In the first sample, we create the web client and have it load the homepage from the HtmlUnit website.
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. http://en.wikipedia.org/wiki/WordNet

WordNet - Wikipedia, the free encyclopedia

bplawler/crawler - GitHub

The purpose of this project is to provide a nice DSL wrapper around the cumbersome htmlunit Java library. Here is an example taken from a unit test in this package: https://github.com/bplawler/crawler
http://en.wikipedia.org/wiki/Degeneracy_(graph_theory)#k-Cores 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.

Degeneracy (graph theory) - Wikipedia, the free encyclopedia

http://www.informationisbeautiful.net/visualizations/what-are-wallst-protestors-angry-about/

What Are The Wall Street Protestors So Angry About? No. 1

Powered by WordPress and awesome Thematic Theme Framework | All content Creative Commons Attribution Non Commercial David McCandless 2009 (unless otherwise stated) | Contact

AlchemyAPI - Transforming Text Into Knowledge

http://www.alchemyapi.com/ Named Entity Extraction Identify people, companies, organizations, cities, geographic features, and other typed entities within HTML pages, text documents/content, and scanned document images. Our advanced named entity recognition (NER) capability supports multiple languages and offers comprehensive disambiguation capabilities not found in other solutions. Extract important terms and "topic" keywords from HTML pages, text documents/content, and scanned document images. Advanced statistical and linguistic algorithms analyze your content, "tagging" it with the most important words and phrases. Automatically topic-classify web pages, text documents/content, and scanned document images.

Glossary of graph theory - Wikipedia, the free encyclopedia

Graph theory is a growing area in mathematical research, and has a large specialized vocabulary. Some authors use the same word with different meanings.
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 - Wikipedia, the free encyclopedia

HITS (z ang. Hypertext Induced Topic Selection lub Hyperlink Induced Topic Search ) – 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.

HITS – Wikipedia, wolna encyklopedia

Java Universal Network/Graph Framework JUNG — the Java Universal Network/Graph Framework--is a software library that provides a common and extendible language for the modeling, analysis, and visualization of data that can be represented as a graph or network. It is written in Java, which allows JUNG-based applications to make use of the extensive built-in capabilities of the Java API, as well as those of other existing third-party Java libraries. The JUNG architecture is designed to support a variety of representations of entities and their relations, such as directed and undirected graphs, multi-modal graphs, graphs with parallel edges, and hypergraphs. It provides a mechanism for annotating graphs, entities, and relations with metadata. This facilitates the creation of analytic tools for complex data sets that can examine the relations between entities as well as the metadata attached to each entity and relation.

JUNG - Java Universal Network/Graph Framework

Gremlin is a graph traversal language. The documentation herein will provide all the information necessary to understand how to use Gremlin for graph query, analysis, and manipulation. Gremlin works over those graph databases/frameworks that implement the Blueprints property graph data model. Examples include TinkerGraph , Neo4j , OrientDB , DEX , InfiniteGraph , Rexster , and Sail RDF Stores . Gremlin is a style of graph traversal that can be natively used in various JVM languages . Currently, Gremlin provides native support for Java, Groovy , and Scala .

Home - GitHub