Researcher profile

Tamiki Komatsuzaki

Tamiki Komatsuzaki contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate

Trust snapshot

Quick read

Trust 19 - UnverifiedVerification L1Unclaimed author
5works
0followers
7topics
4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Identity and collaboration

How to connect with this researcher

Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.

Log in to claim

Direct collaboration

Open a focused conversation when the fit is right

Claim this author entity first to unlock direct invitations.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

5 published item(s)

preprint2021arXiv

Modes of Information Flow in Collective Cohesion

Pairwise interactions between individuals are taken as fundamental drivers of collective behavior responsible for group cohesion and decision-making. While an individual directly influences only a few neighbors, over time indirect influences penetrate a much larger group. The abiding question is how this spread of influence comes to affect the collective. One or a few individuals are often identified as leaders, being more influential than others. Transfer entropy and time-delayed mutual information are used to identify underlying asymmetric interactions, such as leader-follower classification in aggregated individuals--cells, birds, fish, and animals. However, these conflate distinct functional modes of information flow between individuals. Computing information measures conditioning on multiple agents requires the proper sampling of a probability distribution whose dimension grows exponentially with the number of agents being conditioned on. Employing simple models of interacting self-propelled particles, we examine the pitfalls of using time-delayed mutual information and transfer entropy to quantify the strength of influence from a leader to a follower. Surprisingly, one must be wary of these pitfalls even for two interacting particles. As an alternative we decompose transfer entropy and time-delayed mutual information into intrinsic, shared, and synergistic modes of information flow. The result not only properly reveals the underlying effective interactions, but also facilitates a more detailed diagnosis of how individual interactions lead to collective behavior. This exposes the role of individual and group memory in collective behaviors. In addition, we demonstrate in a multi-agent system how knowledge of the decomposed information modes between a single pair of agents reveals the nature of many-body interactions without conditioning on additional agents.

preprint2020arXiv

An information-theoretic approach to infer the underlying interaction domain among elements from finite length trajectories in a noisy environment

Transfer entropy in information theory was recently demonstrated [Phys. Rev. E 102, 012404 (2020)] to enable us to elucidate the interaction domain among interacting elements solely from an ensemble of trajectories. There, only pairs of elements whose distances are shorter than some distance variable, termed cutoff distance, are taken into account in the computation of transfer entropies. The prediction performance in capturing the underlying interaction domain is subject to noise level exerted on the elements and the sufficiency of statistics of the interaction events. In this paper, the dependence of the prediction performance is scrutinized systematically on noise level and the length of trajectories by using a modified Vicsek model. The larger the noise level and the shorter the time length of trajectories, the more the derivative of average transfer entropy fluctuates, which makes it difficult to identify the interaction domain in terms of the position of global minimum of the derivative of average transfer entropy. A measure to quantify the degree of strong convexity at coarse-grained level is proposed. It is shown that the convexity score scheme can identify the interaction distance fairly well even while the position of global minimum of the derivative of average transfer entropy does not. We also derive an analytical model to explain the relationship between the interaction domain and the change of transfer entropy that supports our cutoff distance technique to elucidate the underlying interaction domain from trajectories.

preprint2020arXiv

Minor-embedding heuristics for large-scale annealing processors with sparse hardware graphs of up to 102,400 nodes

Minor embedding heuristics have become an indispensable tool for compiling problems in quadratically unconstrained binary optimization (QUBO) into the hardware graphs of quantum and CMOS annealing processors. While recent embedding heuristics have been developed for annealers of moderate size (about 2000 nodes) the size of the latest CMOS annealing processor (with 102,400 nodes) poses entirely new demands on the embedding heuristic. This raises the question, if recent embedding heuristics can maintain meaningful embedding performance on hardware graphs of increasing size. Here, we develop an improved version of the probabilistic-swap-shift-annealing (PSSA) embedding heuristic [which has recently been demonstrated to outperform the standard embedding heuristic by D-Wave Systems (Cai et al., 2014)] and evaluate its embedding performance on hardware graphs of increasing size. For random-cubic and Barabasi-Albert graphs we find the embedding performance of improved PSSA to consistently exceed the threshold of the best known complete graph embedding by a factor of 3.2 and 2.8, respectively, up to hardware graphs with 102,400 nodes. On the other hand, for random graphs with constant edge density not even improved PSSA can overcome the deterministic threshold guaranteed by the existence of the best known complete graph embedding. Finally, we prove a new upper bound on the maximal embeddable size of complete graphs into hardware graphs of CMOS annealers and show that the embedding performance of its currently best known complete graph embedding has optimal order for hardware graphs with fixed coordination number.

preprint2013arXiv

Reactivity Boundaries to Separate the Fate of a Chemical Reaction Associated with an Index-two saddle

Reactivity boundaries that divide the destination and the origin of trajectories are of crucial importance to reveal the mechanism of reactions. We investigate whether such reactivity boundaries can be extracted for higher index saddles in terms of a nonlinear canonical transformation successful for index-one saddles by using a model system with an index-two saddle. It is found that the true reactivity boundaries do not coincide with those extracted by the transformation taking into account a nonlinearity in the region of the saddle even for small perturbations, and the discrepancy is more pronounced for the less repulsive direction of the index-two saddle system. The present result indicates an importance of the global properties of the phase space to identify the reactivity boundaries, relevant to the question of what reactant and product are in phase space, for saddles with index more than one.

preprint2013arXiv

Reactivity Boundaries to Separate the Fate of a Chemical Reaction Associated with Multiple Saddles

Reactivity boundaries that divide the origin and destination of trajectories are crucial of importance to reveal the mechanism of reactions, which was recently found to exist robustly even at high energies for index-one saddles [Phys. Rev. Lett. 105, 048304 (2010)]. Here we revisit the concept of the reactivity boundary and propose a more general definition that can involve a single reaction associated with a bottleneck made up of higher index saddles and/or several saddle points with different indices, where the normal form theory, based on expansion around a single stationary point, does not work. We numerically demonstrate the reactivity boundary by using a reduced model system of the $H^+_5$ cation where the proton exchange reaction takes place through a bottleneck made up of two index-two saddle points and two index-one saddle points. The cross section of the reactivity boundary in the reactant region of the phase space reveals which initial conditions are effective in making the reaction happen, and thus sheds light on the reaction mechanism.