Sharon Harper: Information patterns and small worlds

Wed, 01 Dec 2004 04:13:25 GMT

Nathan LaBelle, Eugene Wallingford: Inter-Package Dependency Networks in Open-Source Software.

Nathan LaBelle, Eugene Wallingford: Inter-Package Dependency Networks in Open-Source Software
Abstract:
This research analyzes complex networks in open-source software at the inter-package level, where package dependencies often span across projects and between development groups. We review complex networks identified at "lower" levels of abstraction, and then formulate a description of interacting software components at the package level, a relatively "high" level of abstraction. By mining open-source software repositories from two sources, we empirically show that the coupling of modules at this granularity creates a small-world and scale-free network in both instances.

Man avslutar med följande konklusion och diskussion:

This research has shown that package dependency networks mined from two open-source software repositories share the following properties typical to other real-world networks:
• The small-world effect: short geodesic path lengths and high clustering.
• Near power-law distribution of edges.
• The presence of a giant component, [....]

There are many directions for future research in the study of software networks. Currently, there is no model of network formation that takes software dynamics (reuse, refactoring, addition of new packages) in to account. Also, the impact of the network structure on software dynamics should be investigated. Future research should identify other networks in software and move towards formulating a theory of networks and their value to software engineering. Additional dependency networks can be constructed on Windows computers using memory profiling tools, and determining interactions based on shared .DLL (Dynamic Library Link) files and Active-X controls.

Jämför t.ex. med Komplexitet i mjukvaruarkitektur.

[hakank.blogg]

I am interested in the small world characteristics of information - so I will look at parallels here

Social Network Analysis

Mon, 22 Nov 2004 00:05:21 GMT

I, too am greatly interested in SNA and have followed the discussion for 3 1/2 years. Although it has not made the radar screen in my graduate IAKM program, studying the information flow between people is really of upmost interst and I think that this is reflected in my list of subscribed KM related blogs. That aside this post has a link to the National Library of Health (UK) that has a good general discussion of the aspects, commercial and academic of KM today

Social Network Analysis.

As I've mentioned previously, I'm currently enthralled with the concept of social network analysis (SNA). An understanding of information/knowledge flow through an organization would seem to be as vital to the information age as creating oil pipelines in the manufacturing age. A quick overview of SNA: "In the context of knowledge management, social network analysis (SNA) enables relationships between people to be mapped in order to identity knowledge flows: who do people seek information and knowledge from? Who do they share their information and knowledge with?"

[elearnspace]

Sat, 20 Nov 2004 06:14:05 GMT

Emergence: Complexity and Organization

New journal with first issue free and related publications. Good resource

Language of Networks

Tue, 09 Nov 2004 03:29:06 GMT

Language of Networks

Lightweight mention of network analysis, specifically social network analysis.WIRED

...At a symposium titled "Language of Networks," a panel of
mathematicians and graphics geeks dazzled a standing-room-only crowd
with elaborate diagrams of social networks. Social network analysis has been around since the 1930s, but only recently has it become automated. It's still more art than science, but it's fast becoming indispensible for nailing opinion leaders, locating hubs
of influence, and tracing flows of ideas.

Mon, 08 Nov 2004 23:07:01 GMT

Of Scaling and Fractals.

Piers blogs about how it bugs him that people either talk about Personal KM with an emergent/systems approach or about Organisational KM with a top-down approach. If you accept the systems approach he says then you also have to accept that this translates to the organisational level as well.

[PersonalSomethingManagement]

Mine: The systems approach should work for both organizational and personal KM

Sony lab tips 'emergent semantics' to make sense of Web

Sun, 07 Nov 2004 03:42:31 GMT

Sony lab tips 'emergent semantics' to make sense of Web

Sony Computer Science Laboratory is positioning its "emergent semantics" as a self-organizing alternative to the W3C's Semantic Web that does not require any recoding of the data currently available online. Based on successful experiments with communities of robots, emergent-semantic technology is built on the principles of human learning, representatives of the Sony lab said at an open house here last month.

Much as these communities of "agents" extract meaning (semantics) from the character of their interactions, emergent semantics extracts the meaning of Web documents from the manner in which people use them, the researchers said. Based on just-patented emergent-semantics principles for its robots, the Sony scheme harnesses the human communication and social interaction among peer-to-peer file sharers, database searchers and content creators to append the semantic dimension to the Web automatically, instead of depending on the owner of each piece of data to tag it.

