2014 9th Latin American Web Congress最新文献_第2页

Analyzing the Coauthorship Networks of Latin American Computer Science Research Groups 分析拉丁美洲计算机科学研究小组的合著者网络

2014 9th Latin American Web Congress Pub Date : 2014-10-22 DOI: 10.1109/LAWeb.2014.13

J. Delgado-Garcia, Alberto H. F. Laender, Wagner Meira Jr

引用次数: 4

Listing Dense Subgraphs in Small Memory 在小内存中列出密集子图

2014 9th Latin American Web Congress Pub Date : 2014-10-22 DOI: 10.1109/LAWeb.2014.16

Patricio Pinto, N. Cruces, Cecilia Hernández

{"title":"Listing Dense Subgraphs in Small Memory","authors":"Patricio Pinto, N. Cruces, Cecilia Hernández","doi":"10.1109/LAWeb.2014.16","DOIUrl":"https://doi.org/10.1109/LAWeb.2014.16","url":null,"abstract":"Listing relevant patterns from graphs is becoming increasingly challenging as Web and social graphs are growing in size at a great rate. This scenario requires to process information more efficiently, including the need of processing data that cannot fit in main memory. Typical approaches for processing data using limited main memory include the streaming and external memory models. This paper addresses the problem of listing dense sub graphs from Web and social graphs using little memory. We propose an external memory algorithm based on K-way merge-sort for clustering and reordering input graphs. We also propose mining heuristics that work well with different stream orders such as URL, BFS, and cluster-based. Our experimental evaluation shows that on Web graphs, in comparison with the in-memory algorithm, the streaming mining heuristic is able to find between 70 and 96% of edges participating in dense sub graphs, uses only between 17 and 25% of the memory, and running times are between 34 and 65%. We further consider an application that uses these dense sub graphs for compressing Web graphs with a representation that enables querying the collection of sub graphs for pattern recovery and basic statistics without decompression.","PeriodicalId":251627,"journal":{"name":"2014 9th Latin American Web Congress","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-10-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114810313","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 0

It is Not Just a Picture: Revealing Some User Practices in Instagram 这不仅仅是一张图片:揭示Instagram上的一些用户行为

2014 9th Latin American Web Congress Pub Date : 2014-10-22 DOI: 10.1109/LAWeb.2014.12

C. Araujo, Luiz Paulo Damilton Corrêa, Ana Paula Couto da Silva, R. Prates, Wagner Meira Jr

引用次数: 84

PanView: An Extensible Panoramic Video Viewer for the Web PanView:一个可扩展的网络全景视频查看器

2014 9th Latin American Web Congress Pub Date : 2014-10-22 DOI: 10.1109/LAWeb.2014.19

C. E. Santos, J. C. Souza, V. F. Mota, Guilherme S. Nascimento, Guilherme S. Gorgulho, A. Araújo

引用次数: 2

A Network Analysis on Movie Producing Teams and Their Success 电影制作团队及其成功的网络分析

2014 9th Latin American Web Congress Pub Date : 2014-10-01 DOI: 10.1109/LAWeb.2014.10

Wladston Viana, Pedro Onofre Santos, Ana Paula Couto da Silva, Mirella M. Moro

引用次数: 2