Results 1 - 10
of
502
Silk from a Sow's Ear: Extracting Usable Structures from the Web
, 1996
"... In its current implementation, the World-Wide Web lacks much of the explicit structure and strong typing found in many closed hypertext systems. While this property has directly fueled the explosive acceptance of the Web, it further complicates the already difficult problem of identifying usable str ..."
Abstract
-
Cited by 225 (9 self)
- Add to MetaCart
In its current implementation, the World-Wide Web lacks much of the explicit structure and strong typing found in many closed hypertext systems. While this property has directly fueled the explosive acceptance of the Web, it further complicates the already difficult problem of identifying usable structures and aggregates in large hypertext collections. These reduced structures, or localities, form the basis to simplifying visualizations of and navigation through complex hypertext systems. Much of the previous research into identifying aggregates utilize graph theoretic algorithms based upon structural topology, i.e., the linkages between items. Other research has focused on content analysis to form document collections. This paper presents our exploration into techniques that harness both the topology and textual similarity between items as well as integrate new analyses based upon actual usage of the Xerox's WWW space. Linear equations and spreading activation models are employed to arrange Web pages based upon functional categories, node types, and relevancy. Keywords Information Visualization, World Wide Web, Hypertext.
Natural language and natural selection
- Behavioral and Brain Sciences
, 1990
"... Pinker, S. & Bloom, P. (1990). Natural language and natural selection. Behavioral and Brain Sciences 13 ..."
Abstract
-
Cited by 176 (1 self)
- Add to MetaCart
Pinker, S. & Bloom, P. (1990). Natural language and natural selection. Behavioral and Brain Sciences 13
On Evolution, Search, Optimization, Genetic Algorithms and Martial Arts - Towards Memetic Algorithms
, 1989
"... Short abstract, isn't it? P.A.C.S. numbers 05.20, 02.50, 87.10 1 Introduction Large Numbers "...the optimal tour displayed (see Figure 6) is the possible unique tour having one arc fixed from among 10 655 tours that are possible among 318 points and have one arc fixed. Assuming that one could ..."
Abstract
-
Cited by 149 (10 self)
- Add to MetaCart
Short abstract, isn't it? P.A.C.S. numbers 05.20, 02.50, 87.10 1 Introduction Large Numbers "...the optimal tour displayed (see Figure 6) is the possible unique tour having one arc fixed from among 10 655 tours that are possible among 318 points and have one arc fixed. Assuming that one could possibly enumerate 10 9 tours per second on a computer it would thus take roughly 10 639 years of computing to establish the optimality of this tour by exhaustive enumeration." This quote shows the real difficulty of a combinatorial optimization problem. The huge number of configurations is the primary difficulty when dealing with one of these problems. The quote belongs to M.W Padberg and M. Grotschel, Chap. 9., "Polyhedral computations", from the book The Traveling Salesman Problem: A Guided tour of Combinatorial Optimization [124]. It is interesting to compare the number of configurations of real-world problems in combinatorial optimization with those large numbers arising in Cosmol...
Performance analysis of the confidant protocol: Cooperation of nodes - fairness in dynamic ad-hoc networks
, 2002
"... Mobile ad-hoc networking works properly only if the participating nodes cooperate in routing and forwarding. However, it may be advantageous for individual nodes not to cooperate. We propose a protocol, called CONFIDANT, for making misbehavior unattractive; it is based on selective altruism and util ..."
Abstract
-
Cited by 102 (1 self)
- Add to MetaCart
Mobile ad-hoc networking works properly only if the participating nodes cooperate in routing and forwarding. However, it may be advantageous for individual nodes not to cooperate. We propose a protocol, called CONFIDANT, for making misbehavior unattractive; it is based on selective altruism and utilitarianism. It aims at detecting and isolating misbehaving nodes, thus making it unattractive to deny cooperation. Trust relationships and routing decisions are based on experienced, observed, or reported routing and forwarding behavior of other nodes. The detailed implementation of CONFIDANT in this paper assumes that the network layer is based on the Dynamic Source Routing (DSR) protocol. We present a performance analysis of DSR fortified by CONFIDANT and compare it to regular defenseless DSR. It shows that a network with CONFIDANT and up to 60 % of misbehaving nodes behaves almost as well as a benign network, in sharp contrast to a defenseless network. All simulations have been implemented and performed in GloMoSim.
Information Foraging
- Psychological Review
, 1999
"... Information foraging theory is an approach to understanding how strategies and technologies for information seeking, gathering, and consumption are adapted to the flux of information in the environment. The theory assumes that people, when possible, will modify their strategies or the structure of t ..."
Abstract
-
Cited by 93 (7 self)
- Add to MetaCart
Information foraging theory is an approach to understanding how strategies and technologies for information seeking, gathering, and consumption are adapted to the flux of information in the environment. The theory assumes that people, when possible, will modify their strategies or the structure of the environment to maximize their rate of gaining valuable information. The theory is developed by (a) adaptation (rational) analysis of information foraging problems and (b) a detailed process model (adaptive control of thought in information foraging [ACT-IF]). The adaptation analysis develops (a) information patch models, which deal with time allocation and information filtering and enrichment activities in environments in which information is encountered in clusters; (b) information scent models, which address the identification of information value from proximal cues; and (c) information diet models, which address decisions about the selection and pursuit of information items. ACT-IF is instantiated as a production system model of people interacting with complex information technology. Humans actively seek, gather, share, and consume information to a degree unapproached by other organisms. Ours might properly be characterized as a species of informavores (Dennett, 1991). Our adaptive success depends to a large extent on a vast and complex
Meme Tags and Community Mirrors: Moving from Conferences to Collaboration
, 1998
"... Meme Tags are part of a body of research on GroupWear: a wearable technology that supports people in the formative stages of cooperative work. Conference participants wear Meme Tags that allow them to electronically share memes---succinct ideas or opinions---with each other. Alongside of the person- ..."
Abstract
-
Cited by 91 (1 self)
- Add to MetaCart
Meme Tags are part of a body of research on GroupWear: a wearable technology that supports people in the formative stages of cooperative work. Conference participants wear Meme Tags that allow them to electronically share memes---succinct ideas or opinions---with each other. Alongside of the person-toperson transactions, a server system collects information about the memetic exchanges and reflects it back to the conference-goers in Community Mirrors---large, public video displays that present real-time visualizations of the unfolding community dynamics. This paper presents results from a proof-of-concept trial of the Meme Tag technology undertaken at a MIT Media Laboratory conference. Keywords groupware, name tag, community, meme, collaboration, wearable computing, infrared communication, interaction design INTRODUCTION A new type of collaborative technology, called GroupWear, supports people in the formative stages of cooperative work. We are specifically interested in the conferen...
Synthesising the Origins of Language and Meaning Using Co-Evolution, Self-Organisation and Level Formation
, 1997
"... The paper reports on experiments in which robotic agents and software agents are set up to originate language and meaning. The experiments test the hypothesis that mechanisms for generating complexity commonly found in biosystems, in particular self-organisation, co-evolution, and level formatio ..."
Abstract
-
Cited by 81 (4 self)
- Add to MetaCart
The paper reports on experiments in which robotic agents and software agents are set up to originate language and meaning. The experiments test the hypothesis that mechanisms for generating complexity commonly found in biosystems, in particular self-organisation, co-evolution, and level formation, also may explain the spontaneous formation, adaptation, and growth in complexity of language.
A Multi-Stage Evolutionary Algorithm for the Timetable Problem
, 1998
"... It is well known that timetabling problems can be particularly difficult to solve, especially when dealing with particularly large instances. Finding near optimal results can prove to be extremely difficult, even when using advanced search methods such as evolutionary algorithms (EAs). In this paper ..."
Abstract
-
Cited by 70 (30 self)
- Add to MetaCart
It is well known that timetabling problems can be particularly difficult to solve, especially when dealing with particularly large instances. Finding near optimal results can prove to be extremely difficult, even when using advanced search methods such as evolutionary algorithms (EAs). In this paper we present a method of decomposing larger problems into smaller components, each of which is of a size that the EA can effectively handle. We will show various experimental results using this method to prove that not only can the execution time be considerably reduced but also that the presented method can actually improve the quality of produced solutions.

