2,853 research outputs found
Distinguishing humans from computers in the game of go: a complex network approach
We compare complex networks built from the game of go and obtained from
databases of human-played games with those obtained from computer-played games.
Our investigations show that statistical features of the human-based networks
and the computer-based networks differ, and that these differences can be
statistically significant on a relatively small number of games using specific
estimators. We show that the deterministic or stochastic nature of the computer
algorithm playing the game can also be distinguished from these quantities.
This can be seen as tool to implement a Turing-like test for go simulators.Comment: 7 pages, 6 figure
有限構造のクラスに対する計算モデルと論理的記述に関する研究
Tohoku University田中一之課
The game of go as a complex network
We study the game of go from a complex network perspective. We construct a
directed network using a suitable definition of tactical moves including local
patterns, and study this network for different datasets of professional
tournaments and amateur games. The move distribution follows Zipf's law and the
network is scale free, with statistical peculiarities different from other real
directed networks, such as e. g. the World Wide Web. These specificities
reflect in the outcome of ranking algorithms applied to it. The fine study of
the eigenvalues and eigenvectors of matrices used by the ranking algorithms
singles out certain strategic situations. Our results should pave the way to a
better modelization of board games and other types of human strategic scheming.Comment: 6 pages, 9 figures, final versio
Indonesian Innovations on Information Technology 2013: Between Syntactic and Semantic Textual Network\ud
Network and graph model is a good alternative to analyze huge collective textual data for the ability to reduce the dimensionality of the data. Texts can be seen as syntactic and semantic network among words and phrases seen as concepts. The model is implemented to observe the proposals of Indonesian innovators for implementation of information technology. From the analysis some interesting insights are outlined
A model for the emergence of cooperation, interdependence and structure in evolving networks
Evolution produces complex and structured networks of interacting components
in chemical, biological, and social systems. We describe a simple mathematical
model for the evolution of an idealized chemical system to study how a network
of cooperative molecular species arises and evolves to become more complex and
structured. The network is modeled by a directed weighted graph whose positive
and negative links represent `catalytic' and `inhibitory' interactions among
the molecular species, and which evolves as the least populated species
(typically those that go extinct) are replaced by new ones. A small
autocatalytic set (ACS), appearing by chance, provides the seed for the
spontaneous growth of connectivity and cooperation in the graph. A highly
structured chemical organization arises inevitably as the ACS enlarges and
percolates through the network in a short, analytically determined time scale.
This self-organization does not require the presence of self-replicating
species. The network also exhibits catastrophes over long time scales triggered
by the chance elimination of `keystone' species, followed by recoveries.Comment: 8 pages, 4 figure
The NIEP
The nonnegative inverse eigenvalue problem (NIEP) asks which lists of
complex numbers (counting multiplicity) occur as the eigenvalues of some
-by- entry-wise nonnegative matrix. The NIEP has a long history and is a
known hard (perhaps the hardest in matrix analysis?) and sought after problem.
Thus, there are many subproblems and relevant results in a variety of
directions. We survey most work on the problem and its several variants, with
an emphasis on recent results, and include 130 references. The survey is
divided into: a) the single eigenvalue problems; b) necessary conditions; c)
low dimensional results; d) sufficient conditions; e) appending 0's to achieve
realizability; f) the graph NIEP's; g) Perron similarities; and h) the
relevance of Jordan structure
Bloggers Behavior and Emergent Communities in Blog Space
Interactions between users in cyberspace may lead to phenomena different from
those observed in common social networks. Here we analyse large data sets about
users and Blogs which they write and comment, mapped onto a bipartite graph. In
such enlarged Blog space we trace user activity over time, which results in
robust temporal patterns of user--Blog behavior and the emergence of
communities. With the spectral methods applied to the projection on weighted
user network we detect clusters of users related to their common interests and
habits. Our results suggest that different mechanisms may play the role in the
case of very popular Blogs. Our analysis makes a suitable basis for theoretical
modeling of the evolution of cyber communities and for practical study of the
data, in particular for an efficient search of interesting Blog clusters and
further retrieval of their contents by text analysis
- …