A UNIFORM PLACEMENT OF ALTERS ON SPHERICAL SURFACE (U-PASS) FOR EGO-CENTRIC NETWORKS WITH COMMUNITY STRUCTURE AND ALTER ATTRIBUTES

Emily Chao-Hui Huang () and Frederick Kin Hing Phoa
Additional contact information
Emily Chao-Hui Huang: Institute of Statistics, National Tsing Hua University, Hsinchu 300, Taiwan
Frederick Kin Hing Phoa: ��Institute of Statistical Science, Academia Sinica, Taipei 115, Taiwan

Advances in Complex Systems (ACS), 2023, vol. 26, issue 03, 1-14

Abstract: An ego-centric network consists of a particular node (ego) that has relationships to all neighboring nodes (alters) in the network. Such network serves as an important tool to study the network structure of alters of the ego, and it is essential to present such network with good visualization. This work aims at introducing an efficient method, namely the Uniform Placement of Alters on Spherical Surface (U-PASS), to represent an ego-centric network so that all alters are scattered on the surface of the unit sphere uniformly. Unlike other simple uniformity that considers to maximize Euclidean distances among nodes, U-PASS is a three-stage method that spreads the alters with the consideration of existing edges among alters, no overlapping of node clusters, and node attribute information. Particle swarm optimization is employed to improve efficiency in node allocations. To guarantee the uniformity, we show the connection between our U-PASS to the minimum energy design on a two-dimensional flat plane with a specific gradient. Our simulation study shows good performance of U-PASS in terms of some distance statistics when compared to four state-of-the-art methods via self-organizing maps and force-driven approaches. We use a Facebook network to illustrate how this ego-centric network looks different after the alter nodes are allocated via our U-PASS.

Keywords: Ego-centric networks; space-filling; particle swarm optimization; modularity; minimum energy design (search for similar items in EconPapers)
Date: 2023
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0219525923400039
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:acsxxx:v:26:y:2023:i:03:n:s0219525923400039

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0219525923400039

Access Statistics for this article

Advances in Complex Systems (ACS) is currently edited by Frank Schweitzer

More articles in Advances in Complex Systems (ACS) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().