Abstract
A hypergraph allows a hyperedge to connect arbitrary number of vertices, which can be used to capture the complex and high-order relationships. By analyzing the iterative processing on bipartite graphs, a method of converting the original hypergraph into a hyperedge-connected graph and corresponding iterative processing method are proposed. Then, the iterative processing solution based on hyperedge-connected graphs is combined with Push-based and Pull-based message acquisition mechanisms. On top of the distributed graph processing system HybridGraph, a hypergraph iterative processing framework HyraphD is implemented. Finally, extensive experiments are conducted on several real-world datasets and hypergraph learning algorithms. Experimental results confirm the efficiency and the scalability of HyraphD.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Berlt, K., de Moura, E.S., da Costa Carvalho, A.L., et al.: A hypergraph model for computing page reputation on web collections. In: da Silva, A.S. (ed.) XXII Simpósio Brasileiro de Banco de Dados, pp. 35–49. SBC (2007)
Ching, A., Edunov, S., Kabiljo, M., et al.: One trillion edges: graph processing at facebook-scale. PVLDB 8(12), 1804–1815 (2015)
Gao, J., Zhao, Q., Ren, W., et al.: Dynamic shortest path algorithms for hypergraphs. IEEE/ACM Trans. Netw. 23(6), 1805–1817 (2015)
Gonzalez, J.E., Xin, R.S., Dave, A., et al.: GraphX: graph processing in a distributed dataflow framework. In: Flinn, J., Levy, H. (eds.) 11th USENIX Symposium on Operating Systems Design and Implementation, OSDI 2014, pp. 599–613. USENIX Association (2014)
Liu, Q., Sun, Y., Wang, C., et al.: Elastic net hypergraph learning for image clustering and semi-supervised classification. IEEE Trans. Image Process. 26(1), 452–463 (2017)
Shi, W., Zheng, W., Yu, J.X., et al.: Keyphrase extraction using knowledge graphs. Data Sci. Eng. 2(4), 275–288 (2017)
Somu, N., Raman, M.R.G., Kannan, K., et al.: Hypergraph based feature selection technique for medical diagnosis. J. Med. Syst. 40(11), 239:1–239:16 (2016)
Tan, S., Bu, J., Chen, C., et al.: Using rich social media information for music recommendation via hypergraph model. TOMCCAP 7(2), 22 (2011)
Wang, Z., Gu, Y., Bao, Y., et al.: Hybrid pulling/pushing for I/O-efficient distributed and iterative graph computing. In: Özcan, F., Koutrika, G., Madden, S. (eds.) Proceedings of the 2016 International Conference on Management of Data, SIGMOD Conference 2016, pp. 479–494. ACM (2016)
Acknowledgements
This work is supported by the National Nature Science Foundation of China (61872070, U1811261) and the Fundamental Research Funds or the Central Universities (N171605001).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Yu, K., Gu, Y., Yao, S., Song, Z., Yu, G. (2019). Iterative Hypergraph Computation Based on Hyperedge-Connected Graphs. In: Shao, J., Yiu, M., Toyoda, M., Zhang, D., Wang, W., Cui, B. (eds) Web and Big Data. APWeb-WAIM 2019. Lecture Notes in Computer Science(), vol 11641. Springer, Cham. https://doi.org/10.1007/978-3-030-26072-9_20
Download citation
DOI: https://doi.org/10.1007/978-3-030-26072-9_20
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-26071-2
Online ISBN: 978-3-030-26072-9
eBook Packages: Computer ScienceComputer Science (R0)