Showing 1–22 of 22 results for author: Bingol, H

Forgiveness is an Adaptation in Iterated Prisoner's Dilemma with Memory

Authors: Meliksah Turker, Haluk O. Bingol

Abstract: The Prisoner's Dilemma is used to represent many real life phenomena whether from the civilized world of humans or from the wild life of the other living. Researchers working on iterated prisoner's dilemma (IPD) with limited memory inspected the outcome of different forgetting strategies in homogeneous environment, within which all agents adopt the same forgetting strategy at a time. In this work,… ▽ More The Prisoner's Dilemma is used to represent many real life phenomena whether from the civilized world of humans or from the wild life of the other living. Researchers working on iterated prisoner's dilemma (IPD) with limited memory inspected the outcome of different forgetting strategies in homogeneous environment, within which all agents adopt the same forgetting strategy at a time. In this work, with the intention to represent real life more realistically, we improve existing forgetting strategies, offer new ones, and conduct experiments in heterogeneous environment that contains mixed agents and compare the results with previous research as well as homogeneous environment. Our findings show that the outcome depends on the type of the environment, and is just the opposite for homogeneous and heterogeneous ones, opposing the existing literature in IPD. Consequently, forgetting and forgiving defectors is the supreme memory management strategy in a competitive, heterogeneous environment. Therefore, forgiveness is an adaptation. △ Less

Submitted 15 December, 2021; originally announced December 2021.

Comments: 8 pages, 2 figures

Optimism brings accurate perception in Iterated Prisoner's Dilemma

Authors: Orhun Gorkem, Haluk O. Bingol

Abstract: We analyze an extended model of the Iterated Prisoner's Dilemma where agents decide to play based on the data from their limited memory or recommendations. The cooperators can decide whether to play with the matched opponent or not. The agents' decisions are directly linked to their level of optimism since they decide to play if they believe the opponent has a high probability of cooperating. Opti… ▽ More We analyze an extended model of the Iterated Prisoner's Dilemma where agents decide to play based on the data from their limited memory or recommendations. The cooperators can decide whether to play with the matched opponent or not. The agents' decisions are directly linked to their level of optimism since they decide to play if they believe the opponent has a high probability of cooperating. Optimism is precisely tuned by parameters optimism threshold and tolerance. Our experiment showed that being optimistic is better for cooperators as it leads to more accurate exploration in the multi-agent system, which tolerates the vulnerability against defectors. △ Less

Submitted 2 June, 2022; v1 submitted 2 December, 2021; originally announced December 2021.

Comments: 9 pages, 5 figures

ACM Class: K.4.m; F.m

Journal ref: Advances in Complex Systems, Vol. 25, No. 1 (2022) 2150015

Multi-layer network approach in modeling epidemics in an urban town

Authors: Meliksah Turker, Haluk O. Bingol

Abstract: The last three years have been an extraordinary time with the Covid-19 pandemic killing millions, affecting and distressing billions of people worldwide. Authorities took various measures such as turning school and work to remote and prohibiting social relations via curfews. In order to mitigate the negative impact of the epidemics, researchers tried to estimate the future of the pandemic for diff… ▽ More The last three years have been an extraordinary time with the Covid-19 pandemic killing millions, affecting and distressing billions of people worldwide. Authorities took various measures such as turning school and work to remote and prohibiting social relations via curfews. In order to mitigate the negative impact of the epidemics, researchers tried to estimate the future of the pandemic for different scenarios, using forecasting techniques and epidemics simulations on networks. Intending to better represent the real-life in an urban town in high resolution, we propose a novel multi-layer network model, where each layer corresponds to a different interaction that occurs daily, such as "household", "work" or "school". Our simulations indicate that locking down "friendship" layer has the highest impact on slowing down epidemics. Hence, our contributions are twofold, first we propose a parametric network generator model; second, we run SIR simulations on it and show the impact of layers. △ Less

Submitted 25 January, 2023; v1 submitted 6 September, 2021; originally announced September 2021.

Comments: 10 pages, 2 figures, 3 tables

ACM Class: J.3; J.4; K.4.1