Tue, 02 Nov 2004 02:37:03 GMT

Systems Biology and New Technologies Enable Predictive and Preventative Medicine. Systems approaches to disease are grounded in the idea that disease-perturbed protein and gene regulatory networks differ from their normal counterparts; we have been pursuing the possibility that these differences may be reflected by multiparameter measurements of the blood. Such concepts are trans... [Complexity digest 2004.43]

Tue, 02 Nov 2004 02:32:40 GMT

All Bio Systems Are Go. The next advances in biology may rely on networked systems research, but will have little to do with computers (...). Instead, (...), techniques used to analyze interconnected systems will provide a better understanding of the most complex network of all: the human body. That's the ambition of sci... [Complexity digest 2004.43]

Patterns in Knowledge Discovery not data mining: Drug companies take note

Thu, 28 Oct 2004 03:14:52 GMT

Patterns in Knowledge Discovery not data mining: Drug companies take note

Thanks to elearnspace for notice of this knowledge discovery item.

"Instead of mining for a nugget of gold, knowledge discovery is more like sifting through a warehouse filled with small gears, levers, etc., none of which is particularly valuable by itself. After appropriate assembly, however, a Rolex watch emerges from the disparate parts."

............

"You run the risk of drowning in data," said W. Nicholas Delgass, a Purdue professor of chemical engineering. "What you really want is knowledge, not data."

.......Discovery informatics depends on a two-part repeating cycle made up of a "forward model" and an "inverse process" and two types of artificial intelligence software: hybrid neural networks and genetic algorithms.

Hyperstructures, graph theory, and interconnectedness

Tue, 26 Oct 2004 03:52:32 GMT

Hyperstructures, graph theory, and interconnectedness

This paper describes hyperstructures, in terms of graph theory. Hyperstructures
allow hypertext information like the Web to be presented in ways that
show not just the links between pages, but the multiple relationships
between the information in the pages. Award winning paper at this year's
ACM (Association of Computing Machinery) Hypertext Conference.

Free online WSJ Nov 8-12

Tue, 26 Oct 2004 01:34:36 GMT

Free online content Nov.8-12

Wall Street Journal Offers Free Content. In recent months, the Wall Street Journal Online has been sending nightly e-mail to bloggers, or online diarists, to offer up several daily stories free so that they can point to or link to them from their Web pages. And on Nov. 8, the company plans to remove its paid wall altogether for five days, for the first time in 7 years, according to the company. [SNT Report]

identifying emergent themes within blogs

Sun, 24 Oct 2004 05:40:35 GMT

Discourse at the Boundary between Conversation and Publication. Alexander Halavais, in his paper, Tracking Ideas in the Blogosphere, uses a very interesting term to refer to what is happening in the blogosphere, â€œdiscourse at the boundary between conversation and publication.â€ His study describes a method for identifying emergent... [Portals and KM]

Color Schemes

Tue, 19 Oct 2004 03:54:01 GMT

Color Scheme Site

Not an offical looking post, but found this useful site when fooling around with colors and wanted to share...

Shirky on Semantic Web

Tue, 05 Oct 2004 02:06:41 GMT

Shirky on Semantic Web.His treatment of the Semantic Web reflects my impression - i.e. there is nothing 'semantic' about the Semantic Web. Meaning cannot be disambiguated. Period. But his conclusion is right on the mark..the value of the semantic web is not the tool in itself but the what is discovered during the journey (assign metadata) to construction. The bottom-up path, assigning metadata, is the nonlinear, non hierarchical path that could be critical to effective pattern identification (systems)..........pattern recognition could BIG, the next NEW, but methods, insights and tools are not available. Not linear pattern recognition, like putting the beer display next to the disposible diapers, but the interelationships discovered in complexity.

Looking for patterns in software development

Mon, 04 Oct 2004 23:49:40 GMT

Looking for Patterns in Software development.

pattern-based approach to software development? from the creator or UML (unitfied modelling language)

FROM:The future of software development lies in algorithms that pull together objects, expert says
InformationWeek, 09/24/2004

... Even different systems sometimes share underlying patterns, and establishing the pattern through an automated system would speed development. ..... and...Patterns may be the next big thing, but it will take new insights, methodologies, and tools to capitalize on them. ......