Structural analyses of Malaysian Web and host graphs

Jason Yong Jin Tee, Lay Ki Soon, Choo Yee Ting

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review


In this paper, we present our study on building a Web graph for the Malaysian Web based on the crawling of Malaysian Web sites. Given the constructed Web graph, interesting characteristics have been studied, such as the indegree, out-degree, the distribution of power law, bow-tie structure and the strongly-connected components (SCCs). Besides, more important insight could be obtained from analyzing the hyperlinks among the hosts. Similar to Web graph, host graph serves as an informative source for enhancing crawling and searching methodologies, predicting Web growth and for Web sociology study. To date, Web or host graphs have been built for the global web and other nations. Hence, being a subset of the global Web, it would also be interesting to compare the characteristics of Malaysian host graph with the global web and other nations'. This research outputs a Malaysian Web graph, a Malaysian host graph and studies on the characteristics of these graphs. The graphs portray characteristics that are consistent with the graphs created for other nations. There are irregularities to the graphs where it is discussed at length to justify to anomalies.

Original languageEnglish
Title of host publicationProceedings - 2015 International Conference on Future Internet of Things and Cloud, FiCloud 2015 and 2015 International Conference on Open and Big Data, OBD 2015
EditorsMuhammad Younas, Irfan Awan, Massimo Mecella
PublisherIEEE, Institute of Electrical and Electronics Engineers
Number of pages8
ISBN (Electronic)9781467381031
Publication statusPublished - 19 Oct 2015
Externally publishedYes
EventInternational Conference on Future Internet of Things and Cloud 2015 - Rome, Italy
Duration: 24 Aug 201526 Aug 2015
Conference number: 3rd (Proceedings)


ConferenceInternational Conference on Future Internet of Things and Cloud 2015
Abbreviated titleFiCloud 2015
Internet address


  • host graph
  • Malaysian Web
  • Web graph

Cite this