LAUSR.org creates dashboard-style pages of related content for over 1.5 million academic articles. Sign Up to like articles & get recommendations!

Object-Based Dynamics: Applying Forman-Ricci Flow on a Multigraph to Assess the Impact of an Object on The Network Structure

Photo from wikipedia

Temporal information plays a central role in shaping the structure of a network. In this paper, we consider the impact of an object on network structure over time. More specifically,… Click to show full abstract

Temporal information plays a central role in shaping the structure of a network. In this paper, we consider the impact of an object on network structure over time. More specifically, we use a novel object-based dynamic measure to reflect the extent to which an object that is represented in the network by a vertex affects the topology of the network over time. By way of multigraph and Forman–Ricci flow, we assess the object’s impact on graph weights by comparing two graphs, one in which the object is present and one in which the object is absent. After using a case study to demonstrate the impact of Forman–Ricci flow on the network structure, we apply our measure in a semantic network to assess the effects of a word on the interactions between other words that follow it. In addition, we compare our novel measure to centrality and curvature measures so that we can ascertain the advantages of our measure over ones that already exist.

Keywords: network; structure; impact; object; network structure; forman ricci

Journal Title: Axioms
Year Published: 2022

Link to full text (if available)


Share on Social Media:                               Sign Up to like & get
recommendations!

Related content

More Information              News              Social Media              Video              Recommended



                Click one of the above tabs to view related content.