Journal ref: The European Physical Journal B, (96), 16, 2023

Getting recommendation is not always better

Authors: Zeynep B. Cinar, Haluk O. Bingol

Abstract: We present an extended version of the Iterated Prisoner's Dilemma game in which agents with limited memory receive recommendations about the unknown opponent to decide whether to play with. Since agents can receive more than one recommendations about the same opponent, they have to evaluate the recommendations according to their disposition such as optimist, pessimist, or realist. They keep their… ▽ More We present an extended version of the Iterated Prisoner's Dilemma game in which agents with limited memory receive recommendations about the unknown opponent to decide whether to play with. Since agents can receive more than one recommendations about the same opponent, they have to evaluate the recommendations according to their disposition such as optimist, pessimist, or realist. They keep their firsthand experience in their memory. Since agents have limited memory, they have to use different forgetting strategies. Our results show that getting recommendations not always perform better. We observe that realist performs the best and optimist the worse. △ Less

Submitted 14 February, 2021; v1 submitted 12 November, 2019; originally announced November 2019.

Comments: 9 pages, 5 figures

Journal ref: Advances in Complex Systems Vol. 23, No. 05, 2050013 (2020)

Computational Models for Commercial Advertisements in Social Networks

Authors: Samet Atdag, Haluk O. Bingol

Abstract: Identifying noteworthy spreaders in a network is essential for understanding the spreading process and controlling the reach of the spread in the network. The nodes that are holding more intrinsic power to extend the reach of the spread are important due to demand for various applications such as viral marketing, controlling rumor spreading or get a better understanding of spreading of the disease… ▽ More Identifying noteworthy spreaders in a network is essential for understanding the spreading process and controlling the reach of the spread in the network. The nodes that are holding more intrinsic power to extend the reach of the spread are important due to demand for various applications such as viral marketing, controlling rumor spreading or get a better understanding of spreading of the diseases. As an application of the viral marketing, maximization of the reach with a fixed budget is a fundamental requirement in the advertising business. Distributing a fixed number of promotional items for maximizing the viral reach can leverage influencer detection methods. For detecting such "influencer" nodes, there are local metrics such as degree centrality (mostly used as in-degree centrality) or global metrics such as k-shell decomposition or eigenvector centrality. All the methods can rank graphs but they all have limitations and there is still no de-facto method for influencer detection in the domain. In this paper, we propose an extended k-shell algorithm which better utilizes the k-shell decomposition for identifying viral spreader nodes using the topological features of the network. We use Susceptible-Infected-Recovered model for the simulations of the spreading process in real-life networks and the simulations demonstrates that our approach can reach to up to 36% larger crowds within the same network, with the same number of initial spreaders. △ Less

Submitted 30 April, 2019; originally announced April 2019.

Journal ref: Physica A, 572, 125916, 2021

Community detection using boundary nodes in complex networks

Authors: Mursel Tasgin, Haluk O. Bingol

Abstract: We propose a new local community detection algorithm that finds communities by identifying borderlines between them using boundary nodes. Our method performs label propagation for community detection, where nodes decide their labels based on the largest "benefit score" exhibited by their immediate neighbors as an attractor to their communities. We try different metrics and find that using the numb… ▽ More We propose a new local community detection algorithm that finds communities by identifying borderlines between them using boundary nodes. Our method performs label propagation for community detection, where nodes decide their labels based on the largest "benefit score" exhibited by their immediate neighbors as an attractor to their communities. We try different metrics and find that using the number of common neighbors as benefit scores leads to better decisions for community structure. The proposed algorithm has a local approach and focuses only on boundary nodes during iterations of label propagation, which eliminates unnecessary steps and shortens the overall execution time. It preserves small communities as well as big ones and can outperform other algorithms in terms of the quality of the identified communities, especially when the community structure is subtle. The algorithm has a distributed nature and can be used on large networks in a parallel fashion. △ Less

Submitted 3 August, 2018; v1 submitted 26 February, 2018; originally announced February 2018.

Comments: 10 pages, 10 figures

Community detection using preference networks

