Home Press Release Index

Main Content
Press Release

*****For immediate use March 5th, 2002


NEC Research Institute Algorithm Also Has Potential for Development of Advanced Search Engines and Filtering Technologies

PRINCETON, N.J., March 5, 2002 - Despite the Internet's decentralized and seemingly unorganized nature, scientists at the NEC (NYSE:NIPNY) Research Institute have discovered that the Web is in fact naturally self-organizing. This discovery led the scientists to develop an algorithm that may change the way that companies segment and target specific online audiences.

The complete findings of the NEC Research Institute are published in the March 2002 issue of the IEEE Computer Society's, Computer Magazine.

The scientists' research shows that the Internet's structure of "clickable" links within web pages allows for identification of communities based on specific topics of interest. These communities are considered to be natural, in that independently authored pages collectively organize them. This research is particularly significant given the fact that no central authority or process governs the formation and structure of web pages and links.

Once affirming the Internet's self-organizing properties, Dr. Gary W. Flake and Dr. Steve Lawrence, research scientists at the NEC Research Institute, teamed with Dr. C. Lee Giles, a professor at Penn State University and Dr. Frans M. Coetzee, chief technical officer of GenuOne, to develop the community algorithm. This algorithm enables businesses and individuals to zero in on specific information by focusing on communities of web pages that are related to one-another.
For example, an individual wishing to study the latest scientific findings on breast cancer research is able to locate medical literature, treatments and new developments without wading through the pages of irrelevant material that a normal Internet search on the subject might produce. This is possible because NEC's algorithm utilizes link information to generate its results, rather than specific text that may appear on countless web pages.

"We have found that a web author's creation of a specific web link is a stronger indication of relevance than the implied relevancy generated by simple textual phrase and structure matching," said Dr. Flake. "Additionally, separating link structure from content facilitates using content-based similarity measures to independently validate the relevancy of the results that our algorithm produces."

In addition to enabling companies to more effectively target key audiences, NEC believes that other applications of its methodology include improved search engines, content filtering, objective analysis of Internet content and relationships between web communities.

"Our process holds the potential for the development of specialized search engines capable of identifying only pages within their domains," said Dr. Flake. "In addition, this development may lead to the creation of web filtering software that identifies certain communities of pages to be filtered for either relevant or undesirable content."

The community algorithm takes a set of base web sites as input and identifies a larger community of web pages that contain the base web sites. NEC researchers define a web community as a collection of web pages that have more links within the community than outside of the community. Thus, each member of the identified community will typically be focused on a single topic regardless of textual ambiguities.


About NEC Research Institute
NEC Research Institute, founded in 1988 and based in Princeton, conducts basic research in the areas of computer and physical sciences. Its major research elements include Web computing; robust computing; intelligence; vision and language; devices; materials; optics; nano physics; biophysics, theoretical computer sciences and physics. For more information about the Institute, please visit its Web site at

About NEC Corporation
NEC Corporation (NASDAQ: NIPNY) (FTSE: 6701q.l) is a leading provider of Internet solutions, dedicated to meeting the specialized needs of its customers in the key computer, network and electron device fields through its three market-focused in-house companies: NEC Solutions, NEC Networks and NEC Electron Devices. NEC Corporation, with its in-house companies, employs more than 150,000 people worldwide and saw consolidated net sales of 5,409 billion Yen (approx. US$43 billion) in the fiscal year ended March 31, 2001. For further information, please visit the NEC home page at:

Press Contacts:

Scott Phillips
Phillips + Associates, Inc.
Jason Milch
Phillips + Associates, Inc.
Copyright(C) NEC Corporation
Terms of Use Contact Us