Název: | Time series social network visualization based on dimension reduction |
Autoři: | Al-Ghalibi, Maha Al-Azzawi, Adil |
Citace zdrojového dokumentu: | WSCG 2018: poster papers proceedings: 26th International Conference in Central Europe on Computer Graphics, Visualization and Computer Visionin co-operation with EUROGRAPHICS Association, p. 33-41. |
Datum vydání: | 2018 |
Nakladatel: | Václav Skala - UNION Agency |
Typ dokumentu: | konferenční příspěvek conferenceObject |
URI: | wscg.zcu.cz/WSCG2018/!!_CSRN-2803.pdf http://hdl.handle.net/11025/34635 |
ISBN: | 978-80-86943-42-8 |
ISSN: | 2464-4617 |
Klíčová slova: | vizualizace sítě;SVD;vzájemné informace;redukce rozměrů;výběr funkce |
Klíčová slova v dalším jazyce: | network visualization;SVD;mutual information;dimensionality reduction;feature selection |
Abstrakt: | Social networks are in general dynamically due to the involvement of many people on the web such as Facebook, Twitter, and Snapchat, etc. The meaningful visualization and analysis of social network is challenging due to its dynamic nature, the mobility of nodes in the network and extremely large size. In this paper, we consider the higher dimensionality issue of social networks regarding time series social network construction and visualization. To solve this issue, we develop a statically data-mining based approach for dimensionality reduction in social networks. Basically, we find that each sub-social network’s model has different dimensions by nodes and links which are sampled originally from an m-dimensional metric space. Experimentally, we find that the m-dimensional features for each sub-network cause fail connections in time-series during the network reconstruction model for visualization. Therefore, we propose a new dimension reduction approach that is based on developing an SVD algorithm by relying on select significant sub features. Then we extract time features from the feature space of the original dataset to visualize the network in a deferent time interval. However, to monitor the network development and also the dimensionality reduction of features help us to speed up the computation time of the shortest path. The social circle Facebook dataset form Stanford is used with its corresponding attributes. The dataset includes node features (profile), circles, and ego networks. The obtained result shows better performances regarding the computation time and network visualization. Moreover, the experimental results show that the proposed system is much faster than the approach based on the whole feature space for closeness centrality computing. |
Práva: | © Václav Skala - Union Agency |
Vyskytuje se v kolekcích: | WSCG 2018: Poster Papers Proceedings |
Soubory připojené k záznamu:
Soubor | Popis | Velikost | Formát | |
---|---|---|---|---|
Al-Ghalibi.pdf | Plný text | 2,03 MB | Adobe PDF | Zobrazit/otevřít |
Použijte tento identifikátor k citaci nebo jako odkaz na tento záznam:
http://hdl.handle.net/11025/34635
Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.