1. Dmitrij Żatuchin Problem of website structure discovery and quality valuation FedCSIS | Szczecin | Poland | 19.09.2011

3. Aim of study

4. The problem of discovering a websitestructure

5. The model of a websitestructure

6. The problem of quality valuation of a website structure

7. Examples of qualityvaluation

8. Summary and futurework2

10. Difficultnavigation with the limited flexibility constitutes the major problem of the usability(Donahue 2001).

11. Easeof navigation is essential for users at all levels of proficiency in order to navigate and obtain the desired information on the websites(National Institute of Standards and Technology2002).

12. The number of functionalities influences on the final number of pages and links on the websites (Suryn 2008).

13. The increase of the quality of the interface is possible by increasing the quality of the websitestructure which services navigation.

14. Manual redesignprocess of structuresis not costortimeeffective, especially in case of e-commerce portals.3

16. increase the efficiency of the interface redesign process,

17. applygatheredusage data to evaluate the quality of existingwebsitestructures,

18. optimizewebsitestructure,

19. make step forward to automatedredesignprocessand adaptation of websitestructures to users’ needs. 4

21. The problem of discovering of a websitestructure.

22. The problem of qualityvaluationof a websitestructure.

23. The optimization problem of a websitestructure.5

24. Illustration of the model of a websitestructure 1/2 Anelements of a websitestructure: a) asite-node, b) a navigation element, c) connectionbetweentwonodes, d) directedconnection. The io (input-output) characteristic of anurl (url1) Modelling: a) a path, b) a connection. The outcharacteristic of anedge (e1) 6

25. Illustration of the model of a websitestructure2/2 Indicatorr – for a trafficbetweennodes Anorphannode (url5) Characteristicreachfor anedge (e1) 7

27. For given: URL of the l-thwebsite; usage data; timek;

28. Determine: website structure as a graph GIlk.

29. The proposed solution combines two approaches found in the literature:

30. The structure discovered on the basis of usage data. Such approach includes such nodes and edges, which are present in navigation patterns.

31. The websitepagescrawled with a robot.

32. The results of two scanningsare merged. It effectsin astructure withdetail information of both– navigation and usage of nodes and edges.

33. The step-by-stepsolution of this task consists of three subtasks:

34. The scanning task of structure;

35. The process of exclusion of orphan nodes;

36. The task of sampling and applying data obtained from statistics module, whichprovidesusage data.8

38. Samplestructuresdiscovered by WebGraphframework 10

40. Determine:the quality estimatorof the website structure.

41. For various periods of time τ the value of the quality estimator will be different.

42. Assuming that the location of each node and the way of connections between them designates how users operate the website, the quality estimator should be dependent on the characteristics of the nodes and edges.

43. There are severalquality criteria:

44. number of node usage;

45. number of edge usage;

46. node position in the structure;

47. the importance of a node;

48. the importance of an edge.11 The problem of quality valuation of a website structure 1/2

51. Energy chart of www.edustation.pl Day-by-daysampling. Examples of a qualityvaluation Energy chart of www.saloncesare.plDay-by-daysampling. 13

52. The Webgraphframework Website usage data INPUT Data import Websitescanning Scanner Webgraphframework – mainframe Decision module Structure generator Qualityevaluator Estimationresult Structurecomparer Graphsynthesizer Database OUTPUT: New websitestructure http://webgraph.dook.pl 14

54. GraphEnergy – awebsite structure quality estimator – helpsto evaluate a website’s navigation conformity to the way of how real users do use the website after its release to the general public.

55. Besides consistency and repeatability, automation provides increased cost benefits to the developer as itimproves the website redesign process and saves time.15

57. Discoversimilarusers and groupthem in order to recommend individually adapted structures.

58. Automation of nodeclassificationprocess in order to valuatesubgraph of websitestructure and proposechangeswithin small groups of nodes and edges (i.e. selectedtopic in information portal, group of products in e-commerce).16

59. Thankyou for attention. Questions? Dmitrij.Zatuchin@pwr.wroc.pl