-
Distance-Based Network Partitioning
Authors:
Paulo J. P. de Souza,
Cesar H. Comin,
Luciano da F. Costa
Abstract:
A new method for identifying communities in networks is proposed. Reference nodes, either selected using a priory information about the network or according to relevant node measurements, are obtained so as to indicate putative communities. Distance vectors between each network node and the reference nodes are then used for defining a coordinate system representing the community structure of the n…
▽ More
A new method for identifying communities in networks is proposed. Reference nodes, either selected using a priory information about the network or according to relevant node measurements, are obtained so as to indicate putative communities. Distance vectors between each network node and the reference nodes are then used for defining a coordinate system representing the community structure of the network at many different scales. For modular networks, the distribution of nodes in this space often results in a well-separated clustered structure, with each cluster corresponding to a community. One interesting feature of the reported methodology for community finding is that the coordinate system defined by the seeds allows an intuitive and direct interpretation of the situation of each node with respect to the considered communities. The potential of the method is illustrated with respect to a community detection benchmark, a spatial network model and to city streets networks.
△ Less
Submitted 4 November, 2019;
originally announced November 2019.
-
Note: Distance-Based Network Partitioning
Authors:
Paulo J. P. de Souza,
Cesar H. Comin,
Luciano da F. Costa
Abstract:
A new method for identifying soft communities in networks is proposed. Reference nodes, either selected using a priori information about the network or according to relevant node measurements, are obtained. Distance vectors between each network node and the reference nodes are then used for defining a multidimensional coordinate system representing the community structure of the network at many di…
▽ More
A new method for identifying soft communities in networks is proposed. Reference nodes, either selected using a priori information about the network or according to relevant node measurements, are obtained. Distance vectors between each network node and the reference nodes are then used for defining a multidimensional coordinate system representing the community structure of the network at many different scales. For modular networks, the distribution of nodes in this space often results in a well-separated clustered structure, with each cluster corresponding to a community. The potential of the method is illustrated with respect to a spatial network model and the Zachary's karate club network.
△ Less
Submitted 1 February, 2018;
originally announced February 2018.
-
Topology and Dynamics in Complex Networks: The Role of Edge Reciprocity
Authors:
Paulo J. P. de Souza,
Cesar H. Comin,
Luciano da F. Costa
Abstract:
A key issue in complex systems regards the relationship between topology and dynamics. In this work, we use a recently introduced network property known as steering coefficient as a means to approach this issue with respect to different directed complex network systems under varying dynamics. Theoretical and real-world networks are considered, and the influences of reciprocity and average degree o…
▽ More
A key issue in complex systems regards the relationship between topology and dynamics. In this work, we use a recently introduced network property known as steering coefficient as a means to approach this issue with respect to different directed complex network systems under varying dynamics. Theoretical and real-world networks are considered, and the influences of reciprocity and average degree on the steering coefficient are quantified. A number of interesting results are reported that can assist the design of complex systems exhibiting larger or smaller relationships between topology and dynamics.
△ Less
Submitted 23 November, 2017;
originally announced November 2017.