Authors: Mursel Tasgin, Haluk O. Bingol

Abstract: Community detection is the task of identifying clusters or groups of nodes in a network where nodes within the same group are more connected with each other than with nodes in different groups. It has practical uses in identifying similar functions or roles of nodes in many biological, social and computer networks. With the availability of very large networks in recent years, performance and scala… ▽ More Community detection is the task of identifying clusters or groups of nodes in a network where nodes within the same group are more connected with each other than with nodes in different groups. It has practical uses in identifying similar functions or roles of nodes in many biological, social and computer networks. With the availability of very large networks in recent years, performance and scalability of community detection algorithms become crucial, i.e. if time complexity of an algorithm is high, it can not run on large networks. In this paper, we propose a new community detection algorithm, which has a local approach and is able to run on large networks. It has a simple and effective method; given a network, algorithm constructs a preference network of nodes where each node has a single outgoing edge showing its preferred node to be in the same community with. In such a preference network, each connected component is a community. Selection of the preferred node is performed using similarity based metrics of nodes. We use two alternatives for this purpose which can be calculated in 1-neighborhood of nodes, i.e. number of common neighbors of selector node and its neighbors and, the spread capability of neighbors around the selector node which is calculated by the gossip algorithm of Lind et.al. Our algorithm is tested on both computer generated LFR networks and real-life networks with ground-truth community structure. It can identify communities accurately in a fast way. It is local, scalable and suitable for distributed execution on large networks. △ Less

Submitted 12 November, 2017; v1 submitted 28 August, 2017; originally announced August 2017.

Comments: 11 pages, 11 figures, 2 tables and supplementary information

Journal ref: Physica A 495, 126-136 (2018)

Parent Oriented Teacher Selection Causes Language Diversity

Authors: Ibrahim Cimentepe, Haluk O. Bingol

Abstract: An evolutionary model for emergence of diversity in language is developed. We investigated the effects of two real life observations, namely, people prefer people that they communicate with well, and people interact with people that are physically close to each other. Clearly these groups are relatively small compared to the entire population. We restrict selection of the teachers from such small… ▽ More An evolutionary model for emergence of diversity in language is developed. We investigated the effects of two real life observations, namely, people prefer people that they communicate with well, and people interact with people that are physically close to each other. Clearly these groups are relatively small compared to the entire population. We restrict selection of the teachers from such small groups, called imitation sets, around parents. Then the child learns language from a teacher selected within the imitation set of her parent. As a result, there are subcommunities with their own languages developed. Within subcommunity comprehension is found to be high. The number of languages is related to the relative size of imitation set by a power law. △ Less

Submitted 20 May, 2017; v1 submitted 20 February, 2017; originally announced February 2017.

Journal ref: Journal of Theoretical Biology 429, 142-148, 2017

The Dose of the Threat Makes the Resistance for Cooperation

Authors: Uzay Cetin, Haluk O. Bingol

Abstract: We propose to reformulate the payoff matrix structure of Prisoner's Dilemma Game, by introducing threat and greed factors, and show their effect on the co-evolution of memory and cooperation. Our findings are as follows. (i) Memory protects cooperation. (ii) To our surprise, greater memory size is unfavorable to evolutionary success when there is no threat. In the absence of threat, subsequent gen… ▽ More We propose to reformulate the payoff matrix structure of Prisoner's Dilemma Game, by introducing threat and greed factors, and show their effect on the co-evolution of memory and cooperation. Our findings are as follows. (i) Memory protects cooperation. (ii) To our surprise, greater memory size is unfavorable to evolutionary success when there is no threat. In the absence of threat, subsequent generations lose their memory and are consequently invaded by defectors. (iii) In contrast, the presence of an appropriate level of threat triggers the emergence of a self-protection mechanism for cooperation, which manifests itself as an increase in memory size within subsequent generations. On the evolutionary level, memory size acts like an immune response of the generations against aggressive defection. (iv) Even more extreme threat results again in defection. Our findings boil down to the following: The dose of the threat makes the resistance for cooperation. △ Less

