Weighted network graph for interpersonal communication with temporal regularity

Ryoichi Shinkuma, Yuki Sugimoto, Yuichi Inagaki

研究成果: Article査読

3 被引用数 (Scopus)

抄録

Over the last decade, interpersonal communication has attracted more attention from researchers than before. Although the volume of data generated through various communication devices and tools could be enormous, the recent decrease in storage cost enables us to record and store it. The analysis of interpersonal communication is useful to estimate influence in social relationships among people, to detect communities, and to recommend potential friends for users on social networking services. A network graph, which is a mathematical model that represents people as nodes and past opportunities of interpersonal communication as edges, works in such analysis. However, when the capacity of the number of edges recordable in a graph database is limited, or when only a limited number of edges is used for high-speed analysis, it is still unclear which edges should be prioritized and utilized in the analysis. Previous studies suggested that edges in network graphs can be weighted on the basis of the aggregated duration of connections, the number of connections, or the connection time. However, temporal regularity in interpersonal communication has not been well considered in the previous studies. Therefore, in this paper, we propose an edge weighting method for network graphs from interpersonal communication that determines edge weighs on the basis of the scores obtained from the spectral analysis technique. The spectral analysis technique is utilized to numerically deal with temporal regularity and frequency of interpersonal communication. An examination using real records verifies that by using our edge weighting method, link prediction works better under a condition of the limited number of edges usable for the analysis. We also deeply analyze and present the distributions of the frequencies that characterize interpersonal communication.

本文言語English
ページ(範囲)3037-3051
ページ数15
ジャーナルSoft Computing
23
9
DOI
出版ステータスPublished - 2019 5 1
外部発表はい

ASJC Scopus subject areas

  • ソフトウェア
  • 理論的コンピュータサイエンス
  • 幾何学とトポロジー

フィンガープリント

「Weighted network graph for interpersonal communication with temporal regularity」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル