{"id":"https://openalex.org/W2083276109","doi":"https://doi.org/10.1142/s0219622003000768","title":"Computing the Entropy of User Navigation in the Web","display_name":"Computing the Entropy of User Navigation in the Web","publication_year":2003,"publication_date":"2003-08-27","ids":{"openalex":"https://openalex.org/W2083276109","doi":"https://doi.org/10.1142/s0219622003000768","mag":"2083276109"},"language":"en","primary_location":{"id":"doi:10.1142/s0219622003000768","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0219622003000768","pdf_url":null,"source":{"id":"https://openalex.org/S207089700","display_name":"International Journal of Information Technology & Decision Making","issn_l":"0219-6220","issn":["0219-6220","1793-6845"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Information Technology & Decision Making","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5015725705","display_name":"Mark Levene","orcid":"https://orcid.org/0000-0001-8632-4732"},"institutions":[{"id":"https://openalex.org/I98259816","display_name":"Birkbeck, University of London","ror":"https://ror.org/02mb95055","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I98259816"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Mark Levene","raw_affiliation_strings":["School of Computer Science and Information Systems, Birkbeck University of London, Malet Street, London WC1E 7HX, UK","School of Computer Science and Information Systems, Birkbeck, University of London, Malet Street, London WC1E 7HX, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Information Systems, Birkbeck University of London, Malet Street, London WC1E 7HX, UK","institution_ids":["https://openalex.org/I98259816"]},{"raw_affiliation_string":"School of Computer Science and Information Systems, Birkbeck, University of London, Malet Street, London WC1E 7HX, UK","institution_ids":["https://openalex.org/I98259816"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5024905226","display_name":"George Loizou","orcid":"https://orcid.org/0000-0002-9376-9243"},"institutions":[{"id":"https://openalex.org/I98259816","display_name":"Birkbeck, University of London","ror":"https://ror.org/02mb95055","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I98259816"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"George Loizou","raw_affiliation_strings":["School of Computer Science and Information Systems, Birkbeck University of London, Malet Street, London WC1E 7HX, UK","School of Computer Science and Information Systems, Birkbeck, University of London, Malet Street, London WC1E 7HX, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Information Systems, Birkbeck University of London, Malet Street, London WC1E 7HX, UK","institution_ids":["https://openalex.org/I98259816"]},{"raw_affiliation_string":"School of Computer Science and Information Systems, Birkbeck, University of London, Malet Street, London WC1E 7HX, UK","institution_ids":["https://openalex.org/I98259816"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":6.5257,"has_fulltext":false,"cited_by_count":62,"citation_normalized_percentile":{"value":0.97520739,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"02","issue":"03","first_page":"459","last_page":"476"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9979000091552734,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9979000091552734,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9959999918937683,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12016","display_name":"Web Data Mining and Analysis","score":0.9932000041007996,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7424837350845337},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.673671305179596},{"id":"https://openalex.org/keywords/entropy","display_name":"Entropy (arrow of time)","score":0.6042386293411255},{"id":"https://openalex.org/keywords/maximum-entropy-markov-model","display_name":"Maximum-entropy Markov model","score":0.5535041093826294},{"id":"https://openalex.org/keywords/web-navigation","display_name":"Web navigation","score":0.5084706544876099},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4342731535434723},{"id":"https://openalex.org/keywords/markov-model","display_name":"Markov model","score":0.4334310293197632},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.39640218019485474},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3827962279319763},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.30188941955566406},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.2873958349227905},{"id":"https://openalex.org/keywords/variable-order-markov-model","display_name":"Variable-order Markov model","score":0.2132776379585266}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7424837350845337},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.673671305179596},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.6042386293411255},{"id":"https://openalex.org/C196956702","wikidata":"https://www.wikidata.org/wiki/Q6795829","display_name":"Maximum-entropy Markov model","level":5,"score":0.5535041093826294},{"id":"https://openalex.org/C61096286","wikidata":"https://www.wikidata.org/wiki/Q7978592","display_name":"Web navigation","level":3,"score":0.5084706544876099},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4342731535434723},{"id":"https://openalex.org/C163836022","wikidata":"https://www.wikidata.org/wiki/Q6771326","display_name":"Markov model","level":3,"score":0.4334310293197632},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.39640218019485474},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3827962279319763},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.30188941955566406},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.2873958349227905},{"id":"https://openalex.org/C54907487","wikidata":"https://www.wikidata.org/wiki/Q7915688","display_name":"Variable-order Markov model","level":4,"score":0.2132776379585266},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":8,"locations":[{"id":"doi:10.1142/s0219622003000768","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0219622003000768","pdf_url":null,"source":{"id":"https://openalex.org/S207089700","display_name":"International Journal of Information Technology & Decision Making","issn_l":"0219-6220","issn":["0219-6220","1793-6845"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Information Technology & Decision Making","raw_type":"journal-article"},{"id":"pmh:oai:eprints.bbk.ac.uk.oai2:212","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306400466","display_name":"BIROn (Birkbeck, University of London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I98259816","host_organization_name":"Birkbeck, University of London","host_organization_lineage":["https://openalex.org/I98259816"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"PeerReviewed"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.21.6902","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.21.6902","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.dcs.bbk.ac.uk/~mark/download/entropy.ps.gz","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.21.7232","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.21.7232","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.ualberta.ca/~tszhu/webmining/myreadings/webusagemining/usermode/ll99.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.331.8251","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.331.8251","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.dcs.bbk.ac.uk/~george/Computing the entropy of user navigation in the Web.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.469.3289","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.469.3289","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://eprints.bbk.ac.uk/212/1/entropy.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.63.4216","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.63.4216","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.dcs.bbk.ac.uk/~mark/download/entropy.pdf","raw_type":"text"},{"id":"pmh:oai:RePEc:wsi:ijitdm:v:02:y:2003:i:03:n:s0219622003000768","is_oa":false,"landing_page_url":"http://www.worldscientific.com/doi/abs/10.1142/S0219622003000768","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":55,"referenced_works":["https://openalex.org/W36942396","https://openalex.org/W201917955","https://openalex.org/W391578156","https://openalex.org/W1253479792","https://openalex.org/W1525732197","https://openalex.org/W1543335880","https://openalex.org/W1549771939","https://openalex.org/W1560285440","https://openalex.org/W1854214752","https://openalex.org/W1941729128","https://openalex.org/W1972388183","https://openalex.org/W1974676676","https://openalex.org/W1976625337","https://openalex.org/W1977001629","https://openalex.org/W1984161223","https://openalex.org/W1989993068","https://openalex.org/W1995875735","https://openalex.org/W2011111873","https://openalex.org/W2012603689","https://openalex.org/W2015720094","https://openalex.org/W2018807138","https://openalex.org/W2020416126","https://openalex.org/W2028750942","https://openalex.org/W2028836627","https://openalex.org/W2029341294","https://openalex.org/W2039100300","https://openalex.org/W2060590556","https://openalex.org/W2070345821","https://openalex.org/W2075379212","https://openalex.org/W2082751088","https://openalex.org/W2087171258","https://openalex.org/W2087686387","https://openalex.org/W2089192108","https://openalex.org/W2099111195","https://openalex.org/W2103012681","https://openalex.org/W2105807716","https://openalex.org/W2117850397","https://openalex.org/W2134122907","https://openalex.org/W2137012911","https://openalex.org/W2139880890","https://openalex.org/W2139964991","https://openalex.org/W2148381206","https://openalex.org/W2151219842","https://openalex.org/W2151626491","https://openalex.org/W2162863295","https://openalex.org/W2323009482","https://openalex.org/W2610857016","https://openalex.org/W2751862591","https://openalex.org/W2937984220","https://openalex.org/W2989661724","https://openalex.org/W4214911418","https://openalex.org/W4233413206","https://openalex.org/W4285719527","https://openalex.org/W4301441647","https://openalex.org/W4302328504"],"related_works":["https://openalex.org/W2084326697","https://openalex.org/W4211010039","https://openalex.org/W2027903142","https://openalex.org/W2354322608","https://openalex.org/W2186675474","https://openalex.org/W2382132287","https://openalex.org/W2387462590","https://openalex.org/W2056274461","https://openalex.org/W2077211377","https://openalex.org/W2949322640"],"abstract_inverted_index":{"Navigation":[0],"through":[1],"the":[2,11,34,42,67,75,88,96,103,115,120,123,136],"web,":[3],"colloquially":[4],"known":[5],"as":[6],"\"surfing\",":[7],"is":[8],"one":[9],"of":[10,14,33,36,44,61,66,69,87,98,114,119,132,138,147,158],"main":[12],"activities":[13],"users":[15,20],"during":[16],"web":[17,76,139],"interaction.":[18],"When":[19],"follow":[21],"a":[22,58,80,91,99,155,159,165],"navigation":[23,53,63],"trail":[24,100],"they":[25],"often":[26],"tend":[27],"to":[28,101,150,164],"get":[29],"disoriented":[30],"in":[31,51,64,117,135],"terms":[32,65,118],"goals":[35],"their":[37],"original":[38],"query":[39],"and":[40,90,125],"thus":[41],"discovery":[43],"typical":[45],"user":[46,62],"trails":[47],"could":[48],"be":[49],"useful":[50],"providing":[52],"assistance.":[54],"Herein,":[55],"we":[56,143],"give":[57],"theoretical":[59],"underpinning":[60],"entropy":[68,89,116],"an":[70,108,145],"underlying":[71],"Markov":[72,152,161],"chain":[73,162],"modelling":[74],"topology.":[77],"We":[78,106,128],"present":[79,144],"novel":[81],"method":[82],"for":[83,111],"online":[84],"incremental":[85],"computation":[86],"large":[92],"deviation":[93],"result":[94],"regarding":[95],"length":[97],"realize":[102],"said":[104],"entropy.":[105],"provide":[107],"error":[109],"analysis":[110],"our":[112,133,148],"estimation":[113],"divergence":[121],"between":[122],"empirical":[124],"actual":[126],"probabilities.":[127],"then":[129],"indicate":[130],"applications":[131],"algorithm":[134],"area":[137],"data":[140],"mining.":[141],"Finally,":[142],"extension":[146],"technique":[149],"higher-order":[151,160],"chains":[153],"by":[154],"suitable":[156],"reduction":[157],"model":[163],"first-order":[166],"one.":[167]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":4}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}