Computer Science

Computer Science ›› 2023, Vol. 50 ›› Issue (6A): 220100237-5.doi: 10.11896/jsjkx.220100237

• Big Data & Data Science • Previous Articles     Next Articles

Analysis of Academic Network Based on Graph OLAP

YANG Heng, ZHU Yan   

  1. School of Computing and Artificial Intelligence,Southwest Jiaotong University,Chendu 611756,China
  • Online:2023-06-10 Published:2023-06-12
  • About author:ZHU Yan,born in 1965,professor,Ph.D supervisor,is a member of China Computer Federation.Her main research interests include data mining,Web ano-maly detection,big data management and intelligent analysis.
  • Supported by:
    Sichuan Science and Technology Project(2019YFSY0032).

PDF (PC)

232

Abstract: In recent years,academia has gradually accumulated a large amount of data.As an effective method for representing and analyzing big data,network structure has rich dimensions and can model a large amount of data in real life.Graph online analytic processing(Graph OLAP) technology inherits the related ideas of traditional OLAP technology,allowing users to analyze multi-dimensional network data from different angles and granularities.However,most of the existing graph OLAP technologies revolve around the construction of data cubes,and most of the related operations are simple extensions of traditional OLAP technologies on graph data,and the built models have weak ability to mine the topology of the network itself.To this end,the aca-demic network constellation model and related graph OLAP analysis algorithms are firstly designed,which more clearly highlights the topological structure information of academic networks and improves the analysis ability of graph OLAP.Secondly,the corresponding materialization strategy is proposed,which effectively improves the efficiency of graph OLAP analysis.

Key words: Graph online analytic processing, Academic network constellation mode, Materialization strategy, Data analysis

CLC Number: 

  • TP391
