924 research outputs found
Large Graph Analysis in the GMine System
Current applications have produced graphs on the order of hundreds of
thousands of nodes and millions of edges. To take advantage of such graphs, one
must be able to find patterns, outliers and communities. These tasks are better
performed in an interactive environment, where human expertise can guide the
process. For large graphs, though, there are some challenges: the excessive
processing requirements are prohibitive, and drawing hundred-thousand nodes
results in cluttered images hard to comprehend. To cope with these problems, we
propose an innovative framework suited for any kind of tree-like graph visual
design. GMine integrates (a) a representation for graphs organized as
hierarchies of partitions - the concepts of SuperGraph and Graph-Tree; and (b)
a graph summarization methodology - CEPS. Our graph representation deals with
the problem of tracing the connection aspects of a graph hierarchy with sub
linear complexity, allowing one to grasp the neighborhood of a single node or
of a group of nodes in a single click. As a proof of concept, the visual
environment of GMine is instantiated as a system in which large graphs can be
investigated globally and locally
BoWFire: Detection of Fire in Still Images by Integrating Pixel Color and Texture Analysis
Emergency events involving fire are potentially harmful, demanding a fast and
precise decision making. The use of crowdsourcing image and videos on crisis
management systems can aid in these situations by providing more information
than verbal/textual descriptions. Due to the usual high volume of data,
automatic solutions need to discard non-relevant content without losing
relevant information. There are several methods for fire detection on video
using color-based models. However, they are not adequate for still image
processing, because they can suffer on high false-positive results. These
methods also suffer from parameters with little physical meaning, which makes
fine tuning a difficult task. In this context, we propose a novel fire
detection method for still images that uses classification based on color
features combined with texture classification on superpixel regions. Our method
uses a reduced number of parameters if compared to previous works, easing the
process of fine tuning the method. Results show the effectiveness of our method
of reducing false-positives while its precision remains compatible with the
state-of-the-art methods.Comment: 8 pages, Proceedings of the 28th SIBGRAPI Conference on Graphics,
Patterns and Images, IEEE Pres
Complex Network Tools to Understand the Behavior of Criminality in Urban Areas
Complex networks are nowadays employed in several applications. Modeling
urban street networks is one of them, and in particular to analyze criminal
aspects of a city. Several research groups have focused on such application,
but until now, there is a lack of a well-defined methodology for employing
complex networks in a whole crime analysis process, i.e. from data preparation
to a deep analysis of criminal communities. Furthermore, the "toolset"
available for those works is not complete enough, also lacking techniques to
maintain up-to-date, complete crime datasets and proper assessment measures. In
this sense, we propose a threefold methodology for employing complex networks
in the detection of highly criminal areas within a city. Our methodology
comprises three tasks: (i) Mapping of Urban Crimes; (ii) Criminal Community
Identification; and (iii) Crime Analysis. Moreover, it provides a proper set of
assessment measures for analyzing intrinsic criminality of communities,
especially when considering different crime types. We show our methodology by
applying it to a real crime dataset from the city of San Francisco - CA, USA.
The results confirm its effectiveness to identify and analyze high criminality
areas within a city. Hence, our contributions provide a basis for further
developments on complex networks applied to crime analysis.Comment: 7 pages, 2 figures, 14th International Conference on Information
Technology : New Generation
- …