Submitted 14 December, 2016; v1 submitted 21 May, 2016; originally announced May 2016.

Journal ref: Advances in Complex Systems, Volume 19, Issue 08, 2016

An Accelerometer Based Calculator for Visually Impaired People Using Mobile Devices

Authors: Dogukan Erenel, Haluk O. Bingol

Abstract: Recent trend of touch-screen devices produces an accessibility barrier for visually impaired people. On the other hand, these devices come with sensors such as accelerometer. This calls for new approaches to human computer interface (HCI). In this study, our aim is to find an alternative approach to classify 20 different hand gestures captured by iPhone 3GS's built-in accelerometer and make high a… ▽ More Recent trend of touch-screen devices produces an accessibility barrier for visually impaired people. On the other hand, these devices come with sensors such as accelerometer. This calls for new approaches to human computer interface (HCI). In this study, our aim is to find an alternative approach to classify 20 different hand gestures captured by iPhone 3GS's built-in accelerometer and make high accuracy on user-independent classifications using Dynamic Time War** (DTW) with dynamic war** window sizes. 20 gestures with 1,100 gesture data are collected from 15 normal-visioned people. This data set is used for training. Experiment-1 based on this data set produced an accuracy rate of 96.7~\%. In order for visually impaired people to use the system, a gesture recognition based "talking" calculator is implemented. In Experiment-2, 4 visually impaired end-users used the calculator and obtained 95.5~\% accuracy rate among 17 gestures with 720 gesture data totally. Contributions of the techniques to the end result is also investigated. Dynamic war** window size is found to be the most effective one. The data and the code is available. △ Less

Submitted 26 April, 2016; originally announced April 2016.

Compatibility of Mating Preferences

Authors: Haluk O. Bingol, Omer Basar