[1]QUEIROZ-SOUSA P O,SALGADO A C.A review onolap tech-nologies applied to information networks[J].ACM Transactions on Knowledge Discovery from Data(TKDD),2019,14(1):1-25.
[2]KONG X,SHI Y,YU S,et al.Academic social networks:Mode-ling,analysis,mining and applications[J].Journal of Network and Computer Applications,2019,132:86-103.
[3]CHEN C,YAN X,ZHU F,et al.Graph OLAP:Towards online analytical processing on graphs[C]//2008 Eighth IEEE International Conference on Data Mining.IEEE,2008:103-112.
[4]QU Q,ZHU F,YAN X,et al.Efficient topological OLAP on information networks[C]//International Conference on Database Systems for Advanced Applications.Berlin:Springer,2011:389-403.
[5]ZHAO P,LI X,XIN D,et al.Graph cube:on warehousing and OLAP multidimensional networks[C]//Proceedings of the 2011 ACM SIGMOD International Conference on Management of Data.2011:853-864.
[6]WANG P,WU B,WANG B.TSMH Graph Cube:A novel frame-work for large scale multi-dimensional network analysis[C]//2015 IEEE International Conference on Data Science and Advanced Analytics(DSAA).IEEE,2015:1-10.
[7]ZHANG Z,WU B,WU X,et al.Path-dimensional GraphOLAP parallel analysis framework for large-scale multidimensional networks[J].Journal of Software,2018,29(3):545-568.
[8]SHI C,LI Y,ZHANG J,et al.A survey of heterogeneous information network analysis[J].IEEE Transactions on Knowledge and Data Engineering,2016,29(1):17-37.
[9]WANG Y,YUAN Y,WANG G,et al.Graph cells:Top-k structural-textual aggregated query over information networks[J].Information Sciences,2020,547:354-366.
[10]YIN M,WU B,ZENG Z.HMGraph OLAP:a novel framework for multi-dimensional heterogeneous network analysis[C]//Proceedings of the Fifteenth International Workshop on Data Warehousing and OLAP.2012:137-144.
[11]ZHANG Z,WU B,WANG Z.A parallel framework for large-scale multidimensional heterogeneous network analysis[C]//Proceedings of the 2017 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining 2017.2017:625-626.
[12]YIN D,GAO H,ZOU Z,et al.Approximate iceberg cube on heterogeneous dimensions[C]//International Conference on Database Systems for Advanced Applications.Cham:Springer,2016:82-97.
[13]YANG Heng,born in 1998,postgra-duate.His main research interests include academic social network data mi-ning and graph OLAP analysis.
[1] XU Xia, ZHANG Hui, YANG Chunming, LI Bo, ZHAO Xujian. Fair Method for Spectral Clustering to Improve Intra-cluster Fairness [J]. Computer Science, 2023, 50(2): 158-165.
[2] CONG Ying-nan, WANG Zhao-yu, ZHU Jin-qing. Insights into Dataset and Algorithm Related Problems in Artificial Intelligence for Law [J]. Computer Science, 2022, 49(4): 74-79.
[3] JIANG Hao-chen, WEI Zi-qi, LIU Lin, CHEN Jun. Imbalanced Data Classification:A Survey and Experiments in Medical Domain [J]. Computer Science, 2022, 49(1): 80-88.
[4] YU Yue-zhang, XIA Tian-yu, JING Yi-nan, HE Zhen-ying, WANG Xiao-yang. Smart Interactive Guide System for Big Data Analytics [J]. Computer Science, 2021, 48(9): 110-117.
[5] WU Guang-zhi, GUO Bin, DING Ya-san, CHENG Jia-hui, YU Zhi-wen. Cognitive Mechanisms of Fake News [J]. Computer Science, 2021, 48(6): 306-314.
[6] ZHANG Han-shuo, YANG Dong-ju. Technology Data Analysis Algorithm Based on Relational Graph [J]. Computer Science, 2021, 48(3): 174-179.
[7] HU Teng, WANG Yan-ping, ZHANG Xiao-song, NIU Wei-na. Data and Behavior Analysis of Blockchain-based DApp [J]. Computer Science, 2021, 48(11): 116-123.
[8] ZHU Di-chen, XIA Huan, YANG Xiu-zhang, YU Xiao-min, ZHANG Ya-cheng and WU Shuai. Research on Mobile Game Industry Development in China Based on Text Mining and Decision Tree Analysis [J]. Computer Science, 2020, 47(6A): 530-534.
[9] JIA Jing-dong, ZHANG Xiao-man, HAO Lu, TAN Huo-bin. Analysis of Focuses of Requirements Engineering in Industry [J]. Computer Science, 2020, 47(12): 25-34.
[10] HUANG Mei-rong, OU Bo, HE Si-yuan. Access Control Method Based on Feature Extraction [J]. Computer Science, 2019, 46(2): 109-114.
[11] DA Yi-fei, LIU Xu-dong, SUN Hai-long. Big Data Driven Analysis of Knowledge Exchange Network in Developer Community [J]. Computer Science, 2018, 45(9): 113-118.
[12] CHEN Gui-ping,WANG Zi-niu. Multiple Encrypted Storage Technology of User Information Based on Big Data Analysis [J]. Computer Science, 2018, 45(7): 150-153.
[13] LEI Xue-mei, XIE Yi-tong. Improved XGBoostModel Based on Genetic Algorithm for Hypertension Recipe Recognition [J]. Computer Science, 2018, 45(6A): 476-481.
[14] GUO Li-xuan, ZHUO Zi-han, HE Yue-ying, LI Qiang and LI Zhou-jun. IP Geolocation Method Based on Neighbor Sequence [J]. Computer Science, 2018, 45(1): 200-204.
[15] HAO Yan-ni, WU Su-ping and TIAN Wei-li. Research on Data Mining Algorithm in Wine Information Data Analysis System [J]. Computer Science, 2017, 44(Z6): 491-494.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
渝ICP备16013121号-4
Add:18# Honghu West Rd., Yubei ,Chongqing,China    Post Code: 401121
Tel: 023-63500828/023-67039612/023-67039623
E-mail: jsjkx12@163.com
Powered by Beijing Magtech Co., Ltd.