neighborhood- inflated seed expansion

Persian (Farsi) translation: مدل تورم همسایگی ازطریق گسترش دانه

GLOSSARY ENTRY (DERIVED FROM QUESTION BELOW)
English term or phrase:neighborhood- inflated seed expansion
Persian (Farsi) translation:مدل تورم همسایگی ازطریق گسترش دانه
Entered by: Mahmoud Bayat

07:07 Apr 28, 2018
English to Persian (Farsi) translations [PRO]
Computers (general) / expresion
English term or phrase: neighborhood- inflated seed expansion
Recently, many similar models that coincided with clique percolation have emerged, they inherit the core assumption of Clique Percolation that community gradually expands from the core, such as NDOCD [58] , maximal sub-graph [12] , bipartite clustering triangular [11] , neighborhood- inflated seed expansion [53] and intimate degree [51] .
asal
Iran
Local time: 06:18
مدل تورم همسایگی ازطریق گسترش دانه
Explanation:
Overlapping Community Detection Using Neighborhood-Inflated Seed Expansion

Community detection is an important task in network analysis. A community (also referred to as a cluster) is a set of cohesive vertices that have more connections inside the set than outside. In many social and information networks, these communities naturally overlap. For instance, in a social network, each vertex in a graph corresponds to an individual who usually participates in multiple communities. In this paper, we propose an efficient overlapping community detection algorithm using a seed expansion approach. The key idea of our algorithm is to find good seeds, and then greedily expand these seeds based on a community metric. Within this seed expansion method, we investigate the problem of how to determine good seed nodes in a graph. In particular, we develop new seeding strategies for a personalized PageRank clustering scheme that optimizes the conductance community score. An important step in our method is the neighborhood inflation step where seeds are modified to represent their entire vertex neighborhood. Experimental results show that our seed expansion algorithm outperforms other state-of-the-art overlapping community detection methods in terms of producing cohesive clusters and identifying ground-truth communities. We also show that our new seeding strategies are better than existing strategies, and are thus effective in finding good overlapping communities in real-world networks
Selected response from:

Mahmoud Bayat
Iran
Local time: 06:18
Grading comment
THANKS
4 KudoZ points were awarded for this answer



Summary of answers provided
4مدل تورم همسایگی ازطریق گسترش دانه
Mahmoud Bayat


  

Answers


12 mins   confidence: Answerer confidence 4/5Answerer confidence 4/5
مدل تورم همسایگی ازطریق گسترش دانه


Explanation:
Overlapping Community Detection Using Neighborhood-Inflated Seed Expansion

Community detection is an important task in network analysis. A community (also referred to as a cluster) is a set of cohesive vertices that have more connections inside the set than outside. In many social and information networks, these communities naturally overlap. For instance, in a social network, each vertex in a graph corresponds to an individual who usually participates in multiple communities. In this paper, we propose an efficient overlapping community detection algorithm using a seed expansion approach. The key idea of our algorithm is to find good seeds, and then greedily expand these seeds based on a community metric. Within this seed expansion method, we investigate the problem of how to determine good seed nodes in a graph. In particular, we develop new seeding strategies for a personalized PageRank clustering scheme that optimizes the conductance community score. An important step in our method is the neighborhood inflation step where seeds are modified to represent their entire vertex neighborhood. Experimental results show that our seed expansion algorithm outperforms other state-of-the-art overlapping community detection methods in terms of producing cohesive clusters and identifying ground-truth communities. We also show that our new seeding strategies are better than existing strategies, and are thus effective in finding good overlapping communities in real-world networks


    Reference: http://https://freepaper.me/downloads/abstract/10.1109/TKDE....
Mahmoud Bayat
Iran
Local time: 06:18
Specializes in field
Native speaker of: Native in Persian (Farsi)Persian (Farsi), Native in Farsi (Persian)Farsi (Persian)
PRO pts in category: 32
Grading comment
THANKS
Login to enter a peer comment (or grade)



Login or register (free and only takes a few minutes) to participate in this question.

You will also have access to many other tools and opportunities designed for those who have language-related jobs (or are passionate about them). Participation is free and the site has a strict confidentiality policy.

KudoZ™ translation help

The KudoZ network provides a framework for translators and others to assist each other with translations or explanations of terms and short phrases.


See also:

Your current localization setting

English

Select a language

Term search
  • All of ProZ.com
  • Term search
  • Jobs
  • Forums
  • Multiple search