間欠的な相互作用に基づく社会ダイナミクスの数理モデリング

• Project/Area Number: 23681033
• Research Category: Grant-in-Aid for Young Scientists (A)
• Allocation Type: Single-year Grants
• Research Field: Social systems engineering/Safety system
• Research Institution: The University of Tokyo
• Principal Investigator: 増田 直紀 東京大学, 情報理工学(系)研究科, 准教授 (40415295)
• Project Period (FY): 2011-04-01 – 2015-03-31
• Project Status: Declined (Fiscal Year 2014)
• Budget Amount: ¥13,260,000 (Direct Cost: ¥10,200,000、Indirect Cost: ¥3,060,000); Fiscal Year 2014: ¥3,250,000 (Direct Cost: ¥2,500,000、Indirect Cost: ¥750,000); Fiscal Year 2013: ¥3,770,000 (Direct Cost: ¥2,900,000、Indirect Cost: ¥870,000); Fiscal Year 2012: ¥3,770,000 (Direct Cost: ¥2,900,000、Indirect Cost: ¥870,000); Fiscal Year 2011: ¥2,470,000 (Direct Cost: ¥1,900,000、Indirect Cost: ¥570,000)
• Keywords: 社会工学 / 数理工学 / 社会システム / 確立過程 / 行動意思決定 / 確率過程 / 行動意志決定

Research Abstract

ランダム・ウォークは、ネットワーク上で起こる拡散ダイナミクスをモデル化したものであり、情報拡散などのモデリングに広く用いられている。通常、ランダム・ウォークは、有限または無限の静止したネットワーク上で解析されてきた。また、有限ネットワークでノードの重要性を決める指標を構築するために、ランダム・ウォークが有効であることが知られている。しかし、本研究が主題としているように、ランダム・ウォークや他のネットワークがその上で起こっているネットワークは実際には間欠的に起こっていると見なすことが適切である状況が多い。そこで、本年度は、間欠的にノード間の相互作用が起こっているネットワークにおけるランダム・ウォークを定式化し、その解析を行った。特に、時間方向に周期的境界条件を課すことにより、ランダム・ウォークの定常確率を定義し、また反復法でその値を有効に求めることが可能であることを示した。さらには、元の時間的に変動するネットワークから導かれる枝に方向がついた有効ネットワークと呼ばれる静的なネットワークを定義し、提案されたランダム・ウォークの定常確率は、有効ネットワークの定常確率と一致することを示した。ここで、元のネットワークには枝に方向がついていなくても、時間的方向が原因で、有効ネットワークでは枝が方向つきであることに留意する。また、有効ネットワークは通常枝が密であるため、定常確率をその次数で近似することが精度の高い近似であることを、いくつかの現実のネットワークにおける数値計算によって示した。得られた定常確率は、動的なネットワークにおける頂点の重要性指標として解釈することができる。これらの理論的結果は、査読つき国際論文誌に投稿され、かつ、プレプリント・サーバーで公開された。

Current Status of Research Progress

Reason

翌年度、交付申請を辞退するため、記入しない。

Strategy for Future Research Activity

翌年度、交付申請を辞退するため、記入しない。

Research Products

• [Journal Article] Two types of well followed users in the followership networks of Twitter (2014)
  • Author(s): Kodai Saito, Naoki Masuda
  • Journal Title: PLOS ONE Volume: 9 Issue: 1 Pages: e84265-e84265
  • DOI: 10.1371/journal.pone.0084265
  • Peer Reviewed
• [Journal Article] Energy landscapes of resting-state brain networks (2014)
  • Author(s): Takamitsu Watanabe, Satoshi Hirose, Hiroyuki Wada, Yoshio Imai, Toru Machida, Ichiro Shirouzu, Seiki Konishi, Yasushi Miyashita, Naoki Masuda
  • Journal Title: Frontiers in Neuroinformatics Volume: 8 Pages: 12-12
  • DOI: 10.3389/fninf.2014.00012
  • Peer Reviewed
• [Journal Article] Iterated crowdsourcing dilemma game (2014)
  • Author(s): Koji Oishi, Manuel Cebrian, Andres Abeliuk, Naoki Masuda
  • Journal Title: Scientific Reports Volume: 4 Issue: 1 Pages: 4100-4100
  • DOI: 10.1038/srep04100
  • Peer Reviewed
• [Journal Article] Evolution via imitation among like-minded individuals (2014)
  • Author(s): Naoki Masuda
  • Journal Title: Journal of Theoretical Biology Volume: 349 Pages: 100-108
  • DOI: 10.1016/j.jtbi.2014.02.003
  • Peer Reviewed
• [Journal Article] Evolutionary dynamics in finite populations with zealots (2014)
  • Author(s): Yohei Nakajima, Naoki Masuda
  • Journal Title: Journal of Mathematical Biology Volume: in press
