74 citations · 355 across the 31 of their papers we have counts for
9 papers · 1 filter
Finding community structure using the ordered random graph model
Masaki Ochi, Tatsuro Kawamoto
Visualization of the adjacency matrix enables us to capture macroscopic features of a network when the matrix elements are aligned properly. Community structure, a network consisti…
Single-trajectory map equation
Tatsuro Kawamoto
Community detection, the process of identifying module structures in complex systems represented on networks, is an effective tool in various fields of science. The map equation, w…
Contribution of directedness in graph spectra
Masaki Ochi, Tatsuro Kawamoto
In graph analyses, directed edges are often approximated to undirected ones so that the adjacency matrices may be symmetric. However, such simplification has not been thoroughly ve…
Identifying macroscopic features in foreign visitor travel pathways
Tatsuro Kawamoto, Ryutaro Hashimoto
Human travel patterns are commonly studied as networks in which the points of departure and destination are encoded as nodes and the travel frequency between two points is recorded…
Counting the number of metastable states in the modularity landscape: Algorithmic detectability limit of greedy algorithms in community detection
Tatsuro Kawamoto, Yoshiyuki Kabashima
Modularity maximization using greedy algorithms continues to be a popular approach toward community detection in graphs, even after various better forming algorithms have been prop…
Persistence of activity on Twitter triggered by a natural disaster: A data analysis
Tatsuro Kawamoto
In this note, we list the results of a simple analysis of a Twitter dataset: the complete dataset of Japanese tweets in the 1-week period after the Great East Japan earthquake, whi…
Estimating the resolution limit of the map equation in community detection
Tatsuro Kawamoto, Martin Rosvall
A community detection algorithm is considered to have a resolution limit if the scale of the smallest modules that can be resolved depends on the size of the analyzed subnetwork. T…
Viral spreading of daily information in online social networks
Tatsuro Kawamoto, Naomichi Hatano
We explain a possible mechanism of an information spreading on a network which spreads extremely far from a seed node, namely the viral spreading. On the basis of a model of the in…
A stochastic model of the tweet diffusion on the Twitter network
Tatsuro Kawamoto
We introduce a stochastic model which describes diffusions of tweets on the Twitter network. By dividing the followers into generations, we describe the dynamics of the tweet diffu…