Weighted network graph for interpersonal communication with temporal regularity

Ryoichi Shinkuma, Yuki Sugimoto, Yuichi Inagaki

Research output: Contribution to journalArticlepeer-review

5 Citations (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.

Original languageEnglish
Pages (from-to)3037-3051
Number of pages15
JournalSoft Computing
Issue number9
Publication statusPublished - 2019 May 1
Externally publishedYes


  • Frequency-domain analysis
  • Interpersonal communication
  • Temporal regularity
  • Weighted network graph

ASJC Scopus subject areas

  • Software
  • Theoretical Computer Science
  • Geometry and Topology


Dive into the research topics of 'Weighted network graph for interpersonal communication with temporal regularity'. Together they form a unique fingerprint.

Cite this