- document
-
Liu, D. (author), Trajanovski, S. (author), Van Mieghem, P. (author)This paper presents a new and efficient algorithm, ILIGRA, for inverse line graph construction. Given a line graph H, ILIGRA constructs its root graph G with the time complexity being linear in the number of nodes in H. If ILIGRA does not know whether the given graph H is a line graph, it firstly assumes that H is a line graph and starts its...journal article 2014
- document
-
Liu, D. (author), Blenn, N. (author), Van Mieghem, P.F.A. (author)ur society contains all types of organizations, such as companies, research groups and hobby clubs. Affliation networks, as a large and important portion of social networks, consist of individuals and their affiation relations: Two individuals are connected by a link if they belong to the same organization(s). Affliation networks naturally...journal article 2012