Bulletin of the American Physical Society
APS March Meeting 2019
Volume 64, Number 2
Monday–Friday, March 4–8, 2019; Boston, Massachusetts
Session B56: Network Theory II
11:15 AM–1:51 PM,
Monday, March 4, 2019
BCEC
Room: 255
Sponsoring
Units:
GSNP DBIO
Chair: Albert-Laszlo Barabasi
Abstract: B56.00010 : Topology of tangledness of network embeddings
1:03 PM–1:15 PM
Presenter:
Yanchen Liu
(Northeastern University)
Authors:
Yanchen Liu
(Northeastern University)
Nima Dehmamy
(Northeastern University)
Albert-Laszlo Barabasi
(Northeastern University)
We study the relation between graph linking number and the energy of the FDL. We find that the graph linking number for FDL is much lower than random layouts. Also, the distribution of graph linking number in FDL for networks with different topologies can be very different. For some network topologies, e.g. lattices, there is a strong correlation between the graph linking number and energy, while for other network topologies, e.g. Erdos-Renyi and Barabasi-Albert networks we observe less correlation between graph linking number and energy. This shows that the graph linking number is capturing a new interesting aspect of the topology of embeddings not captured by the energy and is therefore useful for classification of graph embeddings.
Follow Us |
Engage
Become an APS Member |
My APS
Renew Membership |
Information for |
About APSThe American Physical Society (APS) is a non-profit membership organization working to advance the knowledge of physics. |
© 2024 American Physical Society
| All rights reserved | Terms of Use
| Contact Us
Headquarters
1 Physics Ellipse, College Park, MD 20740-3844
(301) 209-3200
Editorial Office
100 Motor Pkwy, Suite 110, Hauppauge, NY 11788
(631) 591-4000
Office of Public Affairs
529 14th St NW, Suite 1050, Washington, D.C. 20045-2001
(202) 662-8700