Publications

From Web Science Brasil

(Difference between revisions)
Jump to: navigation, search
(Publication list)
m (Protected "Publications" ([edit=sysop] (indefinite) [move=sysop] (indefinite)))
 
(159 intermediate revisions not shown)
Line 1: Line 1:
-
=== Instructions ===
+
This page is now protected for editing.
 +
 
 +
Please upload all recent publications on the [[Publications_2|Publications Aug/2010-Jun-2011]] page..
 +
 
 +
== Instructions ==
Please upload here your publications related to our project, according to the following guidelines:
Please upload here your publications related to our project, according to the following guidelines:
#If your publication is a position paper, use the [http://www.sbc.org.br/index.php?language=1&content=downloads&id=286 SBC paper formatting template].
#If your publication is a position paper, use the [http://www.sbc.org.br/index.php?language=1&content=downloads&id=286 SBC paper formatting template].
#Make sure your publication acknowledges our project, CNPq 557.128/2009-9 and, for those in Rio, also FAPERJ E-26/170028/2008 (Programa INC&T - Projeto: Instituto Brasileiro de Pesquisa em Ciência da Web).
#Make sure your publication acknowledges our project, CNPq 557.128/2009-9 and, for those in Rio, also FAPERJ E-26/170028/2008 (Programa INC&T - Projeto: Instituto Brasileiro de Pesquisa em Ciência da Web).
-
#Edit the page and include an item in the publications list below for your publication, relating it to one of the [[Project Goals|project goals]], using the [[#Publication template]] below
+
#Edit the page and include an item '''in alphabetical order (first author's last name), at the adequate table cell''', relating it to one of the [[Project Goals|project goals]], using the [[#Publication template|publication template]] below.
#Save the page.
#Save the page.
#Click on the red link to upload your file. When uploading the file, copy the paper abstract to the "Summary" field.
#Click on the red link to upload your file. When uploading the file, copy the paper abstract to the "Summary" field.
-
=== Publication list ===
+
== Publication template ==
-
* Breitman, K., Pastor, O., Barbosa, S.D.J. [[Media:Breitman_Flexitools_2010.pdf|Flexible Narrative Representations: Bridging the gap between Formal Models and Informal Representations]]. In Flexitools Workshop 2010, ACM/IEEE 32nd International Conference on Software Engineering, [http://www.sbs.co.za/ICSE2010/ ICSE 2010]. Cape Town, South Africa, 2-8 May 2010.
+
Please use the following template when including a publication in the list:
-
** ''project area - topic - goal''
+
-
** 30-word statement of contribution to the related project goal
+
-
* Eraldo R. Fernandes, Carlos E. M. Crestana, Ruy L. Milidiú. [[Media:Hedge_hunter.pdf |Hedge detection using the RelHunter approach]]. In: Proceedings of the Fourteenth Conference on Computational Natural Language Learning Shared Task (CoNLL 2010), Uppsala, Sweden, 2010 (to appear).
+
* authors' list  <nowiki>[[Media:filename.pdf|paper title]]</nowiki>, [conference link conference acronym], place, date
-
** ''Análise da Aplicabilidade da Solução em Outros Cenários - Gerenciamento de Dados na Web - Descoberta de Conhecimento na Web''
+
** ''goal''
-
** We apply RelHunter to the CoNLL 2010 Shared Task - Closed Task 2: detection of hedge cues and their scopes. The $F$-score of our system is $54.05$, whereas the highest one is $57.32$.
+
** paper summary, with at most 35 words
-
* Paulo Gomide, Ruy L. Milidiú. Assessing Stock Market Time Series Predictors Quality Through a Pairs Trading System. In: Proceedings of the XI Brazilian Symposium on Artificial Neural Network - SBRN, São Bernardo do Campo, Brasil, 2010 (accepted).
+
== Publications per Layer ==
 +
===People and Society===
 +
{| style="border:1pt solid #000066" border=1 cellspacing=0
 +
!Topic
 +
!Goals
 +
!Publications
 +
|-
 +
|Interaction Design
 +
|G1. Study the fundamental properties of Web applications as social machines and the theories that could represent a foundation for the interaction design
-
* Eraldo R. Fernandes, Cícero N. dos Santos, and Ruy L. Milidiú. [[Media:Clause-propor2010.pdf‎|A Machine Learning Approach to Portuguese Clause Identification]]. In: Proceedings of the PROPOR'2010, Porto Alegre, Brasil, 2010.
+
G2. Develop tools to support Web interaction and navigation for users with special needs such as visual impairment and low levels of functional literacy skills.
-
** ''Análise da Aplicabilidade da Solução em Outros Cenários - Gerenciamento de Dados na Web - Descoberta de Conhecimento na Web''
+
-
** We propose and evaluate an Entropy Guided Transformation Learning system for Portuguese clause identification. This is the first machine-learning-based approach to this task.
+
-
* Leandro G. M. Alvim, Paula Vilela, Eduardo N. Motta, Ruy L. Milidiú. [[Media:Sentiment_nlp.pdf‎|Sentiment of Financial News: A Natural Language Processing Approach]]. In: Proceedings of the 1st Workshop on Natural Language Processing Tools Applied to Discourse Analysis in Psychology (2010), Buenos Aires, Argentina, May 10 - 14, 2010.
+
G3. Develop methods and tools to support the development of interaction mechanisms that make the information sharing explicit and in accordance to the social policy expectation of a community of users.
-
** ''Análise da Aplicabilidade da Solução em Outros Cenários - Gerenciamento de Dados na Web - Descoberta de Conhecimento na Web''
+
-
** We use basic Natural Language Processors to improve Sentiment Analysis quality for financial news. We also provide Petronews, a new annotated dataset containing news about Petrobras.  
+
-
* Cícero N. dos Santos, Ruy L. Milidiú, Carlos E. M. Crestana and Eraldo R. Fernandes. [[Media:Etl_ensembles.pdf‎|ETL Ensembles for Chunking, NER and SRL]]. In: Proceedings of the 11th International Conference on Intelligent Text Processing and Computational Linguistics, A. Gelbukh (Ed.): CICLing 2010, LNCS 6008, pp. 100 - 112. Springer, Heidelberg (2010).
+
G4. Study the pragmatics of human interaction and communication throughout the Web to understand and explain Web languages, based on semiotics and semiotic engineering, but also linguistics, psychology and philosophy
-
** ''Análise da Aplicabilidade da Solução em Outros Cenários - Gerenciamento de Dados na Web - Descoberta de Conhecimento na Web''
+
-
** We apply ETL Ensembles for three basic Computational Linguistic tasks: Text Chunking, Named Entity Recognition and Semantic Role Labeling. Our systems performance is competitive with state-of-the-art.
+
-
* Pedro Henriques dos Santos Teixeira and Ruy L. Milidiú. [[Media:Anomaly_detection.pdf‎|Data Stream Anomaly Detection through Principal Subspace Tracking]]. In: Proceedings of the 25th Symposium On Applied Computing, ACM-SAC'2010, Sierre, Switzerland, 2010.
+
G5. Investigate current tools and interaction paradigms for empowering users to adapt and extend content and services on the Web
-
** ''Análise da Aplicabilidade da Solução em Outros Cenários - Gerenciamento de Dados na Web - Descoberta de Conhecimento na Web''
+
-
** We introduce the Fast Rank-Adaptive row-Householder Subspace Tracking (FRAHST) algorithm for anomaly detection in multiple co-evolving data streams. This work received the '''Best Paper Award''' in the Information Systems theme at the Conference.
+
-
* Ruy L. Milidiú, Leandro G. M. Alvim, Cícero N. dos Santos. [[Media:Daily_volume_forecasting.pdf‎|Daily Volume Forecasting Using High-Frequency Predictors]]. In: ''Proceedings of the IASTED International Conference on Artificial Intelligence and Applications'' (AIA 2010), Innsbruck, Austria, February 15 – 17, 2010.
+
G6. Study non-speech sound interfaces to improve interactions in the Person-to-Person Computer-Mediated Communications
-
** ''Análise da Aplicabilidade da Solução em Outros Cenários - Gerenciamento de Dados na Web - Descoberta de Conhecimento na Web''
+
 
-
** We explore the use of intraday information to improve daily volume forecasting. Our SVM and PLS predictors show a remarkable quality when tested with the top nine high liquidity Bovespa stocks.
+
G7. Investigate new interaction techniques and paradigms on the Web
 +
 
 +
G8. Investigate the socio-pragmatics of human interaction with information through Web application, the social and legal rules governing information uses.
 +
|
 +
* de Souza, C.S. and Monteiro, I.T. [[Media:deSouzaMonteiro4INCTworkshop.pdf|The Trace of Sociability in Web Accessibility Technologies (unrevised)]], First Workshop of the Brazilian Institute for Web Science Research, Rio de Janeiro, 2010 '''(Check for [[http://www-di.inf.puc-rio.br/~clarisse/docs/Revised-PositionINCTworkshop.pdf revised version online]].)'''
 +
** PUC-Rio
 +
** Goals: G2, G3 and G4
 +
** We report an empirical study where we found that sociability models may be invisibly encoded in Waccessibility tools. Our position is that the scientific foundations of CS may make it difficult for computer scientists to realize and deal with the cultural determination of technologies they help create.
 +
 
 +
* Velloso, E., Raposo, A., Fuks, H. [[Media:Web_of_Things.pdf|Web of Things: The Collaborative Interaction Designer Point of View]], First Workshop of the Brazilian Institute for Web Science Research (Position paper),Rio de Janeiro, 2010
 +
** PUC-Rio
 +
** ''Investigate new interaction techniques and paradigms on the Web''  
 +
** This position paper describes the authors' vision of the future of the Web and how nontraditional interfaces, Semantic Web technologies and Multi-Agent Systems are possible solutions for Ubiquitous Computing issues.
 +
 
 +
|-
 +
|Social Networks
 +
|G1. Ethnographic Analyses to Understand the social Web
 +
 
 +
G2. Definition of models for social networks analysis and mining in order to discover patterns, needs and requirements for collaboration support
 +
 
 +
G3. Definition of mechanisms for knowledge discovery and organization from narrative social content
 +
 
 +
G4. Configuration and conceptualization of digital heritage in social networks
 +
 
 +
G5: Analyze and balance social networks
 +
 
 +
G6. Develop tools to support intentional social networks
 +
 
 +
G7: Incorporate autonomic characteristics into the control of social networks
 +
 
 +
G8: Investigate scientific social networks
 +
 
 +
G9: Investigate temporal and mobile social networks
 +
|
 +
* Dantas, C.G., Dodebei,V  [[Media:dodebei.dantas.pdf|Research notes on the emerging concepts of digital heritage in Brazil]], [Catac 2010 http://www.catacconference.org/], Vancouver, 15-18 June, 2010.
 +
** UNIRIO
 +
** ''Configuration and conceptualization of digital heritage in social networks''
 +
** This paper focuses on the analysis of a government experience with social media intended to prepare an official report, which follows the Unesco guidelines in general, but falls short in the discussion of born-digital heritage
 +
 
 +
* Gonçalves, J.C.A.R. Santoro, F.M., Baião, F.A. [[Media:GoncalvesSantoroBaiao.pdf| A case study on designing business processes based on collaborative and mining approaches]], [http://cscw.fudan.edu.cn/CSCWD2010/cfp.htm  CSCWD], China, April 2010
 +
** UNIRIO
 +
** Definition of mechanisms for knowledge discovery and organization from narrative social content
 +
** This paper presents the Story Mining Method, which aims to discover and represent business processes through free-form narratives and text mining/natural language techniques for text translation into process models.
 +
 
 +
* Leite, J.C.S.P; Cappelli, C. [http://www.wirtschaftsinformatik.de/index.php;do=show/site=wi/sid=17445551624c2b37b762da5870495983/alloc=12/id=2636 Softwaretransparenz] WIRTSCHAFTSINFORMATIK Ausgabe Nr.: 2010-03
 +
** PUC-Rio, UNIRIO
 +
** G6 (Support Intentional Social Networks)Software Technologies for Web Applications - Model Driven Design and Implementation of Web Applications G1 (Define a model-driven framework to support specification, design and implementation of Web applications, seen as part of men-machine teams.)
 +
** Softwaretransparenz stellt eine neuartige und bedeutende Anforderung dar, mit der sich Softwareentwickler auseinandersetzen müssen. Da die Automatisierung in Wirtschaft und Gesellschaft generell zunimmt und die Bürger ihre Informationsansprüche geltend machen, erlangt die Transparenz öffentlicher Dienste und Prozesse grundlegende Bedeutung. Eine sachliche Auseinandersetzung ist nur möglich, wenn Verfahren, die die Öffentlichkeit betreffen, einer Beurteilung frei zugänglich sind.
 +
 
 +
* Magdaleno, A.M.; Werner, C.M.L.; Araujo, R.M. [[Media:RT-RedesSociais.pdf|Estudo de Ferramentas de Mineração, Visualização e Análise de Redes Sociais]], Relatório Técnico ES-735, PESC-COPPE,Rio de Janeiro, 2010
 +
** PESC-COPPE, UNIRIO
 +
** ''Definition of models for social networks analysis and mining in order to discover patterns, needs and requirements for collaboration support''
 +
** Este trabalho tem por objetivo estudar as principais ferramentas existentes de mineração, visualização e análise de redes sociais.
 +
 
 +
* Magdaleno, A.M.; Werner, C.M.L.; Araujo, R.M. [[Media:INCT-Magdalenoetal_PositionPaper.pdf|Analyzing Collaboration in Software Development Processes through Social Networks]], First Workshop of the Brazilian Institute for Web Science Research (Position paper),Rio de Janeiro, 2010
 +
** PESC-COPPE, UNIRIO
 +
** ''Definition of models for social networks analysis and mining in order to discover patterns, needs and requirements for collaboration support''
 +
** This paper defends that two distinct characteristics of software development models – collaboration and discipline – can be the drivers to tailor software processes. This article focuses on collaboration analysis through social networks.
 +
 
 +
* Santos, T.A., Araujo, R.M., Magdaleno, A.M.  [[Media:INFOCOMP_santos_araujo_Magdaleno.pdf|Identifying Collaboration Patterns in Software Development Social Networks]], [http://www.dcc.ufla.br/infocomp  INFOCOMP], Lavras, 2010 (submitted)
 +
** UNIRIO, UFRJ
 +
** ''Definition of models for social networks analysis and mining in order to discover patterns, needs and requirements for collaboration support''
 +
** This paper proposes an approach based on social networks analysis to identify collaboration patterns in software development process instances which can be used as a resource for collaboration awareness and understanding.
 +
 
 +
* Silva, R.; Oliveira, J.; de Souza, J., [[Media: webSci_v0_Ricardo.pdf| Improving Collaborative Knowledge Flow Design on Social Networks through Autonomic Computing Systems Properties]],[In:  submitted to First Workshop of the Brazilian Institute for Web Science Research], Rio de Janeiro, 2010.
 +
** COPPE/UFRJ
 +
** Incorporate autonomic characteristics into the control of social networks.
 +
** Autonomic computing is an approach to systems management that can give them the ability to perform management activities based on situations they observe in its environment. Social networks are groups of links that organize people, groups, and institutions in an equalitarian and democratic way around a common objective. Its members can collect and disseminate data, information, and knowledge in a collaborative way. For that, the design of the entire social network is very important and must be improved to facilitate the collaboration. This paper discusses how autonomic computing is being applied to improve the knowledge flow over social networks, and propose a generic architecture based on autonomic elements.
 +
 
 +
* Soares, M.V.B.; França, F.M.G.; Fonseca, M.G.D. [[Media:commons.pdf|Promoting the Commons: the Public Software Website and the Public Brand Agreement]], [In: submitted to the First Workshop of the Brazilian Institute for Web Science Research], Rio de Janeiro, 2010
 +
** COPPE/UFRJ
 +
** G5. Investigate current tools and interaction paradigms for empowering users to adapt and extend content and services on the Web; G7. Investigate new interaction techniques and paradigms on the Web; G8. Investigate the socio-pragmatics of human interaction with information through Web application, the social and legal rules governing information uses.
 +
** This article provides an explanation, based on the reduction of transaction cost, of why Brazilian Government is promoting a particular commons, through an Internet website named Brazilian Public Software and through the construction of the Public Brand Agreement.
 +
 
 +
* Vrabl, S. D. P.; Oliveira, J.; Motta, C. L. R.[[Media: Web_Science_2010_Svrabl_Versao_Final.pdf| Extracting Web Data Connections for Identifying Similar Interests in Microblogging]], [In:  submitted to First Workshop of the Brazilian Institute for Web Science Research], Rio de Janeiro, 2010.
 +
** COPPE/UFRJ
 +
** Definition of mechanisms for knowledge discovery and organization from narrative social content.
 +
** This paper proposes a social match model for identifying people with similar interests. Based on Twitter’s data, we developed level of knowledge indicators and identified profile traces, which together, can offer a more precise people recommendation. The goal is strengthening social network and optimize knowledge acquisition process.
 +
 
 +
|-
 +
|Web and the Individual
 +
|G1. Mapping the field
 +
 
 +
G2. Data collection
 +
|n/a
 +
|-
 +
|Web and Politics
 +
|G1. Analysis of the use of the Web in Brazilian elections
 +
 
 +
G2. Analysis of the Web use by social movements
 +
|
 +
* Araujo, R.M., Diirr, B., Engiel, P., Tavares, R.L., Gomes, J., Cappelli, C., Pimentel, M.  [[Media:positionpaperPNPD.pdf|Ideas to broaden Electronic Democracy]], First Workshop of the Brazilian Institute for Web Science Research (Position paper),Rio de Janeiro, 2010
 +
** UNIRIO
 +
** ''Analysis of Web use by social movements
 +
** This paper discusses the views, outcomes and future work of AGORA research project. Its main objective is to define approaches and applications to support different levels of participation in democratic contexts.
 +
 
 +
|-
 +
|Web and the Economy
 +
|G1. Development of Internet auction data collecting software.
 +
 
 +
G2. Development and application of econometric techniques to investigate Internet auction data.
 +
 
 +
G3. Development of a decision support framework based on data from the Semantic Web
 +
 
 +
G4. Framework instantiation for the capital markets domain
 +
|
 +
* Baffa, A.C.E.; Ciarlini, A.E.M.  [[Media:baffa_ciarlini_sac_2010.pdf| Modeling POMDPs for generating and simulating stock investment policies]]. In: Proceedings of the 2010 ACM Symposium on Applied Computing [http://www.acm.org/conferences/sac/sac2010/ SAC 2010], Sierre, Switzerland, March 2010. DOI Information: 10.1145/1774088.1774585
 +
** UNIRIO
 +
** Development of a decision support framework based on data from the Semantic Web
 +
** This paper presents a tool to formally model stock investment contexts as Partially Observable Markov Decision Processes,  so that investment policies can be generated and simulated, taking into consideration the accuracy of Technical Analysis techniques.
 +
|}
 +
 
 +
===Software Technologies for Web Applications===
 +
{| style="border:1pt solid #000066" border=1 cellspacing=0
 +
!Topic
 +
!Goals
 +
!Publications
 +
|-
 +
|A Multi-Agent Systems Approach for Developing Autonomic Web Applications
 +
|G1. Design techniques to improve the development of autonomic Web applications
 +
 
 +
G2. Define a framework to support the development of autonomic Web applications
 +
|
* Nunes, I., Barbosa, S.D.J., Lucena, C.J.P. [[Media:Nunes_SEKE_2010.pdf|An End-user Domain-specific Model to Drive Dynamic User Agents Adaptations]]. The 22nd International Conference on Software Engineering and Knowledge Engineering, [http://www.ksi.edu/seke/seke10.html SEKE 2010]. San Francisco Bay, USA, 1-3 July 2010.  
* Nunes, I., Barbosa, S.D.J., Lucena, C.J.P. [[Media:Nunes_SEKE_2010.pdf|An End-user Domain-specific Model to Drive Dynamic User Agents Adaptations]]. The 22nd International Conference on Software Engineering and Knowledge Engineering, [http://www.ksi.edu/seke/seke10.html SEKE 2010]. San Francisco Bay, USA, 1-3 July 2010.  
-
** ''Software technologies for web applications - A Multi-Agent Systems Approach for Developing Autonomic Web Applications - G1. Design techniques to improve the development of autonomic Web applications''
+
** PUC-Rio
 +
** ''G1. Design techniques to improve the development of autonomic Web applications''
** Our metamodel provides a domain-specific language that empowers users to express their preferences to program their agents, together with a MAS architecture that modularizes variability into agent abstractions.
** Our metamodel provides a domain-specific language that empowers users to express their preferences to program their agents, together with a MAS architecture that modularizes variability into agent abstractions.
 +
* Nunes, I., Barbosa, S.D.J., Lucena, C.J.P. [[Media:nunes-autosoft-2010.pdf|Supporting the Development of Personal Assistance Software]], Autosoft 2010, Salvador, Brazil, September 27, 2010.
 +
** ''G2. Define a framework to support the development of autonomic Web applications.''
 +
** In this paper we present a framework for developing personal assistance software, which follows a reference architecture previously proposed for this application domain.
 +
 +
* Nunes, I.; Barbosa, S.D.J., Lucena, C.J.P. [[Media:isola-2010-nunes.pdf|Increasing Users' Trust on Personal Assistance Software using a Domain-neutral High-level User Model]], [http://isola-conference.org/isola2010/  ISoLA 2010], Heraclion, Crete, 18-20 October 2010
 +
** G1. Design techniques to improve the development of autonomic Web applications''
 +
** This paper focuses on describing a domain-neutral user metamodel, a two-level software architecture that supports the development of systems with high-level user models and a mechanism that keeps this model consistent with the underlying implementation.
 +
 +
* Santos Neto, B.F., Silva, V.T., Lucena, C.J.P. [[Media:SantosNeto_SBIA_2010.pdf|Using Jason to Develop Normative Agents]]. Brazilian Symposium on Artificial Intelligence (SBIA) , [http://www.jointconference.fei.edu.br/sbia_index.html SBIA 2010]. São Bernardo do Campo, BR, 23-28 October 2010.
 +
** PUC-Rio, UFF
 +
** ''G2. Define a framework to support the development of autonomic Web applications.''
 +
** Norms have become one of the most promising mechanisms of social control to ensure a desirable social order in open multi-agent systems where autonomous, heterogeneous and independently designed entities can work towards similar or different ends. This paper proposes an implementation to the Jason platform to build goal-oriented agents that can reason about norms.
 +
 +
* José Viterbo, Markus Endler, Gustavo Baptista, A Two-tier Approach for Decentralized Reasoning in Ambient Intelligence,  IEEE Intelligent Systems, 2010 (accepted)
 +
** PUC-Rio
 +
** ''G1. Design techniques to improve the development of autonomic Web applications''
 +
** Defines a distributed algorithm for cooperative detection of context situations in mobile and ubiquitous computing based on ontologies.
 +
 +
|-
 +
|Model-driven Design and Implementation of Web Applications
 +
|G1. Define a model-driven framework to support specification, design and implementation of Web applications, seen as part of men-machine teams.
 +
 +
G2. Develop case studies (software product lines) for the Web context
 +
 +
G3. Develop methodologies, empirical studies and tools to support the development of software product lines for the Web context
 +
|
* Cirilo, E.J.R., Nunes, I., Kulesza, U., Lucena, C.J.P. [[Media:Cirilo_SBES_2009.pdf|Automating the Product Derivation Process of Multi-Agent Systems Product Lines]], Journal of Systems and Software (submitted), 2010. Extended version of the paper presented in the XXIII Simpósio Brasileiro de Engenharia de Software (SBES 2009), Fortaleza, Brazil, pp. 12-21.  
* Cirilo, E.J.R., Nunes, I., Kulesza, U., Lucena, C.J.P. [[Media:Cirilo_SBES_2009.pdf|Automating the Product Derivation Process of Multi-Agent Systems Product Lines]], Journal of Systems and Software (submitted), 2010. Extended version of the paper presented in the XXIII Simpósio Brasileiro de Engenharia de Software (SBES 2009), Fortaleza, Brazil, pp. 12-21.  
-
** ''Software technologies for web applications - Model-driven Design and Implementation of Web Applications - G3. Develop methodologies, empirical studies and tools to support the development of software product lines for the Web context''
+
** PUC-Rio, UFRN
 +
** ''G3. Develop methodologies, empirical studies and tools to support the development of software product lines for the Web context''
** In this paper, we present an approach that addresses the application engineering process of MAS-PLs. The main goal of our approach is to provide models to capture the configuration knowledge associated with agent abstractions, thus enabling the MAS-PL variability management and automatic product derivation. Our approach is implemented as an extension of the GenArch product derivation tool.
** In this paper, we present an approach that addresses the application engineering process of MAS-PLs. The main goal of our approach is to provide models to capture the configuration knowledge associated with agent abstractions, thus enabling the MAS-PL variability management and automatic product derivation. Our approach is implemented as an extension of the GenArch product derivation tool.
* Cowan, D., Alencar, P., McGarry, F., Lucena, C., Nunes, I. [[Media:Cowan_PositionPaper.pdf|A Web-based Framework for Collaborative Innovation]]. First Workshop of the Brazilian Institute for Web Science Research (Position paper), 2010.  
* Cowan, D., Alencar, P., McGarry, F., Lucena, C., Nunes, I. [[Media:Cowan_PositionPaper.pdf|A Web-based Framework for Collaborative Innovation]]. First Workshop of the Brazilian Institute for Web Science Research (Position paper), 2010.  
-
** ''Software technologies for web applications - Model-driven Design and Implementation of Web Applications - G1. Define a model-driven framework to support specification, design and implementation of Web applications, seen as part of men-machine teams''
+
** UWaterloo, PUC-Rio
 +
** ''G1. Define a model-driven framework to support specification, design and implementation of Web applications, seen as part of men-machine teams''
** This paper describes a framework to support the social and technical principles which underlie current and future web-based CI. It will also present the evolving technologies being developed to support CI and examples of web-based systems for CI in specific fields such as environment, cultural heritage, socio-economic development and health.
** This paper describes a framework to support the social and technical principles which underlie current and future web-based CI. It will also present the evolving technologies being developed to support CI and examples of web-based systems for CI in specific fields such as environment, cultural heritage, socio-economic development and health.
* Gadelha, B., Cirilo, E., Gerosa, M.A., Castro Jr, A., Fuks H., Lucena, C.J.P. [[Media:Gadelha_SPLC_2010.pdf|An Approach for Developing Component-based Groupware Product Lines using the Groupware Workbench]]. The 14th International Software Product Line Conference (SPLC 2010), [http://splc2010.postech.ac.kr/ SPLC 2010]. Jeju Island, South Korea, 13 - 17 September 2010.  
* Gadelha, B., Cirilo, E., Gerosa, M.A., Castro Jr, A., Fuks H., Lucena, C.J.P. [[Media:Gadelha_SPLC_2010.pdf|An Approach for Developing Component-based Groupware Product Lines using the Groupware Workbench]]. The 14th International Software Product Line Conference (SPLC 2010), [http://splc2010.postech.ac.kr/ SPLC 2010]. Jeju Island, South Korea, 13 - 17 September 2010.  
-
** ''Software technologies for web applications - Model-driven Design and Implementation of Web Applications - G3. Develop methodologies, empirical studies and tools to support the development of software product lines for the Web context''
+
** PUC-Rio, USP, UFAM
 +
** ''G3. Develop methodologies, empirical studies and tools to support the development of software product lines for the Web context''
** In this paper we propose the development of a Collablet product line using the Groupware Workbench. This approach combines the benefits of Software Product Lines and software components providing a systematic way for tailoring customized groupware through the use of Collablets automatically derived from product lines.
** In this paper we propose the development of a Collablet product line using the Groupware Workbench. This approach combines the benefits of Software Product Lines and software components providing a systematic way for tailoring customized groupware through the use of Collablets automatically derived from product lines.
-
* Marina Groshaus and Jayme L. Szwarcfiter, Biclique graphs and biclique matrices, Journal of Graph Theory 63 (2010), pp. 1-16 -  doi 10.1002/jgt.20442
+
* Staa, A.v. [[Media:Arndt_ResearchAgendaWebScience_20100630.pdf|A Research Agenda Concerning Dependability of Web-Based Systems]]
-
** ''Foundations of Web Science - G1 Define algorithms on graphs and / or negative results for combinatorial optimization''
+
** PUC-Rio
-
** This paper describes biclique matrices of a graph, in similar terms of the well known clique matrices. This concept is then employed in the characterization of biclique graphs, the intersection graph of the maximal bicliques of a graph.
+
** Define a model-driven framework to support specification, design and implementation of Web applications, seen as part of men-machine teams
 +
** A model-based approach to develop dependable web-based systems is proposed. The main macro-functionalities of a meta-environment supporting this approach are described.
-
* Márcia R. Cerioli, Fabiano S. Oliveira and Jayme L. Szwarcfiter, Extreme cliques in interval graphs, Ars Combinatoria 94 (2010) 103-114.
+
|-
-
** ''Foundations of Web Science - G1 Define algorithms on graphs and / or negative results for combinatorial optimization''  
+
|Design and Implementation of Autonomic Workflows
 +
|G1: Investigate and prepare the scenario
 +
 
 +
G2: Develop the autonomic element
 +
 
 +
G3: Integrate sub-workflows
 +
 
 +
G4: Develop autonomic data approach
 +
 
 +
G5: Specialize solution for Web services
 +
 
 +
G6: Analyze the applicability of the solution in other scenarios
 +
|n/a
 +
|-
 +
|Security and Resilience of  Web Applications
 +
|G1. Define static analysis techniques supporting development approaches for detecting possible threats to application security
 +
 
 +
G2. Propose a development approach to improve Web-application resilience to faults, enabling them to coexist with faults
 +
|n/a
 +
|-
 +
|Web-based Collaborative Virtual Environments
 +
|G1. Investigate the Web as a means for eScience and eLearning through CVEs
 +
 
 +
G2. Interactive storytelling for Web-based collaborative virtual worlds
 +
 
 +
G3. Interactive storytelling for cultural content production and e-learning in the Web
 +
|
 +
 
 +
* Camanho, M.M.; Ciarlini, A.E.M.; Furtado, A.L.; Pozzer, C. T.; Feijó, B.  [[Media:camanho_ciarlini_et_al_sbbd_2009.pdf| A Model for Interactive TV Storytelling]]. In: SBGAMES 2009 - VIII Brazilian Symposium on Games and Digital Entertainment, IEEE CS Digital Library, pp.197 – 206, Nov. 2009
 +
** UNIRIO, PUC-Rio, UFSM
 +
** Interactive storytelling for cultural content production and e-learning in the Web
 +
** This paper presents a model for interactive TV storytelling to cope with requirements of quality and diversity of narratives and requirements more related to the medium, such as comfort in user interaction, responsiveness and scalability.
 +
 
 +
* Ciarlini, A.E.M. ; Barbosa, S.D.J. ; Casanova, M.A. ; Furtado, A.L. [[Media: ciarlini_barbosa_et_al_cie.pdf| Event Relations in Plan-Based Plot Composition]]. Computers in Entertainment: CIE, v. 7, Dez. 2009. ISSN:1544-3574 (DOI Information: 10.1145/1658866.1658874)
 +
** UNIRIO, PUC-Rio
 +
** Interactive storytelling for Web-based collaborative virtual worlds
 +
** This paper presents a conceptual model and a set of facilities for interactive plot composition and adaptation dealing with syntagmatic, paradigmatic, antithetic and meronymic relations between the constituent events.
 +
 
 +
* Ciarlini, A.E.M.; Casanova, M.A.; Furtado, A.L.; Veloso, P.A.S.  [[Media: ciarlini_casanova_et_al_cie.pdf| Modeling interactive storytelling genres as application domains]]. Journal of Intelligent Information Systems. ISSN: 0925-9902. To be published. On line version available. DOI Information: 10.1007/s10844-009-0108-5
 +
** UNIRIO, PUC-Rio, COPPE/UFRJ
 +
** Interactive storytelling for Web-based collaborative virtual worlds
 +
** In this paper, we introduce a formalism to specify interactive storytelling genres  in  the  context  of  digital  entertainment,  adopting  an  information  systems approach.
 +
 
 +
* de Menezes, H.J., de Andrade, L.C.V., Siqueira, S.W.M..  Sequencing Concepts for Supporting an E-Learning Class: An Approach based on ontologies and the structure of signs, [http://www.internet-conf.org/  WWW/INTERNET 2010], Romania, October 2010 (submitted)
 +
** UNIRIO
 +
** G3. Interactive storytelling for cultural content production and e-learning in the Web
 +
** This paper presents the sequencing of concepts according to the specification of possible paths in a domain ontology. Then, it is possible to select the related learning objects, building the material for an E-Learning Class.
 +
 
 +
* Lima, E.S.; Pozzer, C.T.; D'Ornellas, M.; Ciarlini, A.E.M., Feijó, B., Furtado, A.L. [[Media: lima_pozzer_et_al_ace_2009.pdf| Virtual Cinematography Director for Interactive Storytelling]]. Proc. Int. Conf. on Advances in Computer Entertainment Technology (ACE2009). New York: ACM, 2009. v.422. p.263 – 270. DOI Information: 10.1145/1690388.1690432. Oct. 2009
 +
** UFSM, UNIRIO, PUC-Rio
 +
** Interactive storytelling for Web-based collaborative virtual worlds
 +
** This paper proposes an intelligent cinematography director, based on SVMs, for plot-based storytelling systems. The role of the director is to select in real-time the camera shots that best fit for the scenes and present the content in an interesting and coherent manner.
 +
 
 +
* Felipe Quintella, Luciano Soares, Alberto Raposo, [http://www.webscience.org.br/wiki/images/d/d8/Dweb3d.pdf DWeb3D: A toolkit for developing X3D applications in a simplified environment], [http://www.web3d.org/conferences/web3d2010/home Web3D] International Conference on 3D Web Technology, 2010. Los Angeles, 24-25 July, 2010.
 +
** PUC-Rio
 +
** ''G1. Investigate the Web as a means for eScience and eLearning through CVEs''
 +
** DWeb3d is a toolkit to help the development of dynamic X3D applications, showing that it is possible to simplify the development process, increasing the access to developers.
 +
 
 +
|}
 +
 
 +
===Management of Web Data===
 +
{| style="border:1pt solid #000066" border=1 cellspacing=0
 +
!Topic
 +
!Goals
 +
!Publications
 +
|-
 +
|Managing Web Multimedia Data
 +
|G1. Definition of new multimedia data descriptors and of storage structures to support their indexing, reuse and composition on the Web
 +
 
 +
G2. Design and development of mechanisms to annotate multimedia data, and to index and retrieve such annotations, having in mind educational uses on the Web
 +
|
 +
*Brandão, S.; Oliveira, J.; de Souza, J., [[Media: webSci_v6_Stainam.pdf| Web Knowledge Representation with Autonomic Ontologies]],[In:  submitted to First Workshop of the Brazilian Institute for Web Science Research], Rio de Janeiro, 2010.
 +
** UFRJ
 +
** Definition of a method for the description, discovery and automated composition of semantic Web services.
 +
** The success of the semantic web is intrinsically related to the use of ontologies. This important role given to ontologies in the semantic web implies increasing need for development and maintenance of domain ontologies, even with the scarcity of tools supporting the life cycle from creation to management and adaptation. In this article, we presented an ongoing doctoral work that focus on the Web knowledge representation available with domain ontologies and processing of this knowledge autonomously through a systematic evaluation and redesign of the ontology. The autonomic computing approach was used to provide the ability to adapt ontologies on the independent environment like the Web, where there is no restriction on the information being published, which can damage their quality.
 +
 
 +
* Santanchè, A.; Baumann, P. [[Media:Components-alemanha.pdf|Component-based Web Clients For Scientific Data Exploration Using The DCC Framework.]], [Short paper, http://www.giscience2010.org/|GIScience 2010 Conference], Zurich, Sept 2010.
 +
** UNIFACS, UNICAMP, Jacobs University Alemanha
 +
** Managing the Web Multimedia data - Definition of new multimedia data descriptors and of storage structures to support their indexing, reuse and composition on the Web
 +
** Paper presents how multimedia scientific data can be published and managed on the Web using components and Web Services.
 +
 
 +
|-
 +
|Accessing the Deep Web
 +
|G1. Definition of heuristics for database identification, mediated schema definition and schema matching
 +
 
 +
G2. Development of query mediators
 +
|
 +
* Casanova, M. A., Lauschner, T., Leme, L. A. P. P., Breitman, K. K., Furtado, A. L., Vidal, V. M. P. [[Media:casanova_2010_MCC_06_10.pdf|Revising the Constraints of the Mediated Schema]], MCC-06/10, [http://bib-di.inf.puc-rio.br/techreports/  Monografias em Ciência da Computação], Departamento de Informática, PUC-Rio, May 2010.
 +
** PUC-Rio
 +
** ''Definition of heuristics for database identification, mediated schema definition and schema matching''
 +
** This paper addresses the problem of changing the constraints of a mediated schema to accommodate the set of constraints of a new export schema.
 +
 
 +
* Casanova, M. A., Furtado, A. L., Macêdo, J. A. F., Vidal, V. M. P. [[Media:casanova_2010_MCC_11_10.pdf| Extralite Schemas with Role Hierarchies]], MCC-09/10, [http://bib-di.inf.puc-rio.br/techreports/  Monografias em Ciência da Computação], Departamento de Informática, PUC-Rio, June 2010.
 +
** PUC-Rio, UFC
 +
** ''Definition of heuristics for database identification, mediated schema definition and schema matching''
 +
** This paper addresses the problems of testing strict satisfiability and deciding logical implication for extralite schemas with role hierarchies.
 +
 
 +
* Furtado, A. L., Barbosa, S. D. J., Casanova, M. A., Piccinini, H. [[Media:furtado2010_11.pdf|First version of a Prototype for Publishing Deep Web Data]], MCC-11/10, [http://bib-di.inf.puc-rio.br/techreports/  Monografias em Ciência da Computação], Departamento de Informática, PUC-Rio, July 2010.
 +
 
 +
 
 +
* Leme, L. A. P. P., Casanova, M. A., Breitman, K.K., Furtado, A.L. [[Media:casanova_2010_jbcs.pdf|OWL Schema Matching]], J. Brazilian Computer Society (2010) 16: 21–34. [http://www.sbc.org.br/jbcs/ JBCS], DOI: 10.1007/s13173-010-0005-3.
 +
** PUC-Rio
 +
** ''Definition of heuristics for database identification, mediated schema definition and schema matching''
 +
** This paper describes an instance-based schema matching technique for an OWL dialect, proposes a data model for storing provenance data, and presents experimental results with real data downloaded from the Web.
 +
 
 +
* Piccinini, H., Casanova, M. A., Cavalieri, M., Furtado, A.L. [[Media:casanova_2010_secogis.pdf|W-Ray: A Strategy to Publish Deep Web Geographic Data]], accepted to the 4th International Workshop on Semantic and Conceptual Issues in GIS (SeCoGIS), SeCoGIS 2010, in conjunction with the 29th International Conference on Conceptual Modeling (ER 2010), [http://cs.ulb.ac.be/conferences/secogis10/ SeCoGIS 2010], Vancouver, BC, Canada, 1-4 November, 2010.
 +
** PUC-Rio, IBGE
 +
** ''Definition of heuristics for database identification, mediated schema definition and schema matching''
 +
** This paper introduces an approach to address the problem of accessing data from the Deep Web. The approach relies on describing the data through sentences, and on publishing the sentences as Web pages.
 +
 
 +
* Sacramento, E.R., Vidal, V. M. P., Macêdo, J. A. F., Lóscio, B.F., Lopes, F. L. R., Lemos, F., Casanova, M. A. [[Media:casanova_2010_ICEIS.pdf|Towards Automatic Generation of Application Ontologies]], Proc. 12th International Conference on Enterprise Information Systems, [http://www.iceis.org/ ICEIS 2010], Funchal, Madeira, Portugal, 8-12 June, 2010 (poster presentation).
 +
** UFC, PUC-Rio
 +
** ''Definition of heuristics for database identification, mediated schema definition and schema matching''
 +
** This paper describes a strategy to automatically generate application ontologies and mappings, from a set of local ontologies, a domain ontology and the result of the matching between each local ontology and the domain ontology.
 +
 
 +
 
 +
|-
 +
|Developing the Semantic Web
 +
|G1. Definition of a method to develop reference domain ontologies based on the composition and alignment of existing (upper level) ontology fragments
 +
 
 +
G2. Definition of a method for the description, discovery and automated composition of semantic Web services
 +
 
 +
G3. Design techniques to improve the resilience of service-oriented architectures based on Web services
 +
 
 +
G4. Define a framework to support the development of dynamic and resilient Web applications
 +
 
 +
G5. Design and development of a specification and a model to evaluate, and personalize search results according to users’ quality level perspectives
 +
|
 +
* Koga, I. K., Medeiros, C. B., Branquinho, O. [[Media:cmbm_escience_2010.pdf|Handling and Publishing Wireless Sensor Network Data: a hands-on experiment]]. In IV eScience Workshop 2010, XXX Congresso da SBC (XXX Conference of the Brazilian Computer Society), [ttp://www.dcc.ufrj.br/~escience]. Belo Horizonte, MG, July 2010.
 +
** UNICAMP, PUC-Campinas
 +
** ''G2. Definition of a method for the description, discovery and automated composition of semantic Web services ''
 +
** Discussion of interoperability issues concerning flexible publication of real time sensor data on the Web, using semantic web standards and web services.
 +
 
 +
* Araújo, S.C.; Houben, G.J.; Schwabe, D.; Hidders, J. [[Media:ISWC2010-Araujo-submitted.pdf|Fusion – Visually Exploring and Eliciting Relationships in Linked Data]], [http://iswc2010.semanticweb.org/  ISWC2010], Shanghai, 7-11 November, 2010
 +
** G4
 +
** This paper describes Fusion - a framework for closing the gap between the application model and the underlying ontologies in the Linked Data cloud. Fusion simplifies the definition of mappings by providing a visual user interface that integrates the exploratory process and the mapping process.
 +
 
 +
* Delicato, F.C.; Pires, P.F.; Pirmez, L.; Batista, T. [[Media:ECBS2010-Delicato.pdf|Wireless Sensor Networks as a Service]], Proc. 17th IEEE International Conference and Workshops on the Engineering of Computer-Based Systems, pp. 410-417, UK, March, 2010.
 +
** UFRN, UFRJ
 +
** G4
 +
** This paper describes a SOA and web mashup based approach to integrate heterogeneous WSNs.
 +
 
 +
|-
 +
|Knowledge Discovery on the Web
 +
|G1. Develop learning algorithms for classification and regression problems
 +
 
 +
G2. Develop machine learning frameworks with EPM implementation for large volumes of data
 +
|
 +
* Leandro G. M. Alvim, Paula Vilela, Eduardo N. Motta, Ruy L. Milidiú. [[Media:Sentiment_nlp.pdf?|Sentiment of Financial News: A Natural Language Processing Approach]]. In: Proceedings of the 1st Workshop on Natural Language Processing Tools Applied to Discourse Analysis in Psychology (2010), Buenos Aires, Argentina, May 10 - 14, 2010.
 +
** PUC-Rio
 +
** ''Análise da Aplicabilidade da Solução em Outros Cenários''
 +
** We use basic Natural Language Processors to improve Sentiment Analysis quality for financial news. We also provide Petronews, a new annotated dataset containing news about Petrobras.
 +
 
 +
* Eraldo R. Fernandes, Carlos E. M. Crestana, Ruy L. Milidiú. [[Media:Hedge_hunter.pdf |Hedge detection using the RelHunter approach]]. In:  Proceedings of the Fourteenth Conference on Computational Natural Language Learning Shared Task (CoNLL 2010), Uppsala, Sweden, 2010 (to appear).
 +
** PUC-Rio
 +
** ''Análise da Aplicabilidade da Solução em Outros Cenários''
 +
** We apply RelHunter to the CoNLL 2010 Shared Task - Closed Task 2: detection of hedge cues and their scopes. The $F$-score of our system is $54.05$, whereas the highest one is $57.32$.
 +
 
 +
* Eraldo R. Fernandes, Cícero N. dos Santos, and Ruy L. Milidiú. [[Media:Clause-propor2010.pdf|A Machine Learning Approach to Portuguese Clause Identification]]. In: Proceedings of the PROPOR'2010, Porto Alegre, Brasil, 55-64, 2010.
 +
** PUC-Rio, IFG, UNIFOR
 +
** ''Análise da Aplicabilidade da Solução em Outros Cenários''
 +
** We propose and evaluate an Entropy Guided Transformation Learning system for Portuguese clause identification. This is the first machine-learning-based approach to this task.
 +
 
 +
* Eraldo R. Fernandes, Ruy L. Milidiú, Raúl P. Rentería. '''RelHunter: A Machine Learning Method for Relation Extraction from Text'''. ''Journal of the Brazilian Computer Society'', 2010. (to appear).
 +
** PUC-Rio
 +
** ''Análise da Aplicabilidade da Solução em Outros Cenários''
 +
 
 +
* Ruy L. Milidiú, Leandro G. M. Alvim, Cícero N. dos Santos. [[Media:Daily_volume_forecasting.pdf|Daily Volume Forecasting Using High-Frequency Predictors]]. In: ''Proceedings of the IASTED International Conference on Artificial Intelligence and Applications'' (AIA 2010), Innsbruck, Austria, February 15 – 17, 2010.
 +
** ''Análise da Aplicabilidade da Solução em Outros Cenários''
 +
** PUC-Rio
 +
** We explore the use of intraday information to improve daily volume forecasting. Our SVM and PLS predictors show a remarkable quality when tested with the top nine high liquidity Bovespa stocks.
 +
 
 +
* Cícero N. dos Santos, Ruy L. Milidiú, Carlos E. M. Crestana and Eraldo R. Fernandes. [[Media:Etl_ensembles.pdf|ETL Ensembles for Chunking, NER and SRL]]. In: Proceedings of the 11th International Conference on Intelligent Text Processing and Computational Linguistics, A. Gelbukh (Ed.): CICLing 2010, LNCS 6008, pp. 100 - 112. Springer, Heidelberg (2010).
 +
** UNIFOR, PUC-Rio, IFG
 +
** ''Análise da Aplicabilidade da Solução em Outros Cenários''
 +
** We apply ETL Ensembles for three basic Computational Linguistic tasks: Text Chunking, Named Entity Recognition and Semantic Role Labeling. Our systems performance is competitive with state-of-the-art.
 +
 
 +
* Pedro Henriques dos Santos Teixeira and Ruy L. Milidiú. [[Media:Anomaly_detection.pdf|Data Stream Anomaly Detection through Principal Subspace Tracking]]. In: Proceedings of the 25th Symposium On Applied Computing, ACM-SAC'2010, Sierre, Switzerland, 2010.
 +
** PUC-Rio
 +
** ''Análise da Aplicabilidade da Solução em Outros Cenários''
 +
** We introduce the Fast Rank-Adaptive row-Householder Subspace Tracking (FRAHST) algorithm for anomaly detection in multiple co-evolving data streams. This work received the '''Best Paper Award''' in the Information Systems theme at the Conference.
 +
 
 +
|}
 +
 
 +
===Web Infrastructure===
 +
{| style="border:1pt solid #000066" border=1 cellspacing=0
 +
!Topic
 +
!Goals
 +
!Publications
 +
|-
 +
|Future Internet Architectures
 +
|G1. Design and deploy a testbed for R&D in network architectures
 +
 
 +
G2. Explore new design approaches aiming at Web Applications
 +
 
 +
G3. Design and implementation of a measurement infrastructure for the testbed
 +
 
 +
G4. Design, deployment and use of a wireless testbed for research on the impact of mobility on web applications
 +
|
 +
* Abelém, A. J. G.; Machado, I.; Stanton M. A.; Carvalho, T. M.B. [[Media: art_Webinfra-final.pdf| Design of a testbed for R&D in network architectures. ]], [In:  submitted to First Workshop of the Brazilian Institute for Web Science Research], Rio de Janeiro, 2010.
 +
** UFPA, RNP, UFF, USP
 +
** Design and deploy a testbed for R&D in network architectures
 +
** This paper discusses the current state of research into large-scale network architectures to substitute the current Internet architecture and the adoption of a “clean slate” approach to Future Internet.
 +
 
 +
* Lopes Gomes, R. ; Moreira Jr, Waldir ; Cerqueira, E. ; Abelém, A. J. G. [[Media:Artigo_JNCA.pdf|Using Fuzzy Link Cost and Dynamic Choice of Link Quality Metrics to Achieve QoS and QoE in Wireless Mesh Networks.]], [In: Journal of Network and Computer Applications, JNCA],  DOI information: 10.1016/j.jnca.2010.03.026, 2010
 +
** UFPA, INESC-Porto, CISUC Portugal
 +
** Design, deployment and use of a wireless testbed for research on the impact of mobility on web applications
 +
** This paper presents a variation of the Wireless Mesh Network routing protocol Optimized Link State Routing (OLSR), to achieve QoS and QoE requirements for multimedia applications. The proposed FLC metric is based on a fuzzy system that uses two link quality metrics, namely expected transmission count (ETX) and minimum delay (MD), to define a new metric.
 +
 
 +
* MARGI, C. B.; OLIVEIRA, B. T.; SOUSA, G. T.;  SIMPLICIO Jr., M. A.;  BARRETO, P. S. L. M.; CARVALHO, T. C. M. C.; NASLUND, M.;  GOLD, R. [[Media:testbed-eval.pdf|Impact of Operating Systems on Wireless Sensor Networks (Security) Applications and Testbeds]], [[http://people.hofstra.edu/Habib_M_Ammari/WiMAN_Workshop2010.html|IEEE ICCCN WiMAN 2010]], Zurique - Suiça, August 2010
 +
** USP, PCS-USP, Ericsson Suécia
 +
** ''Computer Networks - Wireless Sensor Networks & Security''
 +
** Given the WSN nodes resource constrained characteristics, designing energy-aware applications, communication protocols and security mechanisms are critical. In this paper, we develop a comparison between two different operating systems (Contiki and TinyOS) running on the same hardware platform (Crossbow TelosB)in terms of energy consumption and execution time for different tasks.
 +
 
 +
* Monteiro, J. A. S. [[Media:Fia.g3-20100625-suruagy.pdf|Measurement Infrastructures for Future Internet Testbeds]], In:  submitted to First Workshop of the Brazilian Institute for Web Science Research, Rio de Janeiro, 2010.
 +
** UNIFACS
 +
** ''Design and Implementation of a Measurement Infrastructure for the Testbed''
 +
** This postion paper proposes an initial set of monitoring resources in order to open a discussion aiming at defining the measurement facility for our Future Internet subproject testbed.
 +
 
 +
*  de Souza e Silva, E.; Leão, R.; Figueiredo, D. [[Media:per2009_Silva.pdf|The TANGRAM-II Integrated Modeling Environment for Computer Systems and Networks]], Performance Evaluation Review, v. 36, p. 64-69, 2009.
 +
** UFRJ
 +
** Computer Networks - Design and implementation of a measurement infrastructure for the testbed
 +
** The paper presents additional characteristics of TANGRAM-II: a unique tool for research and education that has been developed aiming at supporting the performance analyst throughout the entire modeling process.
 +
 
 +
|-
 +
|Ubiquitous and Location-aware Web
 +
|G1. Develop prototype location-aware Web services
 +
 
 +
G2. Develop frameworks and middleware services that ease the development of such ULW applications
 +
|n/a
 +
|}
 +
 
 +
===Foundations of Web Science===
 +
{| style="border:1pt solid #000066" border=1 cellspacing=0
 +
!Topic
 +
!Goals
 +
!Publications
 +
|-
 +
|Algorithms and Complexity for the Web graph
 +
|G1. Define algorithms in graphs, and / or negative results for combinatorial problems
 +
|
 +
* Edson N. Cáceres, Siang W. Song and Jayme L. Szwarcfiter, Parallel Algorithms for Maximal Cliques in Circle Graphs and Unrestricted Depth Search, RAIRO - Informatique Théorique et Applications -- accepted
 +
** UFMS, USP, UFRJ
 +
** ''G1 Define algorithms on graphs and / or negative results for combinatorial optimization''
 +
** This papers describes parallel algorithms for generating all the maximal cliques of a circle graph, The method employs an algorithm for performing unrestricted depth-first search in a general graph.
 +
 
 +
* Márcia R. Cerioli, Fabiano S. Oliveira and Jayme L. Szwarcfiter, Extreme cliques in interval graphs, Ars Combinatoria 94 (2010) pp. 103-114.
 +
** UFRJ
 +
** ''G1 Define algorithms on graphs and / or negative results for combinatorial optimization''  
** Interval graphs and the corresponding interval models are emp´loyed in many different applications. This work characterizes which maximal cliques can appear in the extremes of any interval model.
** Interval graphs and the corresponding interval models are emp´loyed in many different applications. This work characterizes which maximal cliques can appear in the extremes of any interval model.
-
* Mitre C. Dourado, Fábio Protti, Dieter Rautenbach and Jayme L. Szwarcfiter, On the hull number of triangle-free graphs, SIAM Journal on Discrete Mathematics 23 (2010), PP. 2163-2172 - doi 10.1137/090751797  
+
* Mitre C. Dourado, Fábio Protti and Jayme L. Szwarcfiter, Complexity results related to monophonic convexity, Discrete Applied Mathematics 158 (2010), pp. 1268-1274 - doi 10.1016/j.dam.2009.11.016
-
** ''Foundations of Web Science - G1 Define algorithms on graphs and / or negative results for combinatorial optimization''  
+
** UFRJ
 +
**  ''G1 Define algorithms on graphs and / or negative results for combinatorial optimization''
 +
** The paper proves various complexity results for the monophonic complexity of graphs. In particular it is shown that the computation of the monophonioc number of a graph is NP-har and, in contrast, there exists a polynomial-time efficient algorithm for finding the hull number, within this convexity.
 +
 
 +
* Mitre C. Dourado, Fábio Protti, Dieter Rautenbach and Jayme L. Szwarcfiter, On the hull number of triangle-free graphs, SIAM Journal on Discrete Mathematics 23 (2010), PP. 2163-2172 - doi 10.1137/090751797
 +
** UFRJ
 +
** ''G1 Define algorithms on graphs and / or negative results for combinatorial optimization''  
** The work describes some different bounds for the computation of the hull number of a graph which contain no triangles. Recall that the computation of the hull number is a NP-complete problem in general.  
** The work describes some different bounds for the computation of the hull number of a graph which contain no triangles. Recall that the computation of the hull number is a NP-complete problem in general.  
-
* Mitre C. Dourado, Fábio Protti, Dieter Rautenbach and Jayme L. Szwarcfiter, Some remarks on the geodetic number of a graph, Discrete Mathematics 320 (2010) 832-837 - doi  10.1016/j.disc.2009.09.018  
+
* Mitre C. Dourado, Fábio Protti, Dieter Rautenbach and Jayme L. Szwarcfiter, Some remarks on the geodetic number of a graph, Discrete Mathematics 320 (2010) pp. 832-837 - doi  10.1016/j.disc.2009.09.018  
-
** ''Foundations of Web Science - G1 Define algorithms on graphs and / or negative results for combinatorial optimization''  
+
** UFRJ, TU Ilmenau
 +
** ''G1 Define algorithms on graphs and / or negative results for combinatorial optimization''  
** The geodetic number of a graph is closely related to shortest paths and therefore plays a role in finding points with distance constraints in the  web graph. This paper describes some properties of the geodetic number of a graph, including efficiente algorithms for special cases, and negative complexity results.
** The geodetic number of a graph is closely related to shortest paths and therefore plays a role in finding points with distance constraints in the  web graph. This paper describes some properties of the geodetic number of a graph, including efficiente algorithms for special cases, and negative complexity results.
-
* Edson N. Cáceres, Siang W. Song and Jayme L. Szwarcfiter, Parallel Algorithms for Maximal Cliques in Circle Graphs and Unrestricted Depth Search, RAIRO - Informatique Théorique et Applications -- accepted
+
* Gonçalves, V.C.F.; França, F.M.G.; Maculan, N. ; Lima, P.M.V. [[Media:Decontamination.pdf|SER-Based Web Graph Decontamination]], [In: submitted to the First Workshop of the Brazilian Institute for Web Science Research], Rio de Janeiro, 2010
-
** ''Foundations of Web Science - G1 Define algorithms on graphs and / or negative results for combinatorial optimization''  
+
** UFRJ, UFRRJ
-
** This papers describes parallel algorithms for generating all the maximal cliques of a circle graph, The method employs an algorithm for performing unrestricted depth-first search in a general graph.
+
**  ''G1 Define algorithms on graphs and / or negative results for combinatorial optimization''  
 +
** This paper presents an asynchronous, topology independent,  distributed decontamination algorithm which can be embedded into the behavior of web marshals.
-
*José Viterbo, Markus Endler, Gustavo Baptista, A Two-tier Approach for Decentralized Reasoning in Ambient Intelligence, IEEE Intelligent Systems, 2010 (accepted)
+
* Marina Groshaus and Jayme L. Szwarcfiter, Biclique graphs and biclique matrices, Journal of Graph Theory 63 (2010), pp. 1-16 doi 10.1002/jgt.20442
-
** "Software technologies for web applications - A Multi-Agent Systems Approach for Developing Autonomic Web Applications - G1. Design techniques to improve the development of autonomic Web applications''
+
** UBA Argentina, UFRJ
-
** Defines a distributed algorithm for cooperative detection of context situations in mobile and ubiquitous computing based on ontologies.
+
** ''G1 Define algorithms on graphs and / or negative results for combinatorial optimization''
 +
** This paper describes biclique matrices of a graph, in similar terms of the well known clique matrices. This concept is then employed in the characterization of biclique graphs, the intersection graph of the maximal bicliques of a graph.
-
* Felipe Quintella, Alberto Raposo, Luciano Soares, DWeb3D: A toolkit for developing X3D applications in a simplified environment, [http://www.web3d.org/conferences/web3d2010/home Web3D] International Conference on 3D Web Technology, 2010. Los Angeles, 24-25 July, 2010.
+
* Min C. Lin, Francisco Soulignac and Jayme L. Szwarcfiter, The clique operator on circular-arc graphs, Discrete Applied Mathematics 158 (2010) pp. 1259-1267 - doi 10.1016/j.dam.2009.01.019
-
** ''Web-based Collaborative Virtual Environments  - G1. Investigate the Web as a means for eScience and eLearning through CVEs''
+
** FCEN Argentina, UFRJ
-
** DWeb3d is a toolkit to help the development of dynamic X3D applications, showing that it is possible to simplify the development process, increasing the access to developers.
+
**  ''G1 Define algorithms on graphs and / or negative results for combinatorial optimization''
 +
** The application of the clique operator has been studied before for some classes of graphs. In this article we examine the clique operator applied to circular-arc graphs. We study the clique behaviour of this class and determine when a graph converges or diverges, under the application of such an operator.
 +
 
 +
|-
 +
|Applied and Computational Mathematics / Optimization
 +
|G1. Implementation of a continuous optimization library with and without constraints.
 +
 
 +
G2. Development of new methods for implicit enumeration in combinatorial optimization, column generation and cutting planes.
 +
 
 +
G3. Implementation of metaheuristics aiming to search for lower bounds (in maximization) and upper bounds (in minimization).
 +
|
 +
* Rafael Andrade, Abdel Lisser, Nelson Maculan. The Design of Multi-facility Backbone Networks under Uncertain Multi-classes of Traffic. In: Proceedings of the ALIO-INFORMS 2010 - Buenos Aires, Argentina, 6-9 June 2010.
 +
** UFRJ
 +
** ''Optimization - Development of new methods for implicit enumeration in Combinatorial optimization, column generation and cutting planes''
 +
** We present new advances for the design of multi-facility backbone networks under uncertainty. The design allows different modular capacities in order to meet future demands simulated from different distribution functions.
 +
 
 +
* Amitabh Basu, Manoel Campelo, Gérard Cornuéjols, Michele Conforti, Giácomo Zambelli. [http://dx.doi.org/10.1007/978-3-642-13036-6_7 On Lifting Integer Variables in Minimal Inequalities]. In: IPCO 2010 - Integer Programming and Combinatorial Optimizaton, Lecture Notes in Computer Science, vol 6080, 85-95, doi: 10.1007/978-3-642-13036-6_7.
 +
** Carnegie Mellon University, UFC, Universitá di Padova, Université de Marseille
 +
** ''Optimization - Development of new methods for implicit enumeration in Combinatorial optimization, column generation and cutting planes''
 +
** This paper contributes to the theory of cutting planes for mixed integer linear programs (MILPs). We study lifting functions for the nonbasic integer variables starting from minimal valid inequalities. We characterize precisely when the lifted coefficient is equal to the coefficient of the corresponding continuous variable in every minimal lifting. The answer is a nonconvex region that can be obtained as the union of convex polyhedra.
 +
 
 +
* Manoel Campelo, Ricardo Corrêa. [http://dx.doi.org/10.1016/j.endm.2010.05.064 A Combined Parallel Lagrangian Decomposition and Cutting-Plane Generation for Maximum Stable Set Problems]. In: ISCO 2010 - International Symposium on Combinatorial Optimizaton. Electronic Notes in Discrete Mathematics, doi: 10.1016/j.endm.2010.05.064, 2010.  
 +
** UFC
 +
** ''Optimization - Development of new methods for implicit enumeration in Combinatorial optimization, column generation and cutting planes''
 +
** We propose an ILP formulation for the maximum k-partite induced subgraph problem. We investigate upper bounds provided by the solution, via a parallel sub-gradient algorithm, of a Lagrangian decomposition that breaks up this formulation into maximum weighted stable set problems. Computational experiments were carried out with a multi-threaded parallel implementation of our algorithm in a multi-core system.
 +
 
 +
|-
 +
|Modeling the Web
 +
|G1. Study robustness/scalability issues of P2P systems and develop robustness models for those.
 +
 
 +
G2. Development of methods, tools and techniques for e-learning
 +
 
 +
G3. Development of algorithms for P2P systems
 +
 
 +
G4. Model the future Web graph
 +
 
 +
|
 +
 
 +
* Menasché, D.S.; Rocha, A.A.A.; de Souza e Silva, E.; Leão, R.; Towsley, D. [[Media:per2009_Menasche_B.pdf|Modeling content availability in peer-to-peer swarming systems]], Performance Evaluation Review, v. 37, p. 87-89, 2009.
 +
** University of Massachussetts, UFRJ
 +
** Computer Networks - P2P systems - Evaluate performance of swarm based P2P systems
 +
** In this paper we develop a model to quantify content availability in BitTorrent.
 +
 
 +
*  Menasché, D.S.; Rocha, A.A.A.; de Souza e Silva, E.; Leão, R.; Towsley, D. [[Media:per2009_Menasche.pdf|Modeling chunk availability in P2P swarming systems]], Performance Evaluation Review, v. 37, p. 30-32, 2009.
 +
** University of Massachussetts, UFRJ
 +
** Computer Networks - P2P systems - Evaluate performance of swarm based P2P systems
 +
** The goal of this paper is to analyze, especially for a small population of users, how chunk availability varies as a function of different system parameters such as arrival rate of peers and download capacity.
 +
 
 +
*  Menasché, D.S.; Rocha, A.A.A.; Li, B.; Towsley, D.; Venkataramani, A. [[Media:bundling.pdf|Content availability and bundling in swarming systems]], [http://conferences.sigcomm.org/co-next/2009/ | ACM CoNext 2009], Rome - Italy, December 2009 (Extended version to appear in ACM-IEEE/ToN).
 +
** University of Massachussetts, UFRJ
 +
** Computer Networks - P2P systems - Evaluate performance of swarm based P2P systems
 +
** The main contribution is a model to quantify content availability in swarming systems. The model suggests that even a limited amount of bundling exponentially reduces content unavailability. Experimental results confirm the model’s conclusions.
 +
 
 +
*  Spinelli, L.; Figueiredo, D.; [[Media:wperf_spinelli.pdf|Caracterização e re-identificação de papéis em Redes de Conexão]], [http://www.inf.pucminas.br/sbc2010/ | CSBC WPerformance 2010], Belo Horizonte - MG, July 2010.
 +
** UFRJ
 +
** Model the future Web graph
 +
** This paper presents a study of the structural characteristics of the Internet Connection Network as well as a characterization of the different roles played by vertices.
-
*Flávia C. Delicato, Paulo F. Pires, Luci Pirmez, Thais Batista, "Wireless Sensor Networks as a Service," ecbs, pp.410-417, 2010 17th IEEE International Conference and Workshops on the Engineering of Computer-Based Systems, 2010
+
* Filho, L.; Rodrigues, C.; Leão, R.; [[Media:sbrc2010_luiz.pdf|BIVoD: Um Novo Protocolo P2P para Acesso Interativo em Sistemas de Vídeo sob Demanda]], [http://sbrc2010.inf.ufrgs.br/ | SBC SBRC 2010], Gramado - RS, May 2010.
 +
** UFRJ
 +
** Development of algorithms for P2P systems
 +
** This article presents a new protocol for interactive video-on-demand systems. Its conception is based on the BitTorrent paradigm.

Current revision as of 12:51, 5 September 2012

This page is now protected for editing.

Please upload all recent publications on the Publications Aug/2010-Jun-2011 page..

Contents

Instructions

Please upload here your publications related to our project, according to the following guidelines:

  1. If your publication is a position paper, use the SBC paper formatting template.
  2. Make sure your publication acknowledges our project, CNPq 557.128/2009-9 and, for those in Rio, also FAPERJ E-26/170028/2008 (Programa INC&T - Projeto: Instituto Brasileiro de Pesquisa em Ciência da Web).
  3. Edit the page and include an item in alphabetical order (first author's last name), at the adequate table cell, relating it to one of the project goals, using the publication template below.
  4. Save the page.
  5. Click on the red link to upload your file. When uploading the file, copy the paper abstract to the "Summary" field.

Publication template

Please use the following template when including a publication in the list:

* authors' list  [[Media:filename.pdf|paper title]], [conference link  conference acronym], place, date
** goal
** paper summary, with at most 35 words

Publications per Layer

People and Society

Topic Goals Publications
Interaction Design G1. Study the fundamental properties of Web applications as social machines and the theories that could represent a foundation for the interaction design

G2. Develop tools to support Web interaction and navigation for users with special needs such as visual impairment and low levels of functional literacy skills.

G3. Develop methods and tools to support the development of interaction mechanisms that make the information sharing explicit and in accordance to the social policy expectation of a community of users.

G4. Study the pragmatics of human interaction and communication throughout the Web to understand and explain Web languages, based on semiotics and semiotic engineering, but also linguistics, psychology and philosophy

G5. Investigate current tools and interaction paradigms for empowering users to adapt and extend content and services on the Web

G6. Study non-speech sound interfaces to improve interactions in the Person-to-Person Computer-Mediated Communications

G7. Investigate new interaction techniques and paradigms on the Web

G8. Investigate the socio-pragmatics of human interaction with information through Web application, the social and legal rules governing information uses.

  • de Souza, C.S. and Monteiro, I.T. The Trace of Sociability in Web Accessibility Technologies (unrevised), First Workshop of the Brazilian Institute for Web Science Research, Rio de Janeiro, 2010 (Check for [revised version online].)
    • PUC-Rio
    • Goals: G2, G3 and G4
    • We report an empirical study where we found that sociability models may be invisibly encoded in Waccessibility tools. Our position is that the scientific foundations of CS may make it difficult for computer scientists to realize and deal with the cultural determination of technologies they help create.
  • Velloso, E., Raposo, A., Fuks, H. Web of Things: The Collaborative Interaction Designer Point of View, First Workshop of the Brazilian Institute for Web Science Research (Position paper),Rio de Janeiro, 2010
    • PUC-Rio
    • Investigate new interaction techniques and paradigms on the Web
    • This position paper describes the authors' vision of the future of the Web and how nontraditional interfaces, Semantic Web technologies and Multi-Agent Systems are possible solutions for Ubiquitous Computing issues.
Social Networks G1. Ethnographic Analyses to Understand the social Web

G2. Definition of models for social networks analysis and mining in order to discover patterns, needs and requirements for collaboration support

G3. Definition of mechanisms for knowledge discovery and organization from narrative social content

G4. Configuration and conceptualization of digital heritage in social networks

G5: Analyze and balance social networks

G6. Develop tools to support intentional social networks

G7: Incorporate autonomic characteristics into the control of social networks

G8: Investigate scientific social networks

G9: Investigate temporal and mobile social networks

  • Gonçalves, J.C.A.R. Santoro, F.M., Baião, F.A. A case study on designing business processes based on collaborative and mining approaches, CSCWD, China, April 2010
    • UNIRIO
    • Definition of mechanisms for knowledge discovery and organization from narrative social content
    • This paper presents the Story Mining Method, which aims to discover and represent business processes through free-form narratives and text mining/natural language techniques for text translation into process models.
  • Leite, J.C.S.P; Cappelli, C. Softwaretransparenz WIRTSCHAFTSINFORMATIK Ausgabe Nr.: 2010-03
    • PUC-Rio, UNIRIO
    • G6 (Support Intentional Social Networks)Software Technologies for Web Applications - Model Driven Design and Implementation of Web Applications G1 (Define a model-driven framework to support specification, design and implementation of Web applications, seen as part of men-machine teams.)
    • Softwaretransparenz stellt eine neuartige und bedeutende Anforderung dar, mit der sich Softwareentwickler auseinandersetzen müssen. Da die Automatisierung in Wirtschaft und Gesellschaft generell zunimmt und die Bürger ihre Informationsansprüche geltend machen, erlangt die Transparenz öffentlicher Dienste und Prozesse grundlegende Bedeutung. Eine sachliche Auseinandersetzung ist nur möglich, wenn Verfahren, die die Öffentlichkeit betreffen, einer Beurteilung frei zugänglich sind.
  • Magdaleno, A.M.; Werner, C.M.L.; Araujo, R.M. Estudo de Ferramentas de Mineração, Visualização e Análise de Redes Sociais, Relatório Técnico ES-735, PESC-COPPE,Rio de Janeiro, 2010
    • PESC-COPPE, UNIRIO
    • Definition of models for social networks analysis and mining in order to discover patterns, needs and requirements for collaboration support
    • Este trabalho tem por objetivo estudar as principais ferramentas existentes de mineração, visualização e análise de redes sociais.
  • Magdaleno, A.M.; Werner, C.M.L.; Araujo, R.M. Analyzing Collaboration in Software Development Processes through Social Networks, First Workshop of the Brazilian Institute for Web Science Research (Position paper),Rio de Janeiro, 2010
    • PESC-COPPE, UNIRIO
    • Definition of models for social networks analysis and mining in order to discover patterns, needs and requirements for collaboration support
    • This paper defends that two distinct characteristics of software development models – collaboration and discipline – can be the drivers to tailor software processes. This article focuses on collaboration analysis through social networks.
  • Santos, T.A., Araujo, R.M., Magdaleno, A.M. Identifying Collaboration Patterns in Software Development Social Networks, INFOCOMP, Lavras, 2010 (submitted)
    • UNIRIO, UFRJ
    • Definition of models for social networks analysis and mining in order to discover patterns, needs and requirements for collaboration support
    • This paper proposes an approach based on social networks analysis to identify collaboration patterns in software development process instances which can be used as a resource for collaboration awareness and understanding.
  • Silva, R.; Oliveira, J.; de Souza, J., Improving Collaborative Knowledge Flow Design on Social Networks through Autonomic Computing Systems Properties,[In: submitted to First Workshop of the Brazilian Institute for Web Science Research], Rio de Janeiro, 2010.
    • COPPE/UFRJ
    • Incorporate autonomic characteristics into the control of social networks.
    • Autonomic computing is an approach to systems management that can give them the ability to perform management activities based on situations they observe in its environment. Social networks are groups of links that organize people, groups, and institutions in an equalitarian and democratic way around a common objective. Its members can collect and disseminate data, information, and knowledge in a collaborative way. For that, the design of the entire social network is very important and must be improved to facilitate the collaboration. This paper discusses how autonomic computing is being applied to improve the knowledge flow over social networks, and propose a generic architecture based on autonomic elements.
  • Soares, M.V.B.; França, F.M.G.; Fonseca, M.G.D. Promoting the Commons: the Public Software Website and the Public Brand Agreement, [In: submitted to the First Workshop of the Brazilian Institute for Web Science Research], Rio de Janeiro, 2010
    • COPPE/UFRJ
    • G5. Investigate current tools and interaction paradigms for empowering users to adapt and extend content and services on the Web; G7. Investigate new interaction techniques and paradigms on the Web; G8. Investigate the socio-pragmatics of human interaction with information through Web application, the social and legal rules governing information uses.
    • This article provides an explanation, based on the reduction of transaction cost, of why Brazilian Government is promoting a particular commons, through an Internet website named Brazilian Public Software and through the construction of the Public Brand Agreement.
  • Vrabl, S. D. P.; Oliveira, J.; Motta, C. L. R. Extracting Web Data Connections for Identifying Similar Interests in Microblogging, [In: submitted to First Workshop of the Brazilian Institute for Web Science Research], Rio de Janeiro, 2010.
    • COPPE/UFRJ
    • Definition of mechanisms for knowledge discovery and organization from narrative social content.
    • This paper proposes a social match model for identifying people with similar interests. Based on Twitter’s data, we developed level of knowledge indicators and identified profile traces, which together, can offer a more precise people recommendation. The goal is strengthening social network and optimize knowledge acquisition process.
Web and the Individual G1. Mapping the field

G2. Data collection

n/a
Web and Politics G1. Analysis of the use of the Web in Brazilian elections

G2. Analysis of the Web use by social movements

  • Araujo, R.M., Diirr, B., Engiel, P., Tavares, R.L., Gomes, J., Cappelli, C., Pimentel, M. Ideas to broaden Electronic Democracy, First Workshop of the Brazilian Institute for Web Science Research (Position paper),Rio de Janeiro, 2010
    • UNIRIO
    • Analysis of Web use by social movements
    • This paper discusses the views, outcomes and future work of AGORA research project. Its main objective is to define approaches and applications to support different levels of participation in democratic contexts.
Web and the Economy G1. Development of Internet auction data collecting software.

G2. Development and application of econometric techniques to investigate Internet auction data.

G3. Development of a decision support framework based on data from the Semantic Web

G4. Framework instantiation for the capital markets domain

  • Baffa, A.C.E.; Ciarlini, A.E.M. Modeling POMDPs for generating and simulating stock investment policies. In: Proceedings of the 2010 ACM Symposium on Applied Computing SAC 2010, Sierre, Switzerland, March 2010. DOI Information: 10.1145/1774088.1774585
    • UNIRIO
    • Development of a decision support framework based on data from the Semantic Web
    • This paper presents a tool to formally model stock investment contexts as Partially Observable Markov Decision Processes, so that investment policies can be generated and simulated, taking into consideration the accuracy of Technical Analysis techniques.

Software Technologies for Web Applications

Topic Goals Publications
A Multi-Agent Systems Approach for Developing Autonomic Web Applications G1. Design techniques to improve the development of autonomic Web applications

G2. Define a framework to support the development of autonomic Web applications

  • Nunes, I., Barbosa, S.D.J., Lucena, C.J.P. An End-user Domain-specific Model to Drive Dynamic User Agents Adaptations. The 22nd International Conference on Software Engineering and Knowledge Engineering, SEKE 2010. San Francisco Bay, USA, 1-3 July 2010.
    • PUC-Rio
    • G1. Design techniques to improve the development of autonomic Web applications
    • Our metamodel provides a domain-specific language that empowers users to express their preferences to program their agents, together with a MAS architecture that modularizes variability into agent abstractions.
  • Nunes, I., Barbosa, S.D.J., Lucena, C.J.P. Supporting the Development of Personal Assistance Software, Autosoft 2010, Salvador, Brazil, September 27, 2010.
    • G2. Define a framework to support the development of autonomic Web applications.
    • In this paper we present a framework for developing personal assistance software, which follows a reference architecture previously proposed for this application domain.
  • Santos Neto, B.F., Silva, V.T., Lucena, C.J.P. Using Jason to Develop Normative Agents. Brazilian Symposium on Artificial Intelligence (SBIA) , SBIA 2010. São Bernardo do Campo, BR, 23-28 October 2010.
    • PUC-Rio, UFF
    • G2. Define a framework to support the development of autonomic Web applications.
    • Norms have become one of the most promising mechanisms of social control to ensure a desirable social order in open multi-agent systems where autonomous, heterogeneous and independently designed entities can work towards similar or different ends. This paper proposes an implementation to the Jason platform to build goal-oriented agents that can reason about norms.
  • José Viterbo, Markus Endler, Gustavo Baptista, A Two-tier Approach for Decentralized Reasoning in Ambient Intelligence, IEEE Intelligent Systems, 2010 (accepted)
    • PUC-Rio
    • G1. Design techniques to improve the development of autonomic Web applications
    • Defines a distributed algorithm for cooperative detection of context situations in mobile and ubiquitous computing based on ontologies.
Model-driven Design and Implementation of Web Applications G1. Define a model-driven framework to support specification, design and implementation of Web applications, seen as part of men-machine teams.

G2. Develop case studies (software product lines) for the Web context

G3. Develop methodologies, empirical studies and tools to support the development of software product lines for the Web context

  • Cirilo, E.J.R., Nunes, I., Kulesza, U., Lucena, C.J.P. Automating the Product Derivation Process of Multi-Agent Systems Product Lines, Journal of Systems and Software (submitted), 2010. Extended version of the paper presented in the XXIII Simpósio Brasileiro de Engenharia de Software (SBES 2009), Fortaleza, Brazil, pp. 12-21.
    • PUC-Rio, UFRN
    • G3. Develop methodologies, empirical studies and tools to support the development of software product lines for the Web context
    • In this paper, we present an approach that addresses the application engineering process of MAS-PLs. The main goal of our approach is to provide models to capture the configuration knowledge associated with agent abstractions, thus enabling the MAS-PL variability management and automatic product derivation. Our approach is implemented as an extension of the GenArch product derivation tool.
  • Cowan, D., Alencar, P., McGarry, F., Lucena, C., Nunes, I. A Web-based Framework for Collaborative Innovation. First Workshop of the Brazilian Institute for Web Science Research (Position paper), 2010.
    • UWaterloo, PUC-Rio
    • G1. Define a model-driven framework to support specification, design and implementation of Web applications, seen as part of men-machine teams
    • This paper describes a framework to support the social and technical principles which underlie current and future web-based CI. It will also present the evolving technologies being developed to support CI and examples of web-based systems for CI in specific fields such as environment, cultural heritage, socio-economic development and health.
  • Gadelha, B., Cirilo, E., Gerosa, M.A., Castro Jr, A., Fuks H., Lucena, C.J.P. An Approach for Developing Component-based Groupware Product Lines using the Groupware Workbench. The 14th International Software Product Line Conference (SPLC 2010), SPLC 2010. Jeju Island, South Korea, 13 - 17 September 2010.
    • PUC-Rio, USP, UFAM
    • G3. Develop methodologies, empirical studies and tools to support the development of software product lines for the Web context
    • In this paper we propose the development of a Collablet product line using the Groupware Workbench. This approach combines the benefits of Software Product Lines and software components providing a systematic way for tailoring customized groupware through the use of Collablets automatically derived from product lines.
  • Staa, A.v. A Research Agenda Concerning Dependability of Web-Based Systems
    • PUC-Rio
    • Define a model-driven framework to support specification, design and implementation of Web applications, seen as part of men-machine teams
    • A model-based approach to develop dependable web-based systems is proposed. The main macro-functionalities of a meta-environment supporting this approach are described.
Design and Implementation of Autonomic Workflows G1: Investigate and prepare the scenario

G2: Develop the autonomic element

G3: Integrate sub-workflows

G4: Develop autonomic data approach

G5: Specialize solution for Web services

G6: Analyze the applicability of the solution in other scenarios

n/a
Security and Resilience of Web Applications G1. Define static analysis techniques supporting development approaches for detecting possible threats to application security

G2. Propose a development approach to improve Web-application resilience to faults, enabling them to coexist with faults

n/a
Web-based Collaborative Virtual Environments G1. Investigate the Web as a means for eScience and eLearning through CVEs

G2. Interactive storytelling for Web-based collaborative virtual worlds

G3. Interactive storytelling for cultural content production and e-learning in the Web

  • Camanho, M.M.; Ciarlini, A.E.M.; Furtado, A.L.; Pozzer, C. T.; Feijó, B. A Model for Interactive TV Storytelling. In: SBGAMES 2009 - VIII Brazilian Symposium on Games and Digital Entertainment, IEEE CS Digital Library, pp.197 – 206, Nov. 2009
    • UNIRIO, PUC-Rio, UFSM
    • Interactive storytelling for cultural content production and e-learning in the Web
    • This paper presents a model for interactive TV storytelling to cope with requirements of quality and diversity of narratives and requirements more related to the medium, such as comfort in user interaction, responsiveness and scalability.
  • Ciarlini, A.E.M. ; Barbosa, S.D.J. ; Casanova, M.A. ; Furtado, A.L. Event Relations in Plan-Based Plot Composition. Computers in Entertainment: CIE, v. 7, Dez. 2009. ISSN:1544-3574 (DOI Information: 10.1145/1658866.1658874)
    • UNIRIO, PUC-Rio
    • Interactive storytelling for Web-based collaborative virtual worlds
    • This paper presents a conceptual model and a set of facilities for interactive plot composition and adaptation dealing with syntagmatic, paradigmatic, antithetic and meronymic relations between the constituent events.
  • Ciarlini, A.E.M.; Casanova, M.A.; Furtado, A.L.; Veloso, P.A.S. Modeling interactive storytelling genres as application domains. Journal of Intelligent Information Systems. ISSN: 0925-9902. To be published. On line version available. DOI Information: 10.1007/s10844-009-0108-5
    • UNIRIO, PUC-Rio, COPPE/UFRJ
    • Interactive storytelling for Web-based collaborative virtual worlds
    • In this paper, we introduce a formalism to specify interactive storytelling genres in the context of digital entertainment, adopting an information systems approach.
  • de Menezes, H.J., de Andrade, L.C.V., Siqueira, S.W.M.. Sequencing Concepts for Supporting an E-Learning Class: An Approach based on ontologies and the structure of signs, WWW/INTERNET 2010, Romania, October 2010 (submitted)
    • UNIRIO
    • G3. Interactive storytelling for cultural content production and e-learning in the Web
    • This paper presents the sequencing of concepts according to the specification of possible paths in a domain ontology. Then, it is possible to select the related learning objects, building the material for an E-Learning Class.
  • Lima, E.S.; Pozzer, C.T.; D'Ornellas, M.; Ciarlini, A.E.M., Feijó, B., Furtado, A.L. Virtual Cinematography Director for Interactive Storytelling. Proc. Int. Conf. on Advances in Computer Entertainment Technology (ACE2009). New York: ACM, 2009. v.422. p.263 – 270. DOI Information: 10.1145/1690388.1690432. Oct. 2009
    • UFSM, UNIRIO, PUC-Rio
    • Interactive storytelling for Web-based collaborative virtual worlds
    • This paper proposes an intelligent cinematography director, based on SVMs, for plot-based storytelling systems. The role of the director is to select in real-time the camera shots that best fit for the scenes and present the content in an interesting and coherent manner.
  • Felipe Quintella, Luciano Soares, Alberto Raposo, DWeb3D: A toolkit for developing X3D applications in a simplified environment, Web3D International Conference on 3D Web Technology, 2010. Los Angeles, 24-25 July, 2010.
    • PUC-Rio
    • G1. Investigate the Web as a means for eScience and eLearning through CVEs
    • DWeb3d is a toolkit to help the development of dynamic X3D applications, showing that it is possible to simplify the development process, increasing the access to developers.

Management of Web Data

Topic Goals Publications
Managing Web Multimedia Data G1. Definition of new multimedia data descriptors and of storage structures to support their indexing, reuse and composition on the Web

G2. Design and development of mechanisms to annotate multimedia data, and to index and retrieve such annotations, having in mind educational uses on the Web

  • Brandão, S.; Oliveira, J.; de Souza, J., Web Knowledge Representation with Autonomic Ontologies,[In: submitted to First Workshop of the Brazilian Institute for Web Science Research], Rio de Janeiro, 2010.
    • UFRJ
    • Definition of a method for the description, discovery and automated composition of semantic Web services.
    • The success of the semantic web is intrinsically related to the use of ontologies. This important role given to ontologies in the semantic web implies increasing need for development and maintenance of domain ontologies, even with the scarcity of tools supporting the life cycle from creation to management and adaptation. In this article, we presented an ongoing doctoral work that focus on the Web knowledge representation available with domain ontologies and processing of this knowledge autonomously through a systematic evaluation and redesign of the ontology. The autonomic computing approach was used to provide the ability to adapt ontologies on the independent environment like the Web, where there is no restriction on the information being published, which can damage their quality.
Accessing the Deep Web G1. Definition of heuristics for database identification, mediated schema definition and schema matching

G2. Development of query mediators

  • Casanova, M. A., Lauschner, T., Leme, L. A. P. P., Breitman, K. K., Furtado, A. L., Vidal, V. M. P. Revising the Constraints of the Mediated Schema, MCC-06/10, Monografias em Ciência da Computação, Departamento de Informática, PUC-Rio, May 2010.
    • PUC-Rio
    • Definition of heuristics for database identification, mediated schema definition and schema matching
    • This paper addresses the problem of changing the constraints of a mediated schema to accommodate the set of constraints of a new export schema.
  • Casanova, M. A., Furtado, A. L., Macêdo, J. A. F., Vidal, V. M. P. Extralite Schemas with Role Hierarchies, MCC-09/10, Monografias em Ciência da Computação, Departamento de Informática, PUC-Rio, June 2010.
    • PUC-Rio, UFC
    • Definition of heuristics for database identification, mediated schema definition and schema matching
    • This paper addresses the problems of testing strict satisfiability and deciding logical implication for extralite schemas with role hierarchies.


  • Leme, L. A. P. P., Casanova, M. A., Breitman, K.K., Furtado, A.L. OWL Schema Matching, J. Brazilian Computer Society (2010) 16: 21–34. JBCS, DOI: 10.1007/s13173-010-0005-3.
    • PUC-Rio
    • Definition of heuristics for database identification, mediated schema definition and schema matching
    • This paper describes an instance-based schema matching technique for an OWL dialect, proposes a data model for storing provenance data, and presents experimental results with real data downloaded from the Web.
  • Piccinini, H., Casanova, M. A., Cavalieri, M., Furtado, A.L. W-Ray: A Strategy to Publish Deep Web Geographic Data, accepted to the 4th International Workshop on Semantic and Conceptual Issues in GIS (SeCoGIS), SeCoGIS 2010, in conjunction with the 29th International Conference on Conceptual Modeling (ER 2010), SeCoGIS 2010, Vancouver, BC, Canada, 1-4 November, 2010.
    • PUC-Rio, IBGE
    • Definition of heuristics for database identification, mediated schema definition and schema matching
    • This paper introduces an approach to address the problem of accessing data from the Deep Web. The approach relies on describing the data through sentences, and on publishing the sentences as Web pages.
  • Sacramento, E.R., Vidal, V. M. P., Macêdo, J. A. F., Lóscio, B.F., Lopes, F. L. R., Lemos, F., Casanova, M. A. Towards Automatic Generation of Application Ontologies, Proc. 12th International Conference on Enterprise Information Systems, ICEIS 2010, Funchal, Madeira, Portugal, 8-12 June, 2010 (poster presentation).
    • UFC, PUC-Rio
    • Definition of heuristics for database identification, mediated schema definition and schema matching
    • This paper describes a strategy to automatically generate application ontologies and mappings, from a set of local ontologies, a domain ontology and the result of the matching between each local ontology and the domain ontology.


Developing the Semantic Web G1. Definition of a method to develop reference domain ontologies based on the composition and alignment of existing (upper level) ontology fragments

G2. Definition of a method for the description, discovery and automated composition of semantic Web services

G3. Design techniques to improve the resilience of service-oriented architectures based on Web services

G4. Define a framework to support the development of dynamic and resilient Web applications

G5. Design and development of a specification and a model to evaluate, and personalize search results according to users’ quality level perspectives

  • Koga, I. K., Medeiros, C. B., Branquinho, O. Handling and Publishing Wireless Sensor Network Data: a hands-on experiment. In IV eScience Workshop 2010, XXX Congresso da SBC (XXX Conference of the Brazilian Computer Society), [ttp://www.dcc.ufrj.br/~escience]. Belo Horizonte, MG, July 2010.
    • UNICAMP, PUC-Campinas
    • G2. Definition of a method for the description, discovery and automated composition of semantic Web services
    • Discussion of interoperability issues concerning flexible publication of real time sensor data on the Web, using semantic web standards and web services.
  • Araújo, S.C.; Houben, G.J.; Schwabe, D.; Hidders, J. Fusion – Visually Exploring and Eliciting Relationships in Linked Data, ISWC2010, Shanghai, 7-11 November, 2010
    • G4
    • This paper describes Fusion - a framework for closing the gap between the application model and the underlying ontologies in the Linked Data cloud. Fusion simplifies the definition of mappings by providing a visual user interface that integrates the exploratory process and the mapping process.
  • Delicato, F.C.; Pires, P.F.; Pirmez, L.; Batista, T. Wireless Sensor Networks as a Service, Proc. 17th IEEE International Conference and Workshops on the Engineering of Computer-Based Systems, pp. 410-417, UK, March, 2010.
    • UFRN, UFRJ
    • G4
    • This paper describes a SOA and web mashup based approach to integrate heterogeneous WSNs.
Knowledge Discovery on the Web G1. Develop learning algorithms for classification and regression problems

G2. Develop machine learning frameworks with EPM implementation for large volumes of data

  • Leandro G. M. Alvim, Paula Vilela, Eduardo N. Motta, Ruy L. Milidiú. Sentiment of Financial News: A Natural Language Processing Approach. In: Proceedings of the 1st Workshop on Natural Language Processing Tools Applied to Discourse Analysis in Psychology (2010), Buenos Aires, Argentina, May 10 - 14, 2010.
    • PUC-Rio
    • Análise da Aplicabilidade da Solução em Outros Cenários
    • We use basic Natural Language Processors to improve Sentiment Analysis quality for financial news. We also provide Petronews, a new annotated dataset containing news about Petrobras.
  • Eraldo R. Fernandes, Carlos E. M. Crestana, Ruy L. Milidiú. Hedge detection using the RelHunter approach. In: Proceedings of the Fourteenth Conference on Computational Natural Language Learning Shared Task (CoNLL 2010), Uppsala, Sweden, 2010 (to appear).
    • PUC-Rio
    • Análise da Aplicabilidade da Solução em Outros Cenários
    • We apply RelHunter to the CoNLL 2010 Shared Task - Closed Task 2: detection of hedge cues and their scopes. The $F$-score of our system is $54.05$, whereas the highest one is $57.32$.
  • Eraldo R. Fernandes, Cícero N. dos Santos, and Ruy L. Milidiú. A Machine Learning Approach to Portuguese Clause Identification. In: Proceedings of the PROPOR'2010, Porto Alegre, Brasil, 55-64, 2010.
    • PUC-Rio, IFG, UNIFOR
    • Análise da Aplicabilidade da Solução em Outros Cenários
    • We propose and evaluate an Entropy Guided Transformation Learning system for Portuguese clause identification. This is the first machine-learning-based approach to this task.
  • Eraldo R. Fernandes, Ruy L. Milidiú, Raúl P. Rentería. RelHunter: A Machine Learning Method for Relation Extraction from Text. Journal of the Brazilian Computer Society, 2010. (to appear).
    • PUC-Rio
    • Análise da Aplicabilidade da Solução em Outros Cenários
  • Ruy L. Milidiú, Leandro G. M. Alvim, Cícero N. dos Santos. Daily Volume Forecasting Using High-Frequency Predictors. In: Proceedings of the IASTED International Conference on Artificial Intelligence and Applications (AIA 2010), Innsbruck, Austria, February 15 – 17, 2010.
    • Análise da Aplicabilidade da Solução em Outros Cenários
    • PUC-Rio
    • We explore the use of intraday information to improve daily volume forecasting. Our SVM and PLS predictors show a remarkable quality when tested with the top nine high liquidity Bovespa stocks.
  • Cícero N. dos Santos, Ruy L. Milidiú, Carlos E. M. Crestana and Eraldo R. Fernandes. ETL Ensembles for Chunking, NER and SRL. In: Proceedings of the 11th International Conference on Intelligent Text Processing and Computational Linguistics, A. Gelbukh (Ed.): CICLing 2010, LNCS 6008, pp. 100 - 112. Springer, Heidelberg (2010).
    • UNIFOR, PUC-Rio, IFG
    • Análise da Aplicabilidade da Solução em Outros Cenários
    • We apply ETL Ensembles for three basic Computational Linguistic tasks: Text Chunking, Named Entity Recognition and Semantic Role Labeling. Our systems performance is competitive with state-of-the-art.
  • Pedro Henriques dos Santos Teixeira and Ruy L. Milidiú. Data Stream Anomaly Detection through Principal Subspace Tracking. In: Proceedings of the 25th Symposium On Applied Computing, ACM-SAC'2010, Sierre, Switzerland, 2010.
    • PUC-Rio
    • Análise da Aplicabilidade da Solução em Outros Cenários
    • We introduce the Fast Rank-Adaptive row-Householder Subspace Tracking (FRAHST) algorithm for anomaly detection in multiple co-evolving data streams. This work received the Best Paper Award in the Information Systems theme at the Conference.

Web Infrastructure

Topic Goals Publications
Future Internet Architectures G1. Design and deploy a testbed for R&D in network architectures

G2. Explore new design approaches aiming at Web Applications

G3. Design and implementation of a measurement infrastructure for the testbed

G4. Design, deployment and use of a wireless testbed for research on the impact of mobility on web applications

  • Abelém, A. J. G.; Machado, I.; Stanton M. A.; Carvalho, T. M.B. Design of a testbed for R&D in network architectures. , [In: submitted to First Workshop of the Brazilian Institute for Web Science Research], Rio de Janeiro, 2010.
    • UFPA, RNP, UFF, USP
    • Design and deploy a testbed for R&D in network architectures
    • This paper discusses the current state of research into large-scale network architectures to substitute the current Internet architecture and the adoption of a “clean slate” approach to Future Internet.
  • Lopes Gomes, R. ; Moreira Jr, Waldir ; Cerqueira, E. ; Abelém, A. J. G. Using Fuzzy Link Cost and Dynamic Choice of Link Quality Metrics to Achieve QoS and QoE in Wireless Mesh Networks., [In: Journal of Network and Computer Applications, JNCA], DOI information: 10.1016/j.jnca.2010.03.026, 2010
    • UFPA, INESC-Porto, CISUC Portugal
    • Design, deployment and use of a wireless testbed for research on the impact of mobility on web applications
    • This paper presents a variation of the Wireless Mesh Network routing protocol Optimized Link State Routing (OLSR), to achieve QoS and QoE requirements for multimedia applications. The proposed FLC metric is based on a fuzzy system that uses two link quality metrics, namely expected transmission count (ETX) and minimum delay (MD), to define a new metric.
  • MARGI, C. B.; OLIVEIRA, B. T.; SOUSA, G. T.; SIMPLICIO Jr., M. A.; BARRETO, P. S. L. M.; CARVALHO, T. C. M. C.; NASLUND, M.; GOLD, R. Impact of Operating Systems on Wireless Sensor Networks (Security) Applications and Testbeds, [ICCCN WiMAN 2010], Zurique - Suiça, August 2010
    • USP, PCS-USP, Ericsson Suécia
    • Computer Networks - Wireless Sensor Networks & Security
    • Given the WSN nodes resource constrained characteristics, designing energy-aware applications, communication protocols and security mechanisms are critical. In this paper, we develop a comparison between two different operating systems (Contiki and TinyOS) running on the same hardware platform (Crossbow TelosB)in terms of energy consumption and execution time for different tasks.
  • Monteiro, J. A. S. Measurement Infrastructures for Future Internet Testbeds, In: submitted to First Workshop of the Brazilian Institute for Web Science Research, Rio de Janeiro, 2010.
    • UNIFACS
    • Design and Implementation of a Measurement Infrastructure for the Testbed
    • This postion paper proposes an initial set of monitoring resources in order to open a discussion aiming at defining the measurement facility for our Future Internet subproject testbed.
  • de Souza e Silva, E.; Leão, R.; Figueiredo, D. The TANGRAM-II Integrated Modeling Environment for Computer Systems and Networks, Performance Evaluation Review, v. 36, p. 64-69, 2009.
    • UFRJ
    • Computer Networks - Design and implementation of a measurement infrastructure for the testbed
    • The paper presents additional characteristics of TANGRAM-II: a unique tool for research and education that has been developed aiming at supporting the performance analyst throughout the entire modeling process.
Ubiquitous and Location-aware Web G1. Develop prototype location-aware Web services

G2. Develop frameworks and middleware services that ease the development of such ULW applications

n/a

Foundations of Web Science

Topic Goals Publications
Algorithms and Complexity for the Web graph G1. Define algorithms in graphs, and / or negative results for combinatorial problems
  • Edson N. Cáceres, Siang W. Song and Jayme L. Szwarcfiter, Parallel Algorithms for Maximal Cliques in Circle Graphs and Unrestricted Depth Search, RAIRO - Informatique Théorique et Applications -- accepted
    • UFMS, USP, UFRJ
    • G1 Define algorithms on graphs and / or negative results for combinatorial optimization
    • This papers describes parallel algorithms for generating all the maximal cliques of a circle graph, The method employs an algorithm for performing unrestricted depth-first search in a general graph.
  • Márcia R. Cerioli, Fabiano S. Oliveira and Jayme L. Szwarcfiter, Extreme cliques in interval graphs, Ars Combinatoria 94 (2010) pp. 103-114.
    • UFRJ
    • G1 Define algorithms on graphs and / or negative results for combinatorial optimization
    • Interval graphs and the corresponding interval models are emp´loyed in many different applications. This work characterizes which maximal cliques can appear in the extremes of any interval model.
  • Mitre C. Dourado, Fábio Protti and Jayme L. Szwarcfiter, Complexity results related to monophonic convexity, Discrete Applied Mathematics 158 (2010), pp. 1268-1274 - doi 10.1016/j.dam.2009.11.016
    • UFRJ
    • G1 Define algorithms on graphs and / or negative results for combinatorial optimization
    • The paper proves various complexity results for the monophonic complexity of graphs. In particular it is shown that the computation of the monophonioc number of a graph is NP-har and, in contrast, there exists a polynomial-time efficient algorithm for finding the hull number, within this convexity.
  • Mitre C. Dourado, Fábio Protti, Dieter Rautenbach and Jayme L. Szwarcfiter, On the hull number of triangle-free graphs, SIAM Journal on Discrete Mathematics 23 (2010), PP. 2163-2172 - doi 10.1137/090751797
    • UFRJ
    • G1 Define algorithms on graphs and / or negative results for combinatorial optimization
    • The work describes some different bounds for the computation of the hull number of a graph which contain no triangles. Recall that the computation of the hull number is a NP-complete problem in general.
  • Mitre C. Dourado, Fábio Protti, Dieter Rautenbach and Jayme L. Szwarcfiter, Some remarks on the geodetic number of a graph, Discrete Mathematics 320 (2010) pp. 832-837 - doi 10.1016/j.disc.2009.09.018
    • UFRJ, TU Ilmenau
    • G1 Define algorithms on graphs and / or negative results for combinatorial optimization
    • The geodetic number of a graph is closely related to shortest paths and therefore plays a role in finding points with distance constraints in the web graph. This paper describes some properties of the geodetic number of a graph, including efficiente algorithms for special cases, and negative complexity results.
  • Gonçalves, V.C.F.; França, F.M.G.; Maculan, N. ; Lima, P.M.V. SER-Based Web Graph Decontamination, [In: submitted to the First Workshop of the Brazilian Institute for Web Science Research], Rio de Janeiro, 2010
    • UFRJ, UFRRJ
    • G1 Define algorithms on graphs and / or negative results for combinatorial optimization
    • This paper presents an asynchronous, topology independent, distributed decontamination algorithm which can be embedded into the behavior of web marshals.
  • Marina Groshaus and Jayme L. Szwarcfiter, Biclique graphs and biclique matrices, Journal of Graph Theory 63 (2010), pp. 1-16 - doi 10.1002/jgt.20442
    • UBA Argentina, UFRJ
    • G1 Define algorithms on graphs and / or negative results for combinatorial optimization
    • This paper describes biclique matrices of a graph, in similar terms of the well known clique matrices. This concept is then employed in the characterization of biclique graphs, the intersection graph of the maximal bicliques of a graph.
  • Min C. Lin, Francisco Soulignac and Jayme L. Szwarcfiter, The clique operator on circular-arc graphs, Discrete Applied Mathematics 158 (2010) pp. 1259-1267 - doi 10.1016/j.dam.2009.01.019
    • FCEN Argentina, UFRJ
    • G1 Define algorithms on graphs and / or negative results for combinatorial optimization
    • The application of the clique operator has been studied before for some classes of graphs. In this article we examine the clique operator applied to circular-arc graphs. We study the clique behaviour of this class and determine when a graph converges or diverges, under the application of such an operator.
Applied and Computational Mathematics / Optimization G1. Implementation of a continuous optimization library with and without constraints.

G2. Development of new methods for implicit enumeration in combinatorial optimization, column generation and cutting planes.

G3. Implementation of metaheuristics aiming to search for lower bounds (in maximization) and upper bounds (in minimization).

  • Rafael Andrade, Abdel Lisser, Nelson Maculan. The Design of Multi-facility Backbone Networks under Uncertain Multi-classes of Traffic. In: Proceedings of the ALIO-INFORMS 2010 - Buenos Aires, Argentina, 6-9 June 2010.
    • UFRJ
    • Optimization - Development of new methods for implicit enumeration in Combinatorial optimization, column generation and cutting planes
    • We present new advances for the design of multi-facility backbone networks under uncertainty. The design allows different modular capacities in order to meet future demands simulated from different distribution functions.
  • Amitabh Basu, Manoel Campelo, Gérard Cornuéjols, Michele Conforti, Giácomo Zambelli. On Lifting Integer Variables in Minimal Inequalities. In: IPCO 2010 - Integer Programming and Combinatorial Optimizaton, Lecture Notes in Computer Science, vol 6080, 85-95, doi: 10.1007/978-3-642-13036-6_7.
    • Carnegie Mellon University, UFC, Universitá di Padova, Université de Marseille
    • Optimization - Development of new methods for implicit enumeration in Combinatorial optimization, column generation and cutting planes
    • This paper contributes to the theory of cutting planes for mixed integer linear programs (MILPs). We study lifting functions for the nonbasic integer variables starting from minimal valid inequalities. We characterize precisely when the lifted coefficient is equal to the coefficient of the corresponding continuous variable in every minimal lifting. The answer is a nonconvex region that can be obtained as the union of convex polyhedra.
  • Manoel Campelo, Ricardo Corrêa. A Combined Parallel Lagrangian Decomposition and Cutting-Plane Generation for Maximum Stable Set Problems. In: ISCO 2010 - International Symposium on Combinatorial Optimizaton. Electronic Notes in Discrete Mathematics, doi: 10.1016/j.endm.2010.05.064, 2010.
    • UFC
    • Optimization - Development of new methods for implicit enumeration in Combinatorial optimization, column generation and cutting planes
    • We propose an ILP formulation for the maximum k-partite induced subgraph problem. We investigate upper bounds provided by the solution, via a parallel sub-gradient algorithm, of a Lagrangian decomposition that breaks up this formulation into maximum weighted stable set problems. Computational experiments were carried out with a multi-threaded parallel implementation of our algorithm in a multi-core system.
Modeling the Web G1. Study robustness/scalability issues of P2P systems and develop robustness models for those.

G2. Development of methods, tools and techniques for e-learning

G3. Development of algorithms for P2P systems

G4. Model the future Web graph

  • Menasché, D.S.; Rocha, A.A.A.; de Souza e Silva, E.; Leão, R.; Towsley, D. Modeling content availability in peer-to-peer swarming systems, Performance Evaluation Review, v. 37, p. 87-89, 2009.
    • University of Massachussetts, UFRJ
    • Computer Networks - P2P systems - Evaluate performance of swarm based P2P systems
    • In this paper we develop a model to quantify content availability in BitTorrent.
  • Menasché, D.S.; Rocha, A.A.A.; de Souza e Silva, E.; Leão, R.; Towsley, D. Modeling chunk availability in P2P swarming systems, Performance Evaluation Review, v. 37, p. 30-32, 2009.
    • University of Massachussetts, UFRJ
    • Computer Networks - P2P systems - Evaluate performance of swarm based P2P systems
    • The goal of this paper is to analyze, especially for a small population of users, how chunk availability varies as a function of different system parameters such as arrival rate of peers and download capacity.
  • Menasché, D.S.; Rocha, A.A.A.; Li, B.; Towsley, D.; Venkataramani, A. Content availability and bundling in swarming systems, | ACM CoNext 2009, Rome - Italy, December 2009 (Extended version to appear in ACM-IEEE/ToN).
    • University of Massachussetts, UFRJ
    • Computer Networks - P2P systems - Evaluate performance of swarm based P2P systems
    • The main contribution is a model to quantify content availability in swarming systems. The model suggests that even a limited amount of bundling exponentially reduces content unavailability. Experimental results confirm the model’s conclusions.
Personal tools