國立高雄大學圖資館 |

Language: English

Back

Exploring Unknown Topologies of Wire...

Bouchoucha, Taha.

Exploring Unknown Topologies of Wireless and Social Networks.

Record Type:	Electronic resources : Monograph/item
Title/Author:	Exploring Unknown Topologies of Wireless and Social Networks.
Author:	Bouchoucha, Taha.
Published:	Ann Arbor : ProQuest Dissertations & Theses, 2020
Description:	126 p.
Notes:	Source: Dissertations Abstracts International, Volume: 82-04, Section: B.
Notes:	Advisor: Ding, Zhi.
Contained By:	Dissertations Abstracts International82-04B.
Subject:	Electrical engineering.
Online resource:	http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=27741438
ISBN:	9798672161136

Exploring Unknown Topologies of Wireless and Social Networks.
Bouchoucha, Taha.

Exploring Unknown Topologies of Wireless and Social Networks. - Ann Arbor : ProQuest Dissertations & Theses, 2020 - 126 p.

Source: Dissertations Abstracts International, Volume: 82-04, Section: B.

Thesis (Ph.D.)--University of California, Davis, 2020.

This item must not be sold to any third party vendors.

Future generations of communication networks, beyond 5G, will continue the phenomenal expansion of mobile communications to many fields like environment monitoring, self driving cars, healthcare, smartcity and industrial IoT. We are witnessing the rapid growth of heterogeneous, dense and dynamic networks. The dynamic nature of these networks, because of user mobility and network reconfiguration, introduces time-varying and service-driven topologies. As a result, learning and exploring the connectivity of such networks represent an important problem in practical applications of communication networks as well as online social networks. Modeling large scale networks as connected graphs, one well known task in network analysis and resource allocation is to extract their connectivity information among nodes to visualize network topology, disseminate data, and improve routing efficiency. This work investigates a simple measurement model in which a small subset of source nodes collect hop distance information from networked nodes in order to generate a virtual coordinate system (VCS) for networks of unknown topology. We establish a VCS to define logical distance among nodes based on principal component analysis (PCA) and to determine connectivity relationship and effective routing methods. To address the issue of incomplete and erroneous data, we present a robust analytical algorithm to derive VCS against practical issues of missing and corrupted measurements. We also develop a node selection method to designate anchor nodes in order to improve network connectivity inference and VCS accuracy and reliability. Seeing strong similarities, we expand our study to the case of online social networks where we establish a robust network inference algorithm as well as an efficient rumor blocking technique that hinders the propagation of misinformation in social-media.

ISBN: 9798672161136Subjects--Topical Terms:

454503
Electrical engineering.
Subjects--Index Terms:

Network topology

Exploring Unknown Topologies of Wireless and Social Networks.
LDR:03271nmm a2200457 4500 001 594533
005 20210521101648.5
008 210917s2020 ||||||||||||||||| ||eng d
020 $a 9798672161136
035 $a (MiAaPQ)AAI27741438
035 $a AAI27741438
040 $a MiAaPQ $c MiAaPQ
100 1 $a Bouchoucha, Taha. $3 886526
245 1 0 $a Exploring Unknown Topologies of Wireless and Social Networks.
260 1 $a Ann Arbor : $b ProQuest Dissertations & Theses, $c 2020
300 $a 126 p.
500 $a Source: Dissertations Abstracts International, Volume: 82-04, Section: B.
500 $a Advisor: Ding, Zhi.
502 $a Thesis (Ph.D.)--University of California, Davis, 2020.
506 $a This item must not be sold to any third party vendors.
520 $a Future generations of communication networks, beyond 5G, will continue the phenomenal expansion of mobile communications to many fields like environment monitoring, self driving cars, healthcare, smartcity and industrial IoT. We are witnessing the rapid growth of heterogeneous, dense and dynamic networks. The dynamic nature of these networks, because of user mobility and network reconfiguration, introduces time-varying and service-driven topologies. As a result, learning and exploring the connectivity of such networks represent an important problem in practical applications of communication networks as well as online social networks. Modeling large scale networks as connected graphs, one well known task in network analysis and resource allocation is to extract their connectivity information among nodes to visualize network topology, disseminate data, and improve routing efficiency. This work investigates a simple measurement model in which a small subset of source nodes collect hop distance information from networked nodes in order to generate a virtual coordinate system (VCS) for networks of unknown topology. We establish a VCS to define logical distance among nodes based on principal component analysis (PCA) and to determine connectivity relationship and effective routing methods. To address the issue of incomplete and erroneous data, we present a robust analytical algorithm to derive VCS against practical issues of missing and corrupted measurements. We also develop a node selection method to designate anchor nodes in order to improve network connectivity inference and VCS accuracy and reliability. Seeing strong similarities, we expand our study to the case of online social networks where we establish a robust network inference algorithm as well as an efficient rumor blocking technique that hinders the propagation of misinformation in social-media.
590 $a School code: 0029.
650 4 $a Electrical engineering. $3 454503
650 4 $a Mass communications. $3 857424
650 4 $a Web studies. $3 708690
650 4 $a Computer science. $3 199325
650 4 $a Information technology. $3 184390
650 4 $a Multimedia communications. $3 224575
653 $a Network topology
653 $a Principal component analysis
653 $a Social network analysis
653 $a Environment monitoring
653 $a Self-driving cars
653 $a Healthcare industry
653 $a Smartcity
653 $a Industrial Internet of Things
653 $a Misinformation analysis
690 $a 0544
690 $a 0984
690 $a 0489
690 $a 0646
690 $a 0558
690 $a 0708
710 2 $a University of California, Davis. $b Electrical and Computer Engineering. $3 531094
773 0 $t Dissertations Abstracts International $g 82-04B.
790 $a 0029
791 $a Ph.D.
792 $a 2020
793 $a English
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=27741438