Abstract: Human mating is a complex phenomenon. Although men and women have different preferences in mate selection, there should be compatibility in these preferences since human mating requires agreement of both parties. We investigate how compatible the mating preferences of men and women are in a given property such as age, height, education and income. We use dataset of a large online dating site (N =… ▽ More Human mating is a complex phenomenon. Although men and women have different preferences in mate selection, there should be compatibility in these preferences since human mating requires agreement of both parties. We investigate how compatible the mating preferences of men and women are in a given property such as age, height, education and income. We use dataset of a large online dating site (N = 44, 255 users). (i) Our findings are based on the "actual behavior" of users trying to find a date online, rather than questions about a "hypothetical" partner as in surveys. (ii) We confirm that women and men have different mating preferences. Women prefer taller and older men with better education and higher income then themselves. Men prefer just the opposite. (iii) Our findings indicate that these differences complement each other. (iv) Highest compatibility is observed in income with 95 %. This might be an indication that income is in the process of becoming more important than other properties, including age, in our modern society. (v) An evolutionary model is developed which produces similar results. △ Less

Submitted 26 July, 2016; v1 submitted 16 April, 2016; originally announced April 2016.

Comments: 8 pages, 3 figures

Context Sensitive Article Ranking with Citation Context Analysis

Authors: Metin Doslu, Haluk O. Bingol

Abstract: It is hard to detect important articles in a specific context. Information retrieval techniques based on full text search can be inaccurate to identify main topics and they are not able to provide an indication about the importance of the article. Generating a citation network is a good way to find most popular articles but this approach is not context aware. The text around a citation mark is g… ▽ More It is hard to detect important articles in a specific context. Information retrieval techniques based on full text search can be inaccurate to identify main topics and they are not able to provide an indication about the importance of the article. Generating a citation network is a good way to find most popular articles but this approach is not context aware. The text around a citation mark is generally a good summary of the referred article. So citation context analysis presents an opportunity to use the wisdom of crowd for detecting important articles in a context sensitive way. In this work, we analyze citation contexts to rank articles properly for a given topic. The model proposed uses citation contexts in order to create a directed and weighted citation network based on the target topic. We create a directed and weighted edge between two articles if citation context contains terms related with the target topic. Then we apply common ranking algorithms in order to find important articles in this newly created network. We showed that this method successfully detects a good subset of most prominent articles in a given topic. The biggest contribution of this approach is that we are able to identify important articles for a given search term even though these articles do not contain this search term. This technique can be used in other linked documents including web pages, legal documents, and patents. △ Less

Submitted 26 April, 2016; v1 submitted 16 November, 2015; originally announced November 2015.

ACM Class: H.3.3; H.3.1

Journal ref: Scientometrics (2016) 108:653-671

Iterated Prisoners Dilemma with limited attention

Authors: Uzay Çetin, Haluk O. Bingol

Abstract: How attention scarcity effects the outcomes of a game? We present our findings on a version of the Iterated Prisoners Dilemma (IPD) game in which players can accept or refuse to play with their partner. We study the memory size effect on determining the right partner to interact with. We investigate the conditions under which the cooperators are more likely to be advantageous than the defectors. T… ▽ More How attention scarcity effects the outcomes of a game? We present our findings on a version of the Iterated Prisoners Dilemma (IPD) game in which players can accept or refuse to play with their partner. We study the memory size effect on determining the right partner to interact with. We investigate the conditions under which the cooperators are more likely to be advantageous than the defectors. This work demonstrates that, in order to beat defection, players do not need a full memorization of each action of all opponents. There exists a critical attention capacity threshold to beat defectors. This threshold depends not only on the ratio of the defectors in the population but also on the attention allocation strategy of the players. △ Less

Submitted 24 November, 2014; v1 submitted 2 May, 2014; originally announced May 2014.

Comments: 8 pages, 3 figures

Journal ref: Condens. Matter Phys., 2014, vol. 17, No. 3, 33001

Asymmetries of Men and Women in Selecting Partner

Authors: Haluk O. Bingol, Omer Basar

Abstract: This paper investigates human dynamics in a large online dating site with 3,000 new users daily who stay in the system for 3 months on the average. The daily activity is also quite large such as 500,000 massage transactions, 5,000 photo uploads, and 20,000 votes. The data investigated has 276, 210 male and 483, 963 female users. Based on the activity that they made, there are clear distinctions… ▽ More This paper investigates human dynamics in a large online dating site with 3,000 new users daily who stay in the system for 3 months on the average. The daily activity is also quite large such as 500,000 massage transactions, 5,000 photo uploads, and 20,000 votes. The data investigated has 276, 210 male and 483, 963 female users. Based on the activity that they made, there are clear distinctions between men and women in their pattern of behavior. Men prefer lower, women prefer higher qualifications in their partner. △ Less

Submitted 2 November, 2012; originally announced November 2012.

Attention Competition with Advertisement

Authors: Uzay Cetin, Haluk O. Bingol

Abstract: In the new digital age, information is available in large quantities. Since information consumes primarily the attention of its recipients, the scarcity of attention is becoming the main limiting factor. In this study, we investigate the impact of advertisement pressure on a cultural market where consumers have a limited attention capacity. A model of competition for attention is developed and inv… ▽ More In the new digital age, information is available in large quantities. Since information consumes primarily the attention of its recipients, the scarcity of attention is becoming the main limiting factor. In this study, we investigate the impact of advertisement pressure on a cultural market where consumers have a limited attention capacity. A model of competition for attention is developed and investigated analytically and by simulation. Advertisement is found to be much more effective when attention capacity of agents is extremely scarce. We have observed that the market share of the advertised item improves if dummy items are introduced to the market while the strength of the advertisement is kept constant. △ Less

Submitted 7 August, 2014; v1 submitted 1 November, 2012; originally announced November 2012.

Journal ref: Physical Review E, 90, 032801, 2014

Gossip on Weighted Networks

Authors: Mursel Tasgin, Haluk O. Bingol

Abstract: We investigate how suitable a weighted network is for gossip spreading. The proposed model is based on the gossip spreading model introduced by Lind et.al. on unweighted networks. Weight represents "friendship." Potential spreader prefers not to spread if the victim of gossip is a "close friend". Gossip spreading is related to the triangles and cascades of triangles. It gives more insight about th… ▽ More We investigate how suitable a weighted network is for gossip spreading. The proposed model is based on the gossip spreading model introduced by Lind et.al. on unweighted networks. Weight represents "friendship." Potential spreader prefers not to spread if the victim of gossip is a "close friend". Gossip spreading is related to the triangles and cascades of triangles. It gives more insight about the structure of a network. We analyze gossip spreading on real weighted networks of human interactions. 6 co-occurrence and 7 social pattern networks are investigated. Gossip propagation is found to be a good parameter to distinguish co-occurrence and social pattern networks. As a comparison some miscellaneous networks and computer generated networks based on ER, BA, WS models are also investigated. They are found to be quite different than the human interaction networks. △ Less

Submitted 5 May, 2012; v1 submitted 1 January, 2012; originally announced January 2012.

Comments: 8 pages, 4 figures, 1 table

ACM Class: J.4

Journal ref: Advances in Complex Systems, 15, Suppl. No. 1, 1250061, 2012

Cooperation with Complement is Better

Authors: Ilker Yildirim, Haluk Bingol

Abstract: In a setting where heterogeneous agents interact to accomplish a given set of goals, cooperation is of utmost importance, especially when agents cannot achieve their individual goals by exclusive use of their own efforts. Even when we consider friendly environments and benevolent agents, cooperation involves several issues: with whom to cooperate, reciprocation, how to address credit assignment… ▽ More In a setting where heterogeneous agents interact to accomplish a given set of goals, cooperation is of utmost importance, especially when agents cannot achieve their individual goals by exclusive use of their own efforts. Even when we consider friendly environments and benevolent agents, cooperation involves several issues: with whom to cooperate, reciprocation, how to address credit assignment and complex division of gains, etc. We propose a model where heterogeneous agents cooperate by forming groups and formation of larger groups is promoted. Benefit of agents is proportional to the performance and the size of the group. There is a time pressure to form a group. We investigate how preferring similar or complement agents in group formation affects an agent's success. Preferring complement in group formation is found to be better, yet there is no need to push the strategy to the extreme since the effect of complementing partners is saturated. △ Less

Submitted 24 June, 2008; originally announced June 2008.

Comments: 9 pages

Use of Rapid Probabilistic Argumentation for Ranking on Large Complex Networks

Authors: Burak Cetin, Haluk Bingol

Abstract: We introduce a family of novel ranking algorithms called ERank which run in linear/near linear time and build on explicitly modeling a network as uncertain evidence. The model uses Probabilistic Argumentation Systems (PAS) which are a combination of probability theory and propositional logic, and also a special case of Dempster-Shafer Theory of Evidence. ERank rapidly generates approximate resul… ▽ More We introduce a family of novel ranking algorithms called ERank which run in linear/near linear time and build on explicitly modeling a network as uncertain evidence. The model uses Probabilistic Argumentation Systems (PAS) which are a combination of probability theory and propositional logic, and also a special case of Dempster-Shafer Theory of Evidence. ERank rapidly generates approximate results for the NP-complete problem involved enabling the use of the technique in large networks. We use a previously introduced PAS model for citation networks generalizing it for all networks. We propose a statistical test to be used for comparing the performances of different ranking algorithms based on a clustering validity test. Our experimentation using this test on a real-world network shows ERank to have the best performance in comparison to well-known algorithms including PageRank, closeness, and betweenness. △ Less

Submitted 22 February, 2008; originally announced February 2008.

Comments: 11 pages, 10 figures

A Cultural Market Model

Authors: Amac Herdagdelen, Haluk Bingol

Abstract: Social interactions and personal tastes shape our consumption behavior of cultural products. In this study, we present a computational model of a cultural market and we aim to analyze the behavior of the consumer population as an emergent phenomena. Our results suggest that the final market shares of cultural products dramatically depend on consumer heterogeneity and social interaction pressure.… ▽ More Social interactions and personal tastes shape our consumption behavior of cultural products. In this study, we present a computational model of a cultural market and we aim to analyze the behavior of the consumer population as an emergent phenomena. Our results suggest that the final market shares of cultural products dramatically depend on consumer heterogeneity and social interaction pressure. Furthermore, the relation between the resulting market shares and social interaction is robust with respect to a wide range of variation in the parameter values and the type of topology. △ Less

Submitted 18 April, 2008; v1 submitted 16 July, 2007; originally announced July 2007.

Journal ref: International Journal of Modern Physics C Vol. 19, No. 2, 271-282 (2008)

Community Detection in Complex Networks Using Agents

Authors: Ismail Gunes, Haluk Bingol

Abstract: Community structure identification has been one of the most popular research areas in recent years due to its applicability to the wide scale of disciplines. To detect communities in varied topics, there have been many algorithms proposed so far. However, most of them still have some drawbacks to be addressed. In this paper, we present an agent-based based community detection algorithm. The algo… ▽ More Community structure identification has been one of the most popular research areas in recent years due to its applicability to the wide scale of disciplines. To detect communities in varied topics, there have been many algorithms proposed so far. However, most of them still have some drawbacks to be addressed. In this paper, we present an agent-based based community detection algorithm. The algorithm that is a stochastic one makes use of agents by forcing them to perform biased moves in a smart way. Using the information collected by the traverses of these agents in the network, the network structure is revealed. Also, the network modularity is used for determining the number of communities. Our algorithm removes the need for prior knowledge about the network such as number of the communities or any threshold values. Furthermore, the definite community structure is provided as a result instead of giving some structures requiring further processes. Besides, the computational and time costs are optimized because of using thread like working agents. The algorithm is tested on three network data of different types and sizes named Zachary karate club, college football and political books. For all three networks, the real network structures are identified in almost every run. △ Less

Submitted 23 October, 2006; originally announced October 2006.

Comments: 5 pages

ACM Class: I.2.11

A Formal Treatment of Generalized Preferential Attachment and its Empirical Validation

Authors: Amac Herdagdelen, Eser Aygun, Haluk Bingol

Abstract: Generalized preferential attachment is defined as the tendency of a vertex to acquire new links in the future with respect to a particular vertex property. Understanding which properties influence link acquisition tendency (LAT) gives us a predictive power to estimate the future growth of network and insight about the actual dynamics governing the complex networks. In this study, we explore the… ▽ More Generalized preferential attachment is defined as the tendency of a vertex to acquire new links in the future with respect to a particular vertex property. Understanding which properties influence link acquisition tendency (LAT) gives us a predictive power to estimate the future growth of network and insight about the actual dynamics governing the complex networks. In this study, we explore the effect of age and degree on LAT by analyzing data collected from a new complex-network growth dataset. We found that LAT and degree of a vertex are linearly correlated in accordance with previous studies. Interestingly, the relation between LAT and age of a vertex is found to be in conflict with the known models of network growth. We identified three different periods in the network's lifetime where the relation between age and LAT is strongly positive, almost stationary and negative correspondingly. △ Less

Submitted 16 July, 2007; v1 submitted 15 September, 2006; originally announced September 2006.

Journal ref: EPL 78 No 6 (June 2007) 60007

Fame Emerges as a Result of Small Memory

Authors: Haluk Bingol

Abstract: A dynamic memory model is proposed in which an agent ``learns'' a new agent by means of recommendation. The agents can also ``remember'' and ``forget''. The memory size is decreased while the population size is kept constant. ``Fame'' emerged as a few agents become very well known in expense of the majority being completely forgotten. The minimum and the maximum of fame change linearly with the… ▽ More A dynamic memory model is proposed in which an agent ``learns'' a new agent by means of recommendation. The agents can also ``remember'' and ``forget''. The memory size is decreased while the population size is kept constant. ``Fame'' emerged as a few agents become very well known in expense of the majority being completely forgotten. The minimum and the maximum of fame change linearly with the relative memory size. The network properties of the who-knows-who graph, which represents the state of the system, are investigated. △ Less

Submitted 22 February, 2008; v1 submitted 12 September, 2006; originally announced September 2006.

Comments: 7 pages, 5 figures

Journal ref: Physical Review E 77, 036118, 2008