• [Journal Article] Two distinct neural mechanisms underlying indirect reciprocity (2014)
  • Author(s): Watanabe T, Takezawa M, Nakawake Y, Kunimatsu A, Yamasue H, Nakamura M, et al
  • Journal Title: Proceedings of the National Academy of Sciences of the United States of America Volume: 111(11) Issue: 11 Pages: 3990-3995
  • DOI: 10.1073/pnas.1318570111
  • Peer Reviewed / Open Access
• [Journal Article] Suicide ideation of individuals in online social networks (2013)
  • Author(s): Naoki Masuda, Issei Kurahashi, Hiroko Onari
  • Journal Title: PLOS ONE Volume: 8 Issue: 4 Pages: e62262-e62262
  • DOI: 10.1371/journal.pone.0062262
  • Peer Reviewed
• [Journal Article] A collective opinion formation model under Bayesian updating and confirmation bias (2013)
  • Author(s): Ryosuke Nishi, Naoki Masuda
  • Journal Title: Physical Review E Volume: 87 Issue: 6 Pages: 62123-62123
  • DOI: 10.1103/physreve.87.062123
  • Peer Reviewed
• [Journal Article] Observability transitions in correlated networks (2013)
  • Author(s): Takehisa Hasegawa, Taro Takaguchi, and Naoki Masuda
  • Journal Title: Physical Review E Volume: 88 Issue: 4 Pages: 42809-42809
  • DOI: 10.1103/physreve.88.042809
  • Peer Reviewed
• [Journal Article] Voter models with contrarian agents (2013)
  • Author(s): Naoki Masuda
  • Journal Title: Physical Review E Volume: 88 Issue: 5 Pages: 52803-52803
  • DOI: 10.1103/physreve.88.052803
  • Peer Reviewed
• [Journal Article] Temporal networks: slowing down diffusion by long lasting interactions (2013)
  • Author(s): Naoki Masuda, Konstantin Klemm, Victor M. Eguiluz
  • Journal Title: Physical Review Letters Volume: 111 Issue: 18 Pages: 188701-188701
  • DOI: 10.1103/physrevlett.111.188701
  • Peer Reviewed
• [Journal Article] Complex dynamics of a nonlinear voter model with contrarian agents (2013)
  • Author(s): Shoma Tanabe, Naoki Masuda
  • Journal Title: Chaos Volume: 23 Issue: 4 Pages: 43136-43136
  • DOI: 10.1063/1.4851175
  • Peer Reviewed
• [Journal Article] Indirect reciprocity with trinary reputations (2013)
  • Author(s): Shoma Tanabe, Hideyuki Suzuki, Naoki Masuda (第一著者：Shoma Tanabe)
  • Journal Title: Journal of Theoretical Biology Volume: 317 Pages: 338-347
  • DOI: 10.1016/j.jtbi.2012.10.031
  • Peer Reviewed
• [Journal Article] A model of competition among more than two languages (2013)
  • Author(s): Ryo Fujie, Kazuyuki Aihara, Naoki Masuda (第一著者：Ryo Fujie)
  • Journal Title: Journal of Statistical Physics Volume: 151 Issue: 1-2 Pages: 289-303
  • DOI: 10.1007/s10955-012-0613-8
  • Peer Reviewed
• [Journal Article] A pairwise maximum entropy model accurately describes resting-state human brain networks. (2013)
  • Author(s): 渡部喬光
  • Journal Title: Nature Communications Volume: 4 Issue: 1 Pages: 1370-1370
  • DOI: 10.1038/ncomms2388
  • Peer Reviewed
• [Journal Article] Predicting and controlling infectious disease epidemics using temporal networks (2013)
  • Author(s): Naoki Masuda, Petter Holme (第一著者：Naoki Masuda)
  • Journal Title: F1000Prime Reports Volume: 4 Pages: 1370-1370
  • DOI: 10.12703/p5-6
  • Peer Reviewed
• [Journal Article] Bursty communication patterns facilitate spreading in a threshold-based epidemic dynamics (2013)
  • Author(s): Taro Takaguchi, Naoki Masuda, Petter Holme (第一著者：Taro Takaguchi)
  • Journal Title: PLOS ONE Volume: 8 Issue: 7 Pages: e68629-e68629
  • DOI: 10.1371/journal.pone.0068629
  • Peer Reviewed
• [Journal Article] Structure of cell networks critically determines oscillation regularity (2012)
  • Author(s): Hiroshi Kori, Yoji Kawamura, Naoki Masuda (第一著者：Hiroshi Kori)
  • Journal Title: Journal of Theoretical Biology Volume: 297 Pages: 61-72
  • DOI: 10.1016/j.jtbi.2011.12.007
  • Peer Reviewed
• [Journal Article] Ingroup favoritism and intergroup cooperation under indirect reciprocity based on group reputation (2012)
  • Author(s): Naoki Masuda (第一著者：Naoki Masuda)
  • Journal Title: Journal of Theoretical Biology Volume: 311 Pages: 8-18
  • DOI: 10.1016/j.jtbi.2012.07.002
  • Peer Reviewed
• [Journal Article] Importance of individual events in temporal networks (2012)
  • Author(s): T. Takaguchi, et al.
  • Journal Title: New Journal of Physics Volume: 14 Issue: 9 Pages: 93003-93003
  • DOI: 10.1088/1367-2630/14/9/093003
  • Peer Reviewed
• [Journal Article] Evolution of cooperation driven by zealots (2012)
  • Author(s): Naoki Masuda (第一著者：Naoki Masuda)
  • Journal Title: Scientific Reports Volume: 2 Issue: 1 Pages: 646-646
  • DOI: 10.1038/srep00646
  • Peer Reviewed
• [Journal Article] A network-based dynamical ranking system for competitive sports (2012)
  • Author(s): Shun Motegi, Naoki Masuda (第一著者：Shun Motegi)
  • Journal Title: Scientific Reports Volume: 2 Issue: 1 Pages: 904-904
  • DOI: 10.1038/srep00904
  • Peer Reviewed
• [Journal Article] Groupwise information sharing promotes ingroup favoritism in indirect reciprocity (2012)
  • Author(s): M. Nakamura, N. Masuda
  • Journal Title: BMC Evolutionary Biology Volume: 12 Issue: 1 Pages: 213-213
  • DOI: 10.1186/1471-2148-12-213
  • Peer Reviewed
• [Journal Article] Dopamine modulates the rest period length without perturbation of itspower law distribution in Drosophila melanogaster (2012)
  • Author(s): T. Ueno, N. Masuda, S. Kume, K. Kume
  • Journal Title: PLoS ONE Volume: 7 Issue: 2 Pages: e32007-e32007
  • DOI: 10.1371/journal.pone.0032007
  • Peer Reviewed
• [Journal Article] Evolution of cooperation facilitated by reinforcement learning with adap tive aspiration levels (2012)
  • Author(s): S. Tanabe, N. Masuda
  • Journal Title: Journal of Theoretical Biology Volume: 293 Pages: 151-160
  • DOI: 10.1016/j.jtbi.2011.10.020
  • Peer Reviewed
• [Journal Article] Clustering in large networks does not promote upstream reciprocity (2011)
  • Author(s): N. Masuda
  • Journal Title: PLoS ONE Volume: 6 Issue: 10 Pages: e25190-e25190
  • DOI: 10.1371/journal.pone.0025190
  • Peer Reviewed
• [Presentation] Laplacian dynamics slows down on temporal networks (2013)
  • Author(s): Naoki Masuda
  • Organizer: Network Frontier Workshop
  • Place of Presentation: アメリカ・エバンストン
  • Invited
• [Presentation] Analysis of Diffusive Processes on Temporal Networks (2013)
  • Author(s): Naoki Masuda
  • Organizer: The 3rd International Symposium on Innovative Mathematical Modelling
  • Place of Presentation: 東京・東京大学
• [Presentation] Two types of Twitter users with equally many followers (2013)
  • Author(s): Kodai Saito, Naoki Masuda
  • Organizer: The 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2013)
  • Place of Presentation: カナダ・ナイアガラフォールズ
• [Presentation] Inferring directed static networks of influence from undirected temporal networks (2013)
  • Author(s): Taro Takaguchi, Nobuo Sato, Kazuo Yano, Naoki Masuda
  • Organizer: The 37th Annual International Computer Software & Applications Conference (COMPSAC)
  • Place of Presentation: 京都・京都大学
• [Presentation] Bayesian collective opinion formation under confirmation bias (2013)
  • Author(s): Ryosuke Nishi, Naoki Masuda
  • Organizer: 25th Conference on Statistical Physics of the International Union for Pure and Applied Physics (STATPHYS 25)
  • Place of Presentation: 韓国・ソウル
• [Presentation] Detecting important interaction events in temporal networks (2012)
  • Author(s): Taro Takaguchi, Nobuo Sato, Kazuo Yano, Naoki Masuda（登壇者：Taro Takaguchi）
  • Organizer: NetSci2012
  • Place of Presentation: アメリカ・シカゴ
• [Presentation] Dependence of oscillation regularity on network structure in coupled noisy oscillators (2012)
  • Author(s): Hiroshi Kori, Yoji Kawamura, Naoki Masuda (登壇者：Hiroshi Kori)
  • Organizer: ECCS2012
  • Place of Presentation: ベルギー・ブリュッセル
• [Presentation] Predictability of communication patterns and its correlates to individual s' positions in social networks (2011)
  • Author(s): T. Takaguchi, M. Nakamura, N. Sato, K. Yano, N. Masuda
  • Organizer: ECCS2011
  • Place of Presentation: オーストラリア・ウィーン
• [Book] なぜ3人いると噂が広まるのか (2012)
  • Author(s): 増田直紀
  • Total Pages: 239
  • Publisher: 日本経済新聞出版社
• [Remarks] 増田直紀のウェブサイト
  • URL: http://www.stat.t.u-tokyo.ac.jp/~masuda/index.html
• [Remarks]
  • URL: http://www.stat.t.u-tokyo.ac.jp/~